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中的descriptor描述器简明使用指南
Jun 02 Python
基于DATAFRAME中元素的读取与修改方法
Jun 08 Python
详解python单元测试框架unittest
Jul 02 Python
Django rest framework工具包简单用法示例
Jul 20 Python
python事件驱动event实现详解
Nov 21 Python
将python图片转为二进制文本的实例
Jan 24 Python
python 提取文件指定列的方法示例
Aug 07 Python
Python随机函数库random的使用方法详解
Aug 21 Python
带你彻底搞懂python操作mysql数据库(cursor游标讲解)
Jan 06 Python
python使用openCV遍历文件夹里所有视频文件并保存成图片
Jan 14 Python
Python命名空间namespace及作用域原理解析
Jun 05 Python
关于python中readlines函数的参数hint的相关知识总结
Jun 24 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
php上的memcache和memcached两个pecl库
2010/03/29 PHP
PHP提示Warning:phpinfo() has been disabled函数禁用的解决方法
2014/12/17 PHP
Centos6.5和Centos7 php环境搭建方法
2016/05/27 PHP
thinkphp的dump函数无输出实例代码
2016/11/15 PHP
WordPress 照片lightbox效果的运用几点
2009/06/22 Javascript
JQuery Tips(3) 关于$()包装集内元素的改变
2009/12/14 Javascript
javascript操作cookie的文章(设置,删除cookies)
2010/04/01 Javascript
JavaScript 代码压缩工具小结
2012/02/27 Javascript
可恶的ie8提示缺少id未定义
2014/03/20 Javascript
jQuery仿Flash上下翻动的中英文导航菜单实例
2015/03/10 Javascript
HTML5使用DeviceOrientation实现摇一摇功能
2015/06/05 Javascript
浅谈node.js中async异步编程
2015/10/22 Javascript
浅谈JavaScript的计时器对象
2016/12/26 Javascript
bootstrap日期控件问题(双日期、清空等问题解决)
2017/04/19 Javascript
JS实现电商放大镜效果
2017/08/24 Javascript
BootStrap给table表格的每一行添加一个按钮事件
2017/09/07 Javascript
parabola.js抛物线与加入购物车效果的示例代码
2017/10/25 Javascript
nodejs(officegen)+vue(axios)在客户端导出word文档的方法
2018/07/31 NodeJs
jQuery滑动效果实现方法分析
2018/09/05 jQuery
React 实现车牌键盘的示例代码
2019/12/20 Javascript
Python中的anydbm模版和shelve模版使用指南
2015/07/09 Python
python删除某个字符
2018/03/19 Python
python的中异常处理机制
2018/08/30 Python
python 实现一次性在文件中写入多行的方法
2019/01/28 Python
Python实现的调用C语言函数功能简单实例
2019/03/13 Python
深度辨析Python的eval()与exec()的方法
2019/03/26 Python
Python实现通过解析域名获取ip地址的方法分析
2019/05/17 Python
Django 查询数据库并返回页面的例子
2019/08/12 Python
Python os库常用操作代码汇总
2020/11/03 Python
python实现图像高斯金字塔的示例代码
2020/12/11 Python
迪卡侬波兰体育用品商店:Decathlon波兰
2020/03/31 全球购物
北京颐和园导游词
2015/01/30 职场文书
师德师风个人总结
2015/02/06 职场文书
档案工作个人总结
2015/03/03 职场文书
导游词之沈阳清昭陵
2019/12/28 职场文书
5行Python代码实现一键批量扣图
2021/06/29 Python