Python根据已知邻接矩阵绘制无向图操作示例

　　

本文实例讲述了Python根据已知邻接矩阵绘制无向图操作。分享给大家供大家参考,具体如下:

　　

有六个点:[0,1,2,3,4,5,6),六个点之间的邻接矩阵如表格所示,根据邻接矩阵绘制出相对应的图

　　


　　 　　 　　 　　 　　

　　

　　 　　 　　

0

　　 　　 　　

1 　　 　　 　　2

　　 　　 　　

3

　　 　　 　　4

　　 　　 　　5

　　 　　 　　

6 　　 　　 　　 　　 　　

0

　　 　　 　　

0

　　 　　 　　

1 　　 　　 　　

0

　　 　　 　　

1 　　 　　 　　

0

　　 　　 　　

1 　　 　　 　　

0

　　 　　 　　 　　 　　

1 　　 　　 　　

1 　　 　　 　　

0

　　 　　 　　

1 　　 　　 　　

1 　　 　　 　　

1 　　 　　 　　

1 　　 　　 　　

1 　　 　　 　　 　　 　　2

　　 　　 　　

0

　　 　　 　　

1 　　 　　 　　

0

　　 　　 　　

1 　　 　　 　　

0

　　 　　 　　

1 　　 　　 　　

0

　　 　　 　　 　　 　　

3

　　 　　 　　

1 　　 　　 　　

1 　　 　　 　　

1 　　 　　 　　

0

　　 　　 　　

1 　　 　　 　　

1 　　 　　 　　

1 　　 　　 　　 　　 　　4

　　 　　 　　

0

　　 　　 　　

1 　　 　　 　　

0

　　 　　 　　

1 　　 　　 　　

1 　　 　　 　　

1 　　 　　 　　

1 　　 　　 　　 　　 　　5

　　 　　 　　

1 　　 　　 　　

1 　　 　　 　　

1 　　 　　 　　

1 　　 　　 　　

1 　　 　　 　　

0

　　 　　 　　

0

　　 　　 　　 　　 　　

6 　　 　　 　　

0

　　 　　 　　

1 　　 　　 　　

0

　　 　　 　　

1 　　 　　 　　

1 　　 　　 　　

0

　　 　　 　　

0

　　 　　 　　 　　 　　 　　

　　

将点之间的联系构造成如下矩阵

　　
　　

N=[[0, 3、5、1],
　　,(1、5、4、3),
　　,,(2,1,3,5),
　　,,(3、5、1、4),
　　,,(4、5、1,3),
　　,,5、3、4、1,
　　,[6、3、1、4]]

　　 　　

代码如下

　　 　　 　　# - * -编码:utf - 8 - * 　　#！ python3 　　进口networkx nx 　　进口matplotlib。pyplot作为plt 　　G=nx.Graph () 　　点=[0,1,2,3,4,5,6) 　　G.add_nodes_from(点) 　　edglist=[] 　　N=[[0, 3、5、1], [1、5、4、3], (2, 1, 3, 5], [3、5、1, 4], [4、5、1,3], [5, 3、4、1], [6、3、1、4]] 　　因为我在范围(7): 　　j的范围(1、4): 　　edglist.append (N[我][0],[我][j])) 　　G=nx.Graph (edglist) 　　位置=nx.circular_layout (G) 　　nx。draw_networkx_nodes (G,位置,节点列表=点,node_color=皉”) 　　nx.draw_networkx_edges (G,位置) 　　nx.draw_networkx_labels (G,位置) 　　plt.show () 　　 　　之前 　　 　　

显示结果:

　　

Python根据已知邻接矩阵绘制无向图操作示例

　　

更多关于Python相关内容可查看本站专题:《Python数学运算技巧总结》,《巨蟒正则表达式用法总结》,《Python数据结构与算法教程》、《Python函数使用技巧总结》,《Python字符串操作技巧汇总》及《Python入门与进阶经典教程》

　　

希望本文所述对大家Python程序设计有所帮助。

Python根据已知邻接矩阵绘制无向图操作示例