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变量作用范围实例分析
Jul 07 Python
Python 正则表达式实现计算器功能
Apr 29 Python
Tensorflow简单验证码识别应用
May 25 Python
python使用pyqt写带界面工具的示例代码
Oct 23 Python
利用python将图片转换成excel文档格式
Dec 30 Python
深入浅析Python的类
Jun 22 Python
python实现动态创建类的方法分析
Jun 25 Python
Django模板语言 Tags使用详解
Sep 09 Python
Python中的四种交换数值的方法解析
Nov 18 Python
深入了解如何基于Python读写Kafka
Dec 31 Python
Python使用Numpy模块读取文件并绘制图片
May 13 Python
python实现简单石头剪刀布游戏
Oct 24 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和JAVA中的重载(overload)和覆盖(override) 介绍
2012/03/01 PHP
PHPMailer使用教程(PHPMailer发送邮件实例分析)
2012/12/06 PHP
Eclipse中php插件安装及Xdebug配置的使用详解
2013/04/25 PHP
修改WordPress中文章编辑器的样式的方法详解
2015/12/15 PHP
文档对象模型DOM通俗讲解
2013/11/01 Javascript
easyui form validate总是返回false的原因及解决方法
2016/11/07 Javascript
使用JavaScriptCore实现OC和JS交互详解
2017/03/28 Javascript
利用Mongoose让JSON数据直接插入或更新到MongoDB
2017/05/03 Javascript
微信小程序中时间戳和日期的相互转换问题
2018/07/09 Javascript
jquery的$().each和$.each的区别
2019/01/18 jQuery
[28:57]EG vs VGJ.T 2018国际邀请赛小组赛BO2 第二场 8.16
2018/08/16 DOTA
Python自动调用IE打开某个网站的方法
2015/06/03 Python
Python简明入门教程
2015/08/04 Python
python算法演练_One Rule 算法(详解)
2017/05/17 Python
局域网内python socket实现windows与linux间的消息传送
2019/04/19 Python
python面试题Python2.x和Python3.x的区别
2019/05/28 Python
Python 200行代码实现一个滑动验证码过程详解
2019/07/11 Python
numpy实现神经网络反向传播算法的步骤
2019/12/24 Python
Pytorch 实现权重初始化
2019/12/31 Python
python 双循环遍历list 变量判断代码
2020/05/04 Python
Python-jenkins模块获取jobs的执行状态操作
2020/05/12 Python
斯凯奇澳大利亚官网:SKECHERS澳大利亚
2018/03/31 全球购物
IWOOT美国:新奇的小玩意
2018/04/27 全球购物
项目合作计划书
2014/01/09 职场文书
化工专业大学生职业生涯规划书
2014/01/14 职场文书
教学质量评估实施方案
2014/03/17 职场文书
中文专业自荐书
2014/06/29 职场文书
乡镇机关党员民主评议表自我评价
2014/09/21 职场文书
实习协议书范本
2014/09/25 职场文书
离职报告格式
2014/11/04 职场文书
供应商食品安全承诺书
2015/04/29 职场文书
2016年“世界气象日”广播稿
2015/12/17 职场文书
党员电教片《信仰》心得体会
2016/01/15 职场文书
go语言-在mac下brew升级golang
2021/04/25 Golang
Python MNIST手写体识别详解与试练
2021/11/07 Python
golang用type-switch判断interface的实际存储类型
2022/04/14 Golang