python networkx教程_python复杂网络分析库NetworkX

阅读目录



无向图



有向图



加权图



经典图论算法计算



强连通、弱连通



子图



条件过滤



pred

，

succ

NetworkX

是一个用

Python

语言开发的图论与复杂网络建模工具，内置了常用的图与复

杂网络

分析算法

，

可以方便的进行复杂网络数据分析、

仿真建模等工作。

networkx

支持创

建简单无向图、有向图和多重图（

multigraph

）；内置许多标准的图论算法，节点可为任

意数据；支持任意的边值维度，功能丰富，简单易用。

引入模块

import

networkx as nx

print

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

被认为是一条

边

print

"nodes:"

, G.nodes()

#

输出全部的节点：

[1, 2, 3]

print

"edges:"

, G.edges()

#

输出全部的边：

[(2, 3)]

print

"number of edges:"

, G.number_of_edges()

#

输出边的数量：

1

nx.draw(G)

plt.savefig(

"wuxiangtu.png"

)

plt.show()

输出