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中使用scapy模拟数据包实现arp攻击、dns放大攻击例子
Oct 23 Python
Python中文竖排显示的方法
Jul 28 Python
Python 迭代器与生成器实例详解
May 18 Python
python utc datetime转换为时间戳的方法
Jan 15 Python
Python OS模块实例详解
Apr 15 Python
基于python if 判断选择结构的实例详解
May 06 Python
Python selenium的基本使用方法分析
Dec 21 Python
2020最新pycharm汉化安装(python工程狮亲测有效)
Apr 26 Python
学习Python需要哪些工具
Sep 04 Python
python查询MySQL将数据写入Excel
Oct 29 Python
python 下载m3u8视频的示例代码
Nov 11 Python
用python自动生成日历
Apr 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
咖啡与牛奶
2021/03/03 冲泡冲煮
聊天室php&mysql(二)
2006/10/09 PHP
聊天室php&mysql(四)
2006/10/09 PHP
php UBB 解析实现代码
2011/11/27 PHP
php用正则判断是否为数字的方法
2016/03/25 PHP
Linux系统中为php添加pcntl扩展
2016/08/28 PHP
php中钩子(hook)的原理与简单应用demo示例
2019/09/03 PHP
Yii框架学习笔记之应用组件操作示例
2019/11/13 PHP
Jquery getJSON方法详细分析
2013/12/26 Javascript
微信小程序 视图层(xx.xml)和逻辑层(xx.js)详细介绍
2016/10/13 Javascript
[js高手之路]HTML标签解释成DOM节点的实现方法
2017/08/31 Javascript
基于Bootstrap实现城市三级联动
2017/11/23 Javascript
vue 动态修改a标签的样式的方法
2018/01/18 Javascript
JavaScript引用类型之基本包装类型实例分析【Boolean、Number和String】
2018/08/09 Javascript
JS实现深度优先搜索求解两点间最短路径
2019/01/17 Javascript
JS集合set类的实现与使用方法示例
2019/02/01 Javascript
layui对工具条进行选择性的显示方法
2019/09/19 Javascript
这样回答继承可能面试官更满意
2019/12/10 Javascript
Python Unittest根据不同测试环境跳过用例的方法
2018/12/16 Python
python读写配置文件操作示例
2019/07/03 Python
Python中的延迟绑定原理详解
2019/10/11 Python
如何基于Python制作有道翻译小工具
2019/12/16 Python
python+selenium爬取微博热搜存入Mysql的实现方法
2021/01/27 Python
一文读懂python Scrapy爬虫框架
2021/02/24 Python
常用的HTML5列表标签
2017/06/20 HTML / CSS
美国高街时尚品牌:OASAP
2016/07/24 全球购物
HEMA法国:荷兰原创设计
2019/02/21 全球购物
俄罗斯在线水暖商店:Perfecto.ru
2019/10/25 全球购物
大唐面试试题(CPU,UNIX等等)
2012/01/11 面试题
最热门的自我评价
2013/12/30 职场文书
名企HR怎样看待求职信
2014/02/23 职场文书
高三霸气励志标语
2014/06/24 职场文书
2015年禁毒宣传活动总结
2015/03/25 职场文书
研究生论文答辩开场白
2015/05/27 职场文书
大学生军训感言
2015/08/01 职场文书
windows系统搭建WEB服务器详细教程
2022/08/05 Servers