——相关模块
matplotlib 和numpy
——四种图
Graph:简单无向图
DiGraph:简单有向图
MultiGraph:复杂无向图
MultiGraph:复杂有向图
——构造图
增加顶点:add_node('A',size=20)
add_nodes_from(['A','B','C'])
增加边:add_edge('B','C',weight=2)
add_edges_from([(1,2),(2,3)])
参数是之前未出现过的顶点会自动添加该顶点。
删除
remove_node
remove_nodes_from
remove_edge
remove_edges_from
——图、顶点、边的属性
属性表现为一个map键值对
s = g.node['A']['size'] #s = 20
x = g.edge['B']['C']['weight'] #x=2
neighbors('A')邻接点列表