0

我想构建一个无向加权图（作为python dict），其中权重是由 Mapdata.csv 文件中给出的边连接的两个节点之间的欧几里得距离。我在谷歌上找不到任何东西。请帮我。我想要用于创建加权无向图的 python 代码。

为了在文件中表示一个图，我们列出顶点和边的数量，然后列出顶点（索引后跟它的 x 和 y 坐标），然后列出边（顶点对）。例如，下图显示了一个图形及其文件表示：

4

1 回答 1

0

您可以以对您的用例最有用和最合乎逻辑的方式存储图表。我不会为此建议一个字典，因为它对于权重图没有多大意义。真的我会使用一个二维数组，这样添加一个元素就意味着添加一个新的行和列，您可以在其中预先计算新的权重以供以后使用......

       NODE 1 | NODE 2 | NODE 3
_______________________________________
NODE 1    0         2       4    

NODE 2    2         0       3

NODE 3    4         3       0

注意对角对称。

这实际上取决于用途。事后你需要（x，y）坐标吗？最终目标是什么？

于 2019-07-16T17:38:12.760 回答