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

Question

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

示例：

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

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

这应该画一个3，4，5的直角三角形。然后用a、B和C的某个(x，y)坐标在2D坐标系上绘制每个节点。

Answer 1

您可能可以说服GraphViz做您想做的事。边有一个len属性(所需长度)，可以使用边权重进行设置。

当然，你会意识到，几乎每个图都不可能按照边的长度和权重来布局。你一定很幸运能找到一个。