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


Posted in Python onJune 23, 2018

本文实例讲述了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]]

代码如下

# -*- coding:utf-8 -*-
#! python3
import networkx as nx
import matplotlib.pyplot as plt
G=nx.Graph()
point=[0,1,2,3,4,5,6]
G.add_nodes_from(point)
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]]
for i in range(7):
  for j in range(1,4):
    edglist.append((N[i][0],N[i][j]))
G=nx.Graph(edglist)
position = nx.circular_layout(G)
nx.draw_networkx_nodes(G,position, nodelist=point, node_color="r")
nx.draw_networkx_edges(G,position)
nx.draw_networkx_labels(G,position)
plt.show()

显示结果:

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

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

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

Python 相关文章推荐
Python如何为图片添加水印
Nov 25 Python
总结python实现父类调用两种方法的不同
Jan 15 Python
彻底理解Python list切片原理
Oct 27 Python
Python实现按特定格式对文件进行读写的方法示例
Nov 30 Python
Python实现删除时保留特定文件夹和文件的示例
Apr 27 Python
Python解析并读取PDF文件内容的方法
May 08 Python
python爬虫之自动登录与验证码识别
Jun 15 Python
Python3实现爬虫爬取赶集网列表功能【基于request和BeautifulSoup模块】
Dec 05 Python
django foreignkey外键使用的例子 相当于left join
Aug 06 Python
详解centos7+django+python3+mysql+阿里云部署项目全流程
Nov 15 Python
解决Python二维数组赋值问题
Nov 28 Python
如何在Python中创建二叉树
Mar 30 Python
Python实现的绘制三维双螺旋线图形功能示例
Jun 23 #Python
python和shell监控linux服务器的详细代码
Jun 22 #Python
python中plot实现即时数据动态显示方法
Jun 22 #Python
Python+selenium 获取一组元素属性值的实例
Jun 22 #Python
python selenium 获取标签的属性值、内容、状态方法
Jun 22 #Python
python+selenium打印当前页面的titl和url方法
Jun 22 #Python
Python基于多线程实现抓取数据存入数据库的方法
Jun 22 #Python
You might like
Thinkphp5.0自动生成模块及目录的方法详解
2017/04/17 PHP
PHP实现将优酷土豆腾讯视频html地址转换成flash swf地址的方法
2017/08/04 PHP
JQuery异步加载无限下拉框级联功能实现示例
2014/02/19 Javascript
容易造成JavaScript内存泄露几个方面
2014/09/04 Javascript
浅谈javascript原型链与继承
2015/07/13 Javascript
jQuery中的Deferred和promise 的区别
2016/04/03 Javascript
基于javascript实现表格的简单操作
2016/05/21 Javascript
JS ES6中setTimeout函数的执行上下文示例
2017/04/27 Javascript
js脚本编写简单刷票投票系统
2017/06/27 Javascript
Bootstrap实现翻页效果
2017/11/27 Javascript
JS使用Date对象实时显示当前系统时间简单示例
2018/08/23 Javascript
vue上传图片到oss的方法示例(图片带有删除功能)
2018/09/27 Javascript
详解Next.js页面渲染的优化方案
2019/01/27 Javascript
微信小程序时间戳转日期的详解
2019/04/30 Javascript
Vue+Bootstrap实现简易学生管理系统
2021/02/09 Vue.js
[02:40]2014DOTA2 国际邀请赛中国区预选赛 四大豪门抵达华西村
2014/05/23 DOTA
[28:42]Ti4正赛VG vs NEWBEE1
2014/07/19 DOTA
[04:42]2015国际邀请赛CDEC战队晋级之路
2015/08/13 DOTA
Python实现检测服务器是否可以ping通的2种方法
2015/01/01 Python
Python实现读取TXT文件数据并存进内置数据库SQLite3的方法
2017/08/08 Python
使用python读取txt文件的内容,并删除重复的行数方法
2018/04/18 Python
解决pandas 作图无法显示中文的问题
2018/05/24 Python
Python不同目录间进行模块调用的实现方法
2019/01/29 Python
Python AutoCAD 系统设置的实现方法
2020/04/01 Python
python中yield的用法详解
2021/01/13 Python
西班牙香水和化妆品购物网站:Arenal Perfumerías
2019/03/01 全球购物
为什么要用EJB
2014/04/17 面试题
单位工程竣工验收方案
2014/03/16 职场文书
论群众路线学习心得体会
2014/10/31 职场文书
2015年社区矫正工作总结
2015/04/21 职场文书
开业典礼致辞
2015/07/29 职场文书
小学校园广播稿
2015/08/18 职场文书
MySQL into_Mysql中replace与replace into用法案例详解
2021/09/14 MySQL
VS2019连接MySQL数据库的过程及常见问题总结
2021/11/27 MySQL
Lakehouse数据湖并发控制陷阱分析
2022/03/31 Oracle
Python OpenCV实现图像模板匹配详解
2022/04/07 Python