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 相关文章推荐
paramiko模块安装和使用(远程登录服务器)
Jan 27 Python
python的Template使用指南
Sep 11 Python
python简单实现旋转图片的方法
May 30 Python
Python常用算法学习基础教程
Apr 13 Python
pandas DataFrame数据转为list的方法
Apr 11 Python
使用实现XlsxWriter创建Excel文件并编辑
May 04 Python
详解Appium+Python之生成html测试报告
Jan 04 Python
Python面向对象程序设计示例小结
Jan 30 Python
python用线性回归预测股票价格的实现代码
Sep 04 Python
解决Keras 自定义层时遇到版本的问题
Jun 16 Python
python如何从键盘获取输入实例
Jun 18 Python
使用python求解迷宫问题的三种实现方法
Mar 17 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
discuz Passport 通行证 整合笔记
2008/06/30 PHP
PHP新手NOTICE错误常见解决方法
2011/12/07 PHP
百万级别知乎用户数据抓取与分析之PHP开发
2015/09/28 PHP
jquery ajax 局部无刷新更新数据的实现案例
2014/02/08 Javascript
jQuery中:reset选择器用法实例
2015/01/04 Javascript
JavaScript学习笔记之Function对象
2015/01/22 Javascript
Javascript中的方法链(Method Chaining)介绍
2015/03/15 Javascript
快速掌握Node.js环境的安装与运行方法
2016/02/16 Javascript
js鼠标跟随运动效果
2017/03/11 Javascript
利用JavaScript对中文(汉字)进行排序实例详解
2017/06/18 Javascript
了解JavaScript函数中的默认参数
2019/05/30 Javascript
JS根据Unix时间戳显示发布时间是多久前【项目实测】
2019/07/10 Javascript
vue集成chart.js的实现方法
2019/08/20 Javascript
node 文件上传接口的转发的实现
2019/09/23 Javascript
vue实现分页的三种效果
2020/06/23 Javascript
在Python的web框架中中编写日志列表的教程
2015/04/30 Python
Python3实现的爬虫爬取数据并存入mysql数据库操作示例
2018/06/06 Python
python协程gevent案例 爬取斗鱼图片过程解析
2019/08/27 Python
TensorFlow获取加载模型中的全部张量名称代码
2020/02/11 Python
Python如何获取文件路径/目录
2020/09/22 Python
CSS3 实现穿梭星空动画
2020/11/13 HTML / CSS
J2EE相关知识面试题
2013/08/26 面试题
学生出入校管理制度
2014/01/16 职场文书
公务员转正鉴定材料
2014/02/11 职场文书
承诺书范文
2014/06/03 职场文书
财政专业大学生职业生涯规划书
2014/09/17 职场文书
群众路线教育实践活动民主生活会个人检查对照思想汇报
2014/10/04 职场文书
2014年乡镇工会工作总结
2014/12/02 职场文书
2014年科协工作总结
2014/12/09 职场文书
中考学习决心书
2015/02/04 职场文书
2015年119消防宣传日活动总结
2015/03/24 职场文书
社会实践心得体会范文
2016/01/14 职场文书
python编写函数注意事项总结
2021/03/29 Python
解析Java中的static关键字
2021/06/14 Java/Android
k8s部署redis cluster集群的实现
2021/06/24 Redis
详解PyTorch模型保存与加载
2022/04/28 Python