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判断字符串与大小写转换
Jun 08 Python
Python编程django实现同一个ip十分钟内只能注册一次
Nov 03 Python
使用tensorflow实现线性svm
Sep 07 Python
python  创建一个保留重复值的列表的补码
Oct 15 Python
Python3实现计算两个数组的交集算法示例
Apr 03 Python
python实现简单聊天室功能 可以私聊
Jul 12 Python
用Python将Excel数据导入到SQL Server的例子
Aug 24 Python
Python 装饰器@,对函数进行功能扩展操作示例【开闭原则】
Oct 17 Python
利用Pytorch实现简单的线性回归算法
Jan 15 Python
Python自动化之UnitTest框架实战记录
Sep 08 Python
Python爬虫之Selenium下拉框处理的实现
Dec 04 Python
教你用python控制安卓手机
May 13 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
《星际争霸2》终章已出 RTS时代宣告终结
2017/02/07 星际争霸
关于JSON以及JSON在PHP中的应用技巧
2013/11/27 PHP
PHP中的魔术方法总结和使用实例
2015/05/11 PHP
PHP大文件分片上传的实现方法
2018/10/28 PHP
Z-Blog中用到的js代码
2007/03/15 Javascript
javascript jscroll模拟html元素滚动条
2012/12/18 Javascript
js实现网站首页图片滚动显示
2013/02/04 Javascript
Js中setTimeout()和setInterval() 何时被调用执行的用法
2013/04/12 Javascript
分享28款免费实用的 JQuery 图片和内容滑块插件
2014/12/15 Javascript
jQuery实现ichat在线客服插件
2014/12/29 Javascript
AngularJS入门教程之REST和定制服务详解
2016/08/19 Javascript
AngularJs Modules详解及示例代码
2016/09/01 Javascript
详解Python中logging日志模块在多进程环境下的使用
2016/12/26 Javascript
Vue的elementUI实现自定义主题方法
2018/02/23 Javascript
javaScript动态添加Li元素的实例
2018/02/24 Javascript
通过js动态创建标签,并设置属性方法
2018/02/24 Javascript
Node.js事件的正确使用方法
2019/04/05 Javascript
每周一练 之 数据结构与算法(Stack)
2019/04/16 Javascript
解析Python中的变量、引用、拷贝和作用域的问题
2015/04/07 Python
详解Python中的__getitem__方法与slice对象的切片操作
2016/06/27 Python
Django 内置权限扩展案例详解
2019/03/04 Python
python3读取autocad图形文件.py实例
2020/06/05 Python
python 6种方法实现单例模式
2020/12/15 Python
html5 canvas简单封装一个echarts实现不了的饼图
2018/06/12 HTML / CSS
h5移动端调用支付宝、微信支付的实现
2020/06/08 HTML / CSS
魅力惠奢品线上平台:MEI.COM
2016/11/29 全球购物
写自荐信有哪些不宜?
2013/10/17 职场文书
五年级音乐教学反思
2014/02/06 职场文书
安康杯竞赛活动总结
2014/05/05 职场文书
巴西世界杯32强口号
2014/06/05 职场文书
社区反邪教工作方案
2014/06/16 职场文书
群众路线对照检查剖析材料
2014/10/09 职场文书
个人工作表现自我评价
2015/03/06 职场文书
自我推荐信怎么写
2015/03/24 职场文书
利用Matlab绘制各类特殊图形的实例代码
2021/07/16 Python