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 Tkinter基础控件用法
Sep 03 Python
Python脚本实时处理log文件的方法
Nov 21 Python
Python3下错误AttributeError: ‘dict’ object has no attribute’iteritems‘的分析与解决
Jul 06 Python
13个最常用的Python深度学习库介绍
Oct 28 Python
Python竟能画这么漂亮的花,帅呆了(代码分享)
Nov 15 Python
分享一个简单的python读写文件脚本
Nov 25 Python
Python RabbitMQ消息队列实现rpc
May 30 Python
Python如何在DataFrame增加数值
Feb 14 Python
详解python常用命令行选项与环境变量
Feb 20 Python
Python代码需要缩进吗
Jul 01 Python
Python扫描端口的实现
Jan 25 Python
Python3 使用pip安装git并获取Yahoo金融数据的操作
Apr 08 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
session在PHP大型web应用中的使用
2011/06/25 PHP
php中替换字符串函数strtr()和str_repalce()的用法与区别
2016/11/25 PHP
php封装db类连接sqlite3数据库的方法实例
2017/12/19 PHP
在JavaScript中遭遇级联表达式陷阱
2007/03/08 Javascript
JavaScript 密码强度判断代码
2009/09/05 Javascript
jquery tools 系列 scrollable(2)
2009/09/06 Javascript
jquery 选择器部分整理
2009/10/28 Javascript
关于jQuery $.isNumeric vs. $.isNaN vs. isNaN
2013/04/15 Javascript
Javascript无阻塞加载具体方式
2013/06/28 Javascript
对Jquery中的ajax再封装,简化操作示例
2014/02/12 Javascript
jQuery窗口、文档、网页各种高度的精确理解
2014/07/02 Javascript
使用jQuery或者原生js实现鼠标滚动加载页面新数据
2016/03/06 Javascript
谈谈JavaScript数组常用方法总结
2017/01/24 Javascript
jQuery复合事件结合toggle()方法的用法示例
2017/06/10 jQuery
Grunt针对静态文件的压缩,版本控制打包的实例讲解
2017/09/29 Javascript
Vue之Vue.set动态新增对象属性方法
2018/02/23 Javascript
小程序自定义组件实现城市选择功能
2018/07/18 Javascript
35个最好用的Vue开源库(史上最全)
2019/01/03 Javascript
vue实现淘宝购物车功能
2020/04/20 Javascript
uniapp实现可滑动选项卡
2020/10/21 Javascript
python 数据加密代码
2008/12/24 Python
python cookielib 登录人人网的实现代码
2012/12/19 Python
python编码最佳实践之总结
2016/02/14 Python
Python中的错误和异常处理简单操作示例【try-except用法】
2017/07/25 Python
Python基于回溯法子集树模板解决取物搭配问题实例
2017/09/02 Python
Python绘制3D图形
2018/05/03 Python
详解Python Matplot中文显示完美解决方案
2019/03/07 Python
详解pyinstaller selenium python3 chrome打包问题
2019/10/18 Python
Python 爬取必应壁纸的实例讲解
2020/02/24 Python
Python logging模块异步线程写日志实现过程解析
2020/06/30 Python
欧洲最大的高尔夫零售商:American Golf
2019/09/02 全球购物
Moss Bros官网:英国排名第一的西装店
2020/02/26 全球购物
《狮子和兔子》教学反思
2014/03/02 职场文书
大学专科求职信
2014/07/02 职场文书
写好求职信的技巧解密
2019/05/14 职场文书
用Python将库打包发布到pypi
2021/04/13 Python