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的ORM框架SQLObject入门实例
Apr 28 Python
python读取浮点数和读取文本文件示例
May 06 Python
详尽讲述用Python的Django框架测试驱动开发的教程
Apr 22 Python
TensorFlow实现Softmax回归模型
Mar 09 Python
Python使用matplotlib绘制余弦的散点图示例
Mar 14 Python
python分治法求二维数组局部峰值方法
Apr 03 Python
在Pycharm中执行scrapy命令的方法
Jan 16 Python
python中import与from方法总结(推荐)
Mar 21 Python
图解python全局变量与局部变量相关知识
Nov 02 Python
Python散点图与折线图绘制过程解析
Nov 30 Python
Python 使用 environs 库定义环境变量的方法
Feb 25 Python
python实现快递价格查询系统
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
PHP4 与 MySQL 交互使用
2006/10/09 PHP
PHP中spl_autoload_register函数的用法总结
2013/11/07 PHP
php读取富文本的时p标签会出现红线是怎么回事
2014/05/13 PHP
PHP保存带BOM文件的方法
2015/02/12 PHP
PHP内置函数生成随机数实例
2019/01/18 PHP
服务器安全设置的几个注册表设置
2007/07/28 Javascript
Javascript中的getUTCDay()方法使用详解
2015/06/10 Javascript
js智能获取浏览器版本UA信息的方法
2016/08/08 Javascript
JS实现复制功能
2017/03/01 Javascript
Node.js 利用cheerio制作简单的网页爬虫示例
2018/03/01 Javascript
基于jquery实现左右上下移动效果
2018/05/02 jQuery
Node.js模块全局安装路径配置方法
2018/05/17 Javascript
微信小程序模板template简单用法示例
2018/12/04 Javascript
使用webpack搭建vue项目实现脚手架功能
2019/03/15 Javascript
vue路由传参三种基本方式详解
2019/12/09 Javascript
解决vuex数据页面刷新后初始化操作
2020/07/26 Javascript
详解vue 中 scoped 样式作用域的规则
2020/09/14 Javascript
[01:12:35]Spirit vs Navi Supermajor小组赛 A组败者组第一轮 BO3 第二场 6.2
2018/06/03 DOTA
简单谈谈Python中的几种常见的数据类型
2017/02/10 Python
Python自动化开发学习之三级菜单制作
2017/07/14 Python
Python变量赋值的秘密分享
2018/04/03 Python
Django rest framework实现分页的示例
2018/05/24 Python
python的pytest框架之命令行参数详解(上)
2019/06/27 Python
python如何从文件读取数据及解析
2019/09/19 Python
Tensorflow 多线程与多进程数据加载实例
2020/02/05 Python
15个Pythonic的代码示例(值得收藏)
2020/10/29 Python
Python新建项目自动添加介绍和utf-8编码的方法
2020/12/26 Python
Radley英国官网:英国莱德利小狗包
2019/03/21 全球购物
Holland & Barrett爱尔兰:英国领先的健康零售商
2019/03/31 全球购物
英国奢侈品在线精品店:Hervia
2020/09/03 全球购物
俄语专业毕业生推荐信
2013/10/28 职场文书
大学生实习证明范本
2014/01/15 职场文书
领导调研接待方案
2014/02/27 职场文书
机电一体化专业毕业生自荐信
2014/06/19 职场文书
2015年公司后勤管理工作总结
2015/05/13 职场文书
昆虫记读书笔记
2015/06/26 职场文书