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内置函数bin() oct()等实现进制转换
Dec 30 Python
Python的几个高级语法概念浅析(lambda表达式闭包装饰器)
May 28 Python
Django接受前端数据的几种方法总结
Nov 04 Python
深入解析神经网络从原理到实现
Jul 26 Python
Python数据可视化实现正态分布(高斯分布)
Aug 21 Python
python 利用已有Ner模型进行数据清洗合并代码
Dec 24 Python
pyecharts绘制中国2020肺炎疫情地图的实例代码
Feb 12 Python
python实现飞机大战项目
Mar 11 Python
详解Python的爬虫框架 Scrapy
Aug 03 Python
Python 通过正则表达式快速获取电影的下载地址
Aug 17 Python
Django drf请求模块源码解析
Jun 08 Python
Python面试不修改数组找出重复的数字
May 20 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中ltrim()、rtrim()与trim()删除字符空格实例
2014/11/25 PHP
Zend Framework教程之Zend_Controller_Plugin插件用法详解
2016/03/07 PHP
PHP中的Trait 特性及作用
2016/04/03 PHP
PHP读取Excel类文件
2017/05/15 PHP
利用 fsockopen() 函数开放端口扫描器的实例
2017/08/19 PHP
PHP后门隐藏的一些技巧总结
2020/11/04 PHP
js计算页面刷新的次数
2009/07/20 Javascript
jQuery动画效果animate和scrollTop结合使用实例
2014/04/02 Javascript
js中取得变量绝对值的方法
2015/01/03 Javascript
jQuery实现提交按钮点击后变成正在处理字样并禁止点击的方法
2015/03/24 Javascript
基于Three.js插件制作360度全景图
2016/11/29 Javascript
Nodejs中使用captchapng模块生成图片验证码
2017/05/18 NodeJs
vue组件实现文字居中对齐的方法
2017/08/23 Javascript
使用JQuery实现图片轮播效果的实例(推荐)
2017/10/24 jQuery
vue router-link传参以及参数的使用实例
2017/11/10 Javascript
vue的无缝滚动组件vue-seamless-scroll实例
2017/12/18 Javascript
jQuery实现带右侧索引功能的通讯录示例【附源码下载】
2018/04/17 jQuery
JS实现读取xml内容并输出到div中的方法示例
2018/04/19 Javascript
vue实现自定义多选与单选的答题功能
2018/07/05 Javascript
JavaScript仿京东秒杀倒计时
2020/03/17 Javascript
[05:31]DOTA2英雄梦之声_第04期_光之守卫
2014/06/23 DOTA
Python随机数用法实例详解【基于random模块】
2017/04/18 Python
Python基于正则表达式实现文件内容替换的方法
2017/08/30 Python
Python制作豆瓣图片的爬虫
2017/12/28 Python
Python 查看list中是否含有某元素的方法
2018/06/27 Python
python 读取文本文件的行数据,文件.splitlines()的方法
2018/07/12 Python
python 3.6.5 安装配置方法图文教程
2018/09/18 Python
python3+opencv生成不规则黑白mask实例
2020/02/19 Python
python的sys.path模块路径添加方式
2020/03/09 Python
基于OpenCV的网络实时视频流传输的实现
2020/11/15 Python
师德师风自我剖析材料
2014/09/27 职场文书
大学生个人学习总结
2015/02/15 职场文书
感谢信
2019/04/11 职场文书
MySQL官方导出工具mysqlpump的使用
2021/05/21 MySQL
C3 线性化算法与 MRO之Python中的多继承
2021/10/05 Python
Java8中Stream的一些神操作
2021/11/02 Java/Android