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()

运行结果:

networkx的使用_第1张图片

当然这个可以批量操作

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()

结果:

networkx的使用_第2张图片

(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()

结果:

networkx的使用_第3张图片

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

(3)使用自带的图结构

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

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

结果:

networkx的使用_第4张图片

 

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

 结果:

networkx的使用_第5张图片

(4)画圈图

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

结果:

networkx的使用_第6张图片

看一下正常画图的:

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

结果:

networkx的使用_第7张图片

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

(5)批量设置画图参数

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

结果:

networkx的使用_第8张图片

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

 

你可能感兴趣的:(图论)