文档介绍：python复杂网络分析库NetworkX
阅读目录
无向图
有向图
加权图
经典图论算法计算
强连通、弱连通
子图
条件过滤
pred ， succ
NetworkX是一个用Python语言开发的图论与复杂网络建模工具，内置了常用的图与复杂网络分析算 法，可以方便的进行复杂网络数据分析、仿真建模等工作。networkx支持创建简单无向图、有向图和多 重图(multigraph);内置许多标准的图论算法，节点可为任意数据；支持任意的边值维度，功能丰富，简 单易用。
引入模块
import networkx as nx print nx
回到顶部
无向图
#!-*- coding:utf8-*-
import networkx as nx import as pit
G = () ⑴ (2,3)
建立一个空的无向图G
添加一个节点1
添加一条边2・3(隐含着添加了两个节 2、
3)
(3,2)
边
print "nodes:", ()
print "edges:1', ()
#对于无向图，边3-2与边2-3被认为 条 是
#输出全部的节点：[1,2,3]
#输出边的数量：1
print "number of edges:", () (G) ( ")
() ©
输出
nodes: [1,2, 3] edges: [(2, 3)] number of edges: 1
#-*- coding:utf8-*- import networkx as nx import as pit G = ()
⑴ ⑵ ([3,4,5,6])
([1,2,3,4]) (1,3) G,add_edges_from([(3,5),(3,6),(6,7)]) (G) ( "*') ()
#力口点#加 点集合
#加环
#加边集合
2
回到顶部
有向图例1
!-*- coding:utf8-*-
import networkx as nx import as pit
G = ()
⑴
(2)
([3,4,5,6])
([1,2,3,4]) (1,3)
([(3,5),(3,6),(6,7)]) (G) ( "")
()
注：有向图和无向图可以互相转换，使用函数:
()
()
例2，例子中把有向图转化为无向图：
!-*- coding:utf8-*- import networkx as nx import as pit
G = ()
⑴
(2)
([3,4,5,6])
([1,2,3,4])
(1,3)
([***@5),(3,6),(6,7)])
G = ()
(G)
( "'1)
()
注意区分以下2例
例3-1
-*- coding:utf8-*-
import networkx as nx
import as pit
G = ()
road_nodes = {'af : 1, 'b' : 2, 'c* : 3} #road_nodes = :1}, 'b':{2:2}, 'c':{3:3}} road_edges = [('a' , 'b'),
(b , e)]