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读取注册表中值的方法
Apr 08 Python
下载给定网页上图片的方法
Feb 18 Python
Python封装shell命令实例分析
May 05 Python
Python实现PS图像调整之对比度调整功能示例
Jan 26 Python
python: line=f.readlines()消除line中\n的方法
Mar 19 Python
python实现多线程网页下载器
Apr 15 Python
django框架基于模板 生成 excel(xls) 文件操作示例
Jun 19 Python
Python分割训练集和测试集的方法示例
Sep 19 Python
.dcm格式文件软件读取及python处理详解
Jan 16 Python
pytorch实现Tensor变量之间的转换
Feb 17 Python
pytorch进行上采样的种类实例
Feb 18 Python
python和C++共享内存传输图像的示例
Oct 27 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下目前为目最全的CURL中文说明
2010/08/01 PHP
深入php函数file_get_contents超时处理的方法详解
2013/06/03 PHP
php实现根据url自动生成缩略图的方法
2014/09/23 PHP
CI框架中通过hook的方式实现简单的权限控制
2015/01/07 PHP
php使用simplexml_load_file加载XML文件并显示XML的方法
2015/03/19 PHP
js 有框架页面跳转(target)三种情况下的应用
2013/04/09 Javascript
JavaScript极简入门教程(一):基础篇
2014/10/25 Javascript
详解Javascript动态操作CSS
2014/12/08 Javascript
js实现新年倒计时效果
2015/12/10 Javascript
全面解析Bootstrap布局组件应用
2016/02/22 Javascript
Javascript类型转换的规则实例解析
2016/02/23 Javascript
基于JS实现无缝滚动思路及代码分享
2016/06/07 Javascript
浅析JavaScript中作用域和作用域链
2016/12/06 Javascript
php register_shutdown_function函数详解
2017/07/23 Javascript
nodejs创建简易web服务器与文件读写的实例
2017/09/07 NodeJs
基于cropper.js封装vue实现在线图片裁剪组件功能
2018/03/01 Javascript
MVVM 双向绑定的实现代码
2018/06/21 Javascript
vue组件(全局,局部,动态加载组件)
2018/09/02 Javascript
利用jquery和BootStrap实现动态滚动条效果
2018/12/03 jQuery
vue实现Input输入框模糊查询方法
2021/01/29 Javascript
node.JS路径解析之PATH模块使用方法详解
2020/02/06 Javascript
JavaScript 接口原理与用法实例详解
2020/05/12 Javascript
原生JS实现相邻月份日历
2020/10/13 Javascript
js闭包和垃圾回收机制示例详解
2021/03/01 Javascript
对变量赋值的理解--Pyton中让两个值互换的实现方法
2017/11/29 Python
django初始化数据库的实例
2018/05/27 Python
python实现根据指定字符截取对应的行的内容方法
2018/10/23 Python
python pcm音频添加头转成Wav格式文件的方法
2019/01/09 Python
如何在Django中设置定时任务的方法示例
2019/01/18 Python
python 写函数在一定条件下需要调用自身时的写法说明
2020/06/01 Python
python爬取招聘要求等信息实例
2020/11/20 Python
巴西化妆品商店:Lojas Rede
2019/07/26 全球购物
党员干部承诺书范文
2014/03/25 职场文书
高二学生评语大全
2014/04/25 职场文书
家长给学校的建议书
2014/05/15 职场文书
基层党支部公开承诺书
2014/05/29 职场文书