首页 > 编程知识 正文

networkx生成邻接矩阵,python networkx教程

时间:2023-05-04 05:40:51 阅读:220449 作者:1120

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

首先需要安装: pip install networkx 使用: (1)画一个简单的图 import networkx as nxfrom 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/

 

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。