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

时间:2012-09-13 17:13:04

标签: graph coordinates fractals vertices complex-networks

假设我有一个无向,未加权的图形,带有'N'(比方说)顶点。我正在尝试找到图形顶点的坐标。

我似乎不明白,如何在不提供任何功能的情况下获取图表的坐标。我们是否采用任何标准方法来获得图的坐标?

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

1 个答案:

答案 0 :(得分:1)

我会使用Cluster Growing Method来获取系统的分形维数,而不是尝试使用盒子计数算法。当顶点与物理空间无关时,它更适合于任务。