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文件比较示例分享
Jan 10 Python
python实现的阳历转阴历(农历)算法
Apr 25 Python
Python实现的几个常用排序算法实例
Jun 16 Python
利用python获取某年中每个月的第一天和最后一天
Dec 15 Python
selenium python浏览器多窗口处理代码示例
Jan 15 Python
使用Python 正则匹配两个特定字符之间的字符方法
Dec 24 Python
Python散点图与折线图绘制过程解析
Nov 30 Python
Python 解码Base64 得到码流格式文本实例
Jan 09 Python
Django静态文件加载失败解决方案
Aug 26 Python
python产生模拟数据faker库的使用详解
Nov 04 Python
Python 爬虫批量爬取网页图片保存到本地的实现代码
Dec 24 Python
解决TensorFlow训练模型及保存数量限制的问题
Mar 03 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中try catch捕获异常实例详解
2014/11/21 PHP
php操作xml入门之cdata区段
2015/01/23 PHP
将PHP从5.3.28升级到5.3.29时Nginx出现502错误
2015/05/09 PHP
ThinkPHP框架搭建及常见问题(XAMPP安装失败、Apache/MySQL启动失败)
2016/04/15 PHP
laravel中的错误与日志用法详解
2016/07/26 PHP
PHP实现判断数组是一维、二维或几维的方法
2017/02/06 PHP
JavaScript语句可以不以;结尾的烦恼
2007/03/08 Javascript
JavaScript 函数参数是传值(byVal)还是传址(byRef) 分享
2013/07/02 Javascript
解析Javascript中中括号“[]”的多义性
2013/12/03 Javascript
javascript在网页中实现读取剪贴板粘贴截图功能
2014/06/07 Javascript
jquery处理页面弹出层查询数据等待操作实例
2015/03/25 Javascript
浅析函数声明和函数表达式——函数声明的声明提前
2016/05/03 Javascript
基于BootStrap Metronic开发框架经验小结【三】下拉列表Select2插件的使用
2016/05/12 Javascript
jQuery实现调整表格单列顺序完整实例
2016/06/20 Javascript
使用jQuery.Qrcode插件在客户端动态生成二维码并添加自定义Logo
2016/09/01 Javascript
关于Vue.js一些问题和思考学习笔记(2)
2016/12/02 Javascript
axios学习教程全攻略
2017/03/26 Javascript
vue中使用GraphQL的实例代码
2019/11/04 Javascript
微信小程序自定义底部弹出框动画
2020/11/18 Javascript
VUE项目实现主题切换的多种方法
2020/11/26 Vue.js
python测试驱动开发实例
2014/10/08 Python
Golang与python线程详解及简单实例
2017/04/27 Python
python调用百度语音识别实现大音频文件语音识别功能
2018/08/30 Python
PyCharm-错误-找不到指定文件python.exe的解决方法
2019/07/01 Python
python递归法实现简易连连看小游戏
2020/03/25 Python
使用Python实现画一个中国地图
2019/11/23 Python
CSS3实现任意图片lowpoly动画效果实例
2017/05/11 HTML / CSS
Html5实现首页动态视频背景的示例代码
2019/09/25 HTML / CSS
法国时尚童装网站:Melijoe
2016/08/10 全球购物
JBL澳大利亚官方商店:扬声器、耳机和音响系统
2018/05/24 全球购物
线程同步的方法
2016/11/23 面试题
演讲稿格式
2014/04/30 职场文书
暖通工程师岗位职责
2014/06/12 职场文书
2014国庆节主题活动方案:快乐的国庆节
2014/09/16 职场文书
青年教师听课心得体会
2016/01/15 职场文书
2016年基层党组织公开承诺书
2016/03/25 职场文书