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中的__new__()方法的使用
Apr 09 Python
使用Python将数组的元素导出到变量中(unpacking)
Oct 27 Python
python使用xlrd与xlwt对excel的读写和格式设定
Jan 21 Python
CentOS下使用yum安装python-pip失败的完美解决方法
Aug 16 Python
Python面向对象编程基础解析(二)
Oct 26 Python
Win8.1下安装Python3.6提示0x80240017错误的解决方法
Jul 31 Python
Python爬虫beautifulsoup4常用的解析方法总结
Feb 25 Python
Python3实现从排序数组中删除重复项算法分析
Apr 03 Python
PYTHON发送邮件YAGMAIL的简单实现解析
Oct 28 Python
pandas 空数据处理方法详解
Nov 02 Python
python 用opencv实现图像修复和图像金字塔
Nov 27 Python
Python还能这么玩之只用30行代码从excel提取个人值班表
Jun 05 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写的获取各搜索蜘蛛爬行记录代码
2012/08/21 PHP
关于php 高并发解决的一点思路
2017/04/16 PHP
在IE模态窗口中自由查看HTML源码的方法
2007/03/08 Javascript
JS中不为人知的五种声明Number的方式简要概述
2013/02/22 Javascript
JavaScript表达式:URL 协议介绍
2013/03/10 Javascript
jQuery方法简洁实现隔行换色及toggleClass的使用
2013/03/15 Javascript
深入理解JavaScript系列(29):设计模式之装饰者模式详解
2015/03/03 Javascript
三种带箭头提示框总结实例
2016/06/14 Javascript
JS控制页面跳转时未请求要跳转的地址怎么回事
2016/10/14 Javascript
javascript 实现动态侧边栏实例详解
2016/11/11 Javascript
vue插件vue-resource的使用笔记(小结)
2017/08/04 Javascript
详解React-Native全球化多语言切换工具库react-native-i18n
2017/11/03 Javascript
vue基于mint-ui实现城市选择三级联动
2020/06/30 Javascript
学习JS中的DOM节点以及操作
2018/04/30 Javascript
Angular使用动态加载组件方法实现Dialog的示例
2018/05/11 Javascript
javascript实现简易聊天室
2019/07/12 Javascript
python关闭windows进程的方法
2015/04/18 Python
python中异常报错处理方法汇总
2016/11/20 Python
Python中selenium实现文件上传所有方法整理总结
2017/04/01 Python
Python后台管理员管理前台会员信息的讲解
2019/01/28 Python
python的sorted用法详解
2019/06/25 Python
django-初始配置(纯手写)详解
2019/07/30 Python
详解Python Matplotlib解决绘图X轴值不按数组排序问题
2019/08/05 Python
使用keras时input_shape的维度表示问题说明
2020/06/29 Python
linux mint中搜狗输入法导致pycharm卡死的问题
2020/10/28 Python
通过代码简单了解django model序列化作用
2020/11/12 Python
python接口自动化框架实战
2020/12/23 Python
详解python第三方库的安装、PyInstaller库、random库
2021/03/03 Python
英国电器零售商:PRC Direct
2018/06/21 全球购物
Etam艾格英国官网:法国著名女装品牌
2019/04/15 全球购物
机械制造专业个人的自我评价
2013/12/28 职场文书
小学生演讲稿大全
2014/04/25 职场文书
本科生导师推荐信范文
2014/05/18 职场文书
2015年学校党建工作总结
2015/05/19 职场文书
matplotlib之pyplot模块实现添加子图subplot的使用
2021/04/25 Python
python库Tsmoothie模块数据平滑化异常点抓取
2022/06/10 Python