networkx的使用

networkx作为图论的python的工具，使用非常简单，这里就来小结一下，

首先需要安装：

pip install networkx

使用：

（1）画一个简单的图

import networkx as nx
from pylab import show

##创建图
g = nx.Graph();
##添加图节点
g.add_node(0);
g.add_node(1);
g.add_node(2);
g.add_node(3);
g.add_node(4);
##添加图边缘
g.add_edge(0,1);
g.add_edge(1,3);
g.add_edge(1,2);
g.add_edge(2,3);
g.add_edge(0,3);
g.add_edge(0,4);
g.add_edge(3,4);
nx.draw(g)
show()

运行结果：

当然这个可以批量操作

g = nx.Graph();
g.add_nodes_from([0,1,2,3,4])
g.add_edges_from([(0,1),(1,3),(1,2),(2,3),(0,3),(0,4),(3,4)])
nx.draw(g)
show()

结果：

（2）修改点和点直接的权重值，也就是修改边长

g = nx.Graph();
g.add_nodes_from([0,1,2,3,4])
g.add_edges_from([(0,1),(1,3),(1,2),(2,3),(0,3),(0,4),(3,4)])
g.add_weighted_edges_from([(0, 1, 1.0), (1, 3, 2.0),(1, 2, 3.0), (2, 3, 4.0),(0, 3, 2.5), (0, 4, 2.0),(3, 4, 1.0)])
nx.draw(g,with_labels=True)
show()

结果：

注意的是，我们如果不设置权重值的时候，数值就是随机产生，结果满足三角形三边的长度关系，我们自己设置的数值如果不蛮虚的三角形条件的时候，设置的数值就不生效，会自动设置满足成三角形三边的关系。还有就是，我这里使用draw方法的时候，使用参数显示节点的名称，默认是不显示的，看看前面两个图就能知道。

（3）使用自带的图结构

networkx自带了丰富的图结构，下面展示两个：

tutte = nx.tutte_graph()
nx.draw(tutte,with_labels=True)
show()

结果：

 

maze = nx.sedgewick_maze_graph()
nx.draw(maze)
show()

 结果：

（4）画圈图

G = nx.karate_club_graph()
nx.draw_circular(G, with_labels=True)
show()

结果：

看一下正常画图的：

G = nx.karate_club_graph()
nx.draw(G, with_labels=True)
show()

结果：

上面展示了两个画图函数的区别，结果是一样的，只是展示方式不一样。

（5）批量设置画图参数

options = {'node_color': 'black', 'node_size': 100,'width': 3}
tutte = nx.tutte_graph()
nx.draw(tutte,**options)
show()

结果：

参考：https://www.osgeo.cn/networkx/