【发布时间】：2012-09-13 17:13:04
【问题描述】：
假设我有一个无向、未加权的图，有“N”个（比如说）个顶点。我正在尝试找到图形顶点的坐标。
我好像不太明白，不提供任何函数，我们怎么才能得到图形的坐标。有没有我们采用的标准方法来获取图形的坐标？
我需要这些坐标，因为我想将它们用作 fd3 程序的输入参数（通过收集它们并放置在文件中并将此文件作为参数提供），以计算网络的分形维数（给定坐标图）。
【问题讨论】：
-
你的图表是什么格式的？
-
我有图的邻接矩阵
-
我对邻接矩阵的理解是，它们实际上并没有说任何关于顶点的信息——只说它们之间的连接。因此，您不妨将它们标记为 1 到 N，并为它们选择任意位置。如果您想要看起来不错的坐标，可以使用绘图程序为您提供坐标。
-
所以，你说，没有办法，我可以得到顶点？是否有任何算法可以找出复杂网络的分形维数，提供图的邻接矩阵？
标签： graph coordinates fractals vertices complex-networks