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 相关文章推荐
利用Django框架中select_related和prefetch_related函数对数据库查询优化
Apr 01 Python
Python中字符串的常见操作技巧总结
Jul 28 Python
如何在Python函数执行前后增加额外的行为
Oct 20 Python
Python的标准模块包json详解
Mar 13 Python
python+mongodb数据抓取详细介绍
Oct 25 Python
读取json格式为DataFrame(可转为.csv)的实例讲解
Jun 05 Python
Tensorflow中使用tfrecord方式读取数据的方法
Jun 19 Python
python3利用tcp实现文件夹远程传输
Jul 28 Python
python对日志进行处理的实例代码
Oct 06 Python
Jupyter notebook在mac:linux上的配置和远程访问的方法
Jan 14 Python
python+numpy按行求一个二维数组的最大值方法
Jul 09 Python
python Matplotlib模块的使用
Sep 16 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在文件指定行中写入代码的方法
2012/05/23 PHP
Zend Framework页面缓存实例
2014/06/25 PHP
PHP中的switch语句的用法实例详解
2015/10/21 PHP
PHP环境搭建的详细步骤
2016/06/30 PHP
php使用正则表达式去掉html中的注释方法
2016/11/03 PHP
JQUERY 获取IFrame中对象及获取其父窗口中对象示例
2013/08/19 Javascript
jQuery实现渐变弹出层和弹出菜单的方法
2015/02/20 Javascript
探讨:JavaScript ECAMScript5 新特性之get/set访问器
2016/05/05 Javascript
jQuery动态加载css文件实现方法
2016/06/15 Javascript
jQuery实现的浮动层div浏览器居中显示效果
2017/02/03 Javascript
js仿QQ邮箱收件人选择与搜索功能
2017/02/10 Javascript
利用Javascript实现简单的转盘抽奖
2017/02/13 Javascript
详解webpack介绍&安装&常用命令
2017/06/29 Javascript
React Native第三方平台分享的实例(Android,IOS双平台)
2017/08/04 Javascript
使用jquery Ajax实现上传附件功能
2018/10/23 jQuery
详解angularjs4部署文件过大解决过程
2018/12/05 Javascript
Angular7.2.7路由使用初体验
2019/03/01 Javascript
vue组件系列之TagsInput详解
2020/05/14 Javascript
uni-app从安装到卸载的入门教程
2020/05/15 Javascript
[01:27:30]LGD vs Newbee 2019国际邀请赛小组赛 BO2 第二场 8.16
2019/08/19 DOTA
跟老齐学Python之集合(set)
2014/09/24 Python
Python3.7中安装openCV库的方法
2018/07/11 Python
Python 获取主机ip与hostname的方法
2018/12/17 Python
pyqt5 使用cv2 显示图片,摄像头的实例
2019/06/27 Python
什么是Python中的匿名函数
2020/06/02 Python
使用canvas压缩图片大小的方法示例
2019/08/02 HTML / CSS
前端H5 Video常见使用场景简介
2020/08/21 HTML / CSS
BLACKMORES澳洲官网:澳大利亚排名第一的保健品牌
2018/09/27 全球购物
仓管员岗位职责范文
2013/11/08 职场文书
上班看电影检讨书
2014/02/12 职场文书
《分一分》教学反思
2014/04/13 职场文书
上班迟到检讨书范文
2015/05/06 职场文书
实习证明格式范文
2015/06/16 职场文书
中秋联欢会主持词
2015/07/04 职场文书
学习《中小学教师职业道德规范》心得体会
2016/01/18 职场文书
Python制作表白爱心合集
2022/01/22 Python