networkx作为图论的python的工具,使用非常简单,这里就来小结一下,
pip install networkx
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()
结果:
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方法的时候,使用参数显示节点的名称,默认是不显示的,看看前面两个图就能知道。
networkx自带了丰富的图结构,下面展示两个:
tutte = nx.tutte_graph()
nx.draw(tutte,with_labels=True)
show()
结果:
maze = nx.sedgewick_maze_graph()
nx.draw(maze)
show()
结果:
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()
结果:
上面展示了两个画图函数的区别,结果是一样的,只是展示方式不一样。
options = {'node_color': 'black', 'node_size': 100,'width': 3}
tutte = nx.tutte_graph()
nx.draw(tutte,**options)
show()
结果:
参考:https://www.osgeo.cn/networkx/