python中Graph用法

Python中Graph用于表示图形结构，其中节点和边被作为对象表示。它可以用于解决各种图形问题，例如最短路径，最小生成树等。以下是使用Graph的一些基本用法：

1. 创建一个空的图形：

from graph_tool.all import *
g = Graph()

2. 添加节点：

v1 = g.add_vertex()
v2 = g.add_vertex()

3. 添加边：

e = g.add_edge(v1, v2)

4. 遍历节点和边：

for v in g.vertices():
    print(v)

for e in g.edges():
    print(e)

5. 获取节点和边的属性：

v1 = g.vertex(0)
v1.my_attribute = 123

e = g.edge(0, 1)
e.my_attribute = "abc"

6. 计算最短路径：

from graph_tool.topology import shortest_path

d, p = shortest_path(g, v1, v2)
print(d)
print([int(v) for v in p])

7. 计算最小生成树：

from graph_tool.topology import min_spanning_tree

tree, weights = min_spanning_tree(g, weights=g.edge_properties["weight"])

这些是使用Graph的一些基本用法，Graph还提供了许多其他功能，如可视化，子图等。