graph - 查找无向、未加权图的顶点坐标

Question

假设我有一个无向、未加权的图，带有“N”（比如说）个顶点。我试图找到图形顶点的坐标。

我似乎不明白，我们如何获得图形的坐标，而不提供任何功能。有没有我们采用的标准方法来获取图形的坐标？

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

Answer 1

我会使用集群生长方法来获得系统的分形维数，而不是尝试使用盒子计数算法。当顶点与物理空间无关时，它更适合于任务。