阅读目录
无向图
有向图
加权图
经典图论算法计算
强连通、弱连通
子图
条件过滤
pred
,
succ
NetworkX
是一个用
Python
语言开发的图论与复杂网络建模工具,内置了常用的图与复
杂网络
分析算法
,
可以方便的进行复杂网络数据分析、
仿真建模等工作。
networkx
支持创
建简单无向图、有向图和多重图(
multigraph
);内置许多标准的图论算法,节点可为任
意数据;支持任意的边值维度,功能丰富,简单易用。
引入模块
import
networkx as nx
nx
回到顶部
无向图
例
1
:
#!-*- coding:utf8-*-
import
networkx as nx
import
matplotlib.pyplot as plt
G = nx.Graph()
#
建立一个空的无向图
G
G.add_node(1)
#
添加一个节点
1
G.add_edge(2,3)
#
添加一条边
2-3
(隐含着添加了两个节点
2
、
3
)
G.add_edge(3,2)
#
对于无向图,
边
3-2
与边
2-3
被认为是一条
边
"nodes:"
, G.nodes()
#
输出全部的节点:
[1, 2, 3]
"edges:"
, G.edges()
#
输出全部的边:
[(2, 3)]
"number of edges:"
, G.number_of_edges()
#
输出边的数量:
1
nx.draw(G)
plt.savefig(
"wuxiangtu.png"
)
plt.show()
输出