python - 在 graph_tool 中添加边权重和缩放绘制的边长

Question

我正在使用graph-tool，但找不到定义边缘权重的方法。如何将边权重添加到我的图表中？

另外，我希望当我使用 时graph_draw，图表将根据权重绘制边缘距离。我怎样才能做到这一点？

Answer 1

您正在寻找Property Maps。从文档：

属性映射是将附加信息与顶点、边或图形本身相关联的一种方式。因此存在三种类型的属性映射：顶点、边和图。所有这些都由同一个类 PropertyMap 处理。

属性映射比简单的边权重灵活得多，因为您可以将任意对象附加到图形节点和边上，但使用它们将边映射到浮点或整数值可以达到相同的效果。

文档中的示例代码：

from itertools import izip
from numpy.random import randint

g = Graph()
g.add_vertex(100)
# insert some random links
for s,t in izip(randint(0, 100, 100), randint(0, 100, 100)):
    g.add_edge(g.vertex(s), g.vertex(t))

vprop_double = g.new_vertex_property("double")            # Double-precision floating point
vprop_double[g.vertex(10)] = 3.1416

vprop_vint = g.new_vertex_property("vector<int>")         # Vector of ints
vprop_vint[g.vertex(40)] = [1, 3, 42, 54]

eprop_dict = g.new_edge_property("object")                # Arbitrary python object.
eprop_dict[g.edges().next()] = {"foo": "bar", "gnu": 42}  # In this case, a dict.

gprop_bool = g.new_edge_property("bool")                  # Boolean
gprop_bool[g] = True

对于您问题的第二部分，这里是图形工具绘图和布局文档，其中包含一些不同的算法，您可以将其用于图形显示而不是graph_draw. 看看接受边缘属性映射作为输入参数的算法。我以前没有使用过它们，但看起来当您创建布局对象时传入正确的边缘权重属性映射应该为您处理边缘长度缩放。