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 输出一个两行字符的变量
Feb 05 Python
Python深入学习之装饰器
Aug 31 Python
机器学习10大经典算法详解
Dec 07 Python
pandas数据预处理之dataframe的groupby操作方法
Apr 13 Python
Python使用pymysql从MySQL数据库中读出数据的方法
Jul 25 Python
Python线程下使用锁的技巧分享
Sep 13 Python
Python图像处理之颜色的定义与使用分析
Jan 03 Python
使用matplotlib中scatter方法画散点图
Mar 19 Python
浅谈python的输入输出,注释,基本数据类型
Apr 02 Python
wxPython多个窗口的基本结构
Nov 19 Python
Python基于wordcloud及jieba实现中国地图词云图
Jun 09 Python
Django如何实现密码错误报错提醒
Sep 04 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 图片加水印与上传图片加水印php类
2010/05/12 PHP
基于Linux调试工具strace与gdb的常用命令总结
2013/06/03 PHP
TP5框架model常见操作示例小结【增删改查、聚合、时间戳、软删除等】
2020/04/05 PHP
两种WEB下的模态对话框 (asp.net或js的分别实现)
2009/12/02 Javascript
javascript一个无懈可击的实例化XMLHttpRequest的方法
2010/10/13 Javascript
javascript 设为首页与加入收藏兼容多浏览器代码
2011/01/11 Javascript
使用jQuery插件创建常规模态窗口登陆效果
2013/08/23 Javascript
javascript的函数作用域
2014/11/12 Javascript
js实现简单鼠标跟随效果的方法
2015/04/10 Javascript
jQuery插件开发精品教程(让你的jQuery更上一个台阶)
2015/11/07 Javascript
Jquery插件仿百度搜索关键字自动匹配功能
2016/05/11 Javascript
javascript实现滚动效果的数字时钟实例
2016/07/21 Javascript
js显示动态时间的方法详解
2016/08/20 Javascript
jQuery与js实现颜色渐变的方法
2016/12/30 Javascript
JavaScript Date对象应用实例分享
2017/10/30 Javascript
JavaScript中的E-mail 地址格式验证
2018/03/28 Javascript
详解mpvue开发微信小程序基础知识
2019/09/23 Javascript
python实现登陆知乎获得个人收藏并保存为word文件
2015/03/16 Python
状态机的概念和在Python下使用状态机的教程
2015/04/11 Python
python实现文件路径和url相互转换的方法
2015/07/06 Python
python用requests实现http请求代码实例
2019/10/31 Python
python实现操作文件(文件夹)
2019/10/31 Python
Python实现网络聊天室的示例代码(支持多人聊天与私聊)
2021/01/27 Python
Python的Tqdm模块实现进度条配置
2021/02/24 Python
HTML5注册表单的自动聚焦与占位文本示例代码
2013/07/19 HTML / CSS
美国修容界大佬创建的个人美妆品牌:Kevyn Aucoin Beauty
2018/12/12 全球购物
ECOSUSI官网:女式皮革背包
2019/09/27 全球购物
.NET程序员的几道面试题
2012/06/01 面试题
linux面试题参考答案(1)
2016/01/22 面试题
什么是符号链接,什么是硬链接?符号链接与硬链接的区别是什么?
2013/05/03 面试题
给民警的表扬信
2014/01/08 职场文书
优秀党支部事迹材料
2014/01/14 职场文书
副总经理任命书
2014/06/05 职场文书
初中家长评语大全
2014/12/26 职场文书
centos7安装mysql5.7经验记录
2022/05/02 Servers
MySQL 原理与优化之Limit 查询优化
2022/08/14 MySQL