graph - 二维坐标系上的加权相对图

Question

给定一个节点图和这些节点之间的加权边，使得每个节点的位置相对于图中的其他节点，什么是一个好的库（python 首选）来可视化这些节点并强制执行加权边？最后，我怎样才能将这个相对图转换到一个相对于任何东西的坐标系上，这样每个节点都有一个（x，y）坐标？

例子：

Nodes: [A,B,C]
Edges: [(A,B,3), (A,C,4), (B,C,5)]

其中 3、4 和 5 是它们各自边缘的权重。

这应该绘制一个正确的 3,4,5 三角形。然后在 2D 坐标系上绘制每个节点，其中 A、B 和 C 有一些 (x,y) 坐标。

Answer 1

你可能可以哄GraphViz做你想做的事。边缘有一个len属性 - 所需长度 - 您可以使用边缘权重进行设置。

当然，您意识到几乎每个图都不可能布局，以便边具有其权重的长度。你必须非常幸运才能找到一个。