python define graph_（python）Graph_tools模块学习

使用之前需要先导入：

from graph_tool.all import *

1、  创建一个图

有向图：g = Graph()

无向图：ug = Graph(directed=False)

或ug = Graph()

ug.set_directed(False)

2、 创建节点：v1 =

g.add_vertex()

解释：创建顶点，返回顶点描述符(顶点类的一个实例)，存放在V1中。

创建多个节点：vlist=g.add_vertex(10)

解释：创建10个顶点，返回有10个顶点的描述符迭代器。

删除节点：g.remove_vertex(v2)

获取顶点的索引：print(g.vertex_index[v]) 或print int(v)

解释：每个顶点在图中有独一无二的编号。

遍历顶点：for v in g.vertices():

print(v)

获得顶点描述符： v= g.vertex(8)

解释：通过编号获得顶点描述符。

查询点的出度：print(v1.out_degree())

入度：print(v1.in_degree())

遍历每个顶点的出入边及出入邻接节点：

for v ing.vertices():print 'vertex%d\'s out_edges'%g.vertex_index[v]for e inv.out_edges():printep