Graph 查找无向未加权图的顶点坐标

Graph 查找无向未加权图的顶点坐标,graph,coordinates,fractals,vertices,complex-networks,Graph,Coordinates,Fractals,Vertices,Complex Networks,假设我有一个无向的,未加权的图,有N个顶点。我试图找到图中顶点的坐标 我似乎不明白,在没有任何函数的情况下,我们如何获得图形的坐标。我们有没有标准的方法来获得图形的坐标 我需要这些坐标,因为我想将它们作为fd3程序的输入参数(通过收集它们并放入文件中并提供此文件作为参数),以计算网络的分形维数(给定图形坐标)。我将使用,而不是尝试使用盒子计数算法。当顶点与物理空间不关联时,它更适合于此任务。我将使用获取系统的分形维数,而不是尝试使用盒计数算法。当顶点与物理空间没有关联时,它更适合于这项任务。你的

假设我有一个无向的,未加权的图,有N个顶点。我试图找到图中顶点的坐标

我似乎不明白,在没有任何函数的情况下,我们如何获得图形的坐标。我们有没有标准的方法来获得图形的坐标


我需要这些坐标,因为我想将它们作为fd3程序的输入参数(通过收集它们并放入文件中并提供此文件作为参数),以计算网络的分形维数(给定图形坐标)。

我将使用,而不是尝试使用盒子计数算法。当顶点与物理空间不关联时,它更适合于此任务。

我将使用获取系统的分形维数,而不是尝试使用盒计数算法。当顶点与物理空间没有关联时,它更适合于这项任务。

你的图形是什么格式的?我有图形的邻接矩阵。我对邻接矩阵的理解是,它们实际上没有说任何关于顶点的内容,只是说它们之间的连接。因此,您可以将它们标记为1到N,并为它们选择任意位置。如果你想要一个看起来不错的坐标,你可以用一个图形绘制程序来给你坐标。那么,你说,没有办法,我可以得到顶点?如果有一个图的邻接矩阵,有什么算法可以计算出一个复杂网络的分形维数吗?你的图是什么格式的?我有这个图的邻接矩阵。我对邻接矩阵的理解是,它们实际上并没有说任何关于顶点的事,只是说它们之间的连接。因此,您可以将它们标记为1到N,并为它们选择任意位置。如果你想要一个看起来不错的坐标,你可以用一个图形绘制程序来给你坐标。那么,你说,没有办法,我可以得到顶点?如果提供一个图的邻接矩阵,有什么算法可以求出复杂网络的分形维数吗?对不起,先生!我可以在任何地方得到算法的实现以供参考吗?对不起,先生!我可以在任何地方得到算法的实现以供参考吗?