NetworkX is a Python package for the creation, manipulation, and study of the structure, dynamics, and functions of complex networks.
 
 
简单来说NetworkX是一个Python的包，用来创建和处理复杂网络结构。
 
中文文档：https://www.osgeo.cn/networkx/install.html
 
英文文档：https://networkx.org/documentation/stable/tutorial.html
 
 安装
 
pip3 install networkx
 
使用pip3安装networkx，结果显示如下。 
 
Collecting networkx
  Downloading https://files.pythonhosted.org/packages/f3/b7/c7f488101c0bb5e4178f3cde416004280fd40262433496830de8a8c21613/networkx-2.5.1-py3-none-any.whl (1.6MB)
     |████████████████████████████████| 1.6MB 22kB/s 
Requirement already satisfied: decorator<5,>=4.3 in /usr/local/lib/python3.7/site-packages (from networkx) (4.4.2)
Installing collected packages: networkx
Successfully installed networkx-2.5.1
 
 
 
基本操作
 
最基本的图操作见Networkx教程：https://www.osgeo.cn/networkx/tutorial.html#
 
以下是本人学习过程中一些操作记录。
 
>>> import networkx as nx
>>> G = nx.Graph()
>>> G.add_node(1)
>>> G.add_nodes_from([2,3])
>>> H = nx.path_graph(10)
>>> G.add_nodes_from(H)
>>> G.add_edge(1,2)
>>> e = (2,3)
>>> G.add_edge(*e)
>>> G.number_of_nodes()
10
>>> G.number_of_edges()
2
>>> G.add_edges_from([(1, 2), (1, 3)])
>>> G.number_of_edges()
3
>>> list(G.nodes)
[1, 2, 3, 0, 4, 5, 6, 7, 8, 9]
>>> list(G.edges)
[(1, 2), (1, 3), (2, 3)]
>>> list(G.adj[1])
[2, 3]
>>> list(G.adj[9])
[]
>>> list(G.adj[2])
[1, 3]
>>> list(G.adj[3])
[2, 1]
>>> G.degree[1]
2
>>> G.edges([1,3])
EdgeDataView([(1, 2), (1, 3), (3, 2)])
>>> G.degree([1,3])
DegreeView({1: 2, 3: 2})
>>> edgelist = [(0, 1), (1, 2), (2, 3)]
>>> H = nx.Graph(edgelist)
>>> list(H.nodes)
[0, 1, 2, 3]
>>> list(H.edges)
[(0, 1), (1, 2), (2, 3)]
>>> G[1]
AtlasView({2: {}, 3: {}})
 
算法
 
network支持的算法见文档：https://networkx.org/documentation/stable/reference/algorithms/index.html
 
查看某个算法：
 
 
 点击source，可以看算法实现的源代码
 
https://networkx.org/documentation/stable/_modules/networkx/algorithms/core.html#k_core