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,