python使用邻接矩阵构造图代码示例


Posted in Python onNovember 10, 2017

问题

如何使用list构造图

邻接矩阵的方式

Python代码示例

# !/usr/bin/env python
# -*-encoding: utf-8-*-
# author:LiYanwei
# version:0.1

# 邻接矩阵
'''

a---b\
|  | \
|  | c
|  | /
e---d/

对于无向图顶点之间存在边,则为1,反之则为0

 a b c d e
a 0 1 0 0 1
b 1 0 1 1 0
c 0 1 0 1 0
d 0 1 1 0 1
e 1 0 0 1 0

观察得知对脚线对称

对于有向图,若a--->b存在,则为ab之间为1,ba为0
对于有权值的存在,可以设置相应的数值

缺陷:
1.对于定点多边少的图,构造的矩阵空间浪费
2.获取某个顶点的邻接顶点,需要遍历相应的列表,找到1的顶点

'''

# 构造顶点 列表解析
N = 5
a, b, c, d, e = xrange(5)
G = [[0] * N for _ in xrange(5)]

# 无向图构造边
def addEdge(G, v1 ,v2):
  G[v1][v2] = G[v2][v1] = 1

addEdge(G, a, b)
addEdge(G, b, c)
addEdge(G, b, d)
addEdge(G, b, e)
addEdge(G, d, e)
addEdge(G, d, c)

print G

结果:

[[0, 1, 0, 0, 0], [1, 0, 1, 1, 1], [0, 1, 0, 1, 0], [0, 1, 1, 0, 1], [0, 1, 0, 1, 0]]

总结

以上就是本文关于python使用邻接矩阵构造图代码示例的全部内容,希望对大家有所帮助。感兴趣的朋友可以继续参阅本站:python先序遍历二叉树问题、Python3调用微信企业号API发送文本消息代码示例、python实现人脸识别代码等,有什么问题可以随时留言,小编会及时回复大家的。感谢朋友们对本站的支持!

Python 相关文章推荐
python 生成目录树及显示文件大小的代码
Jul 23 Python
Python扫描IP段查看指定端口是否开放的方法
Jun 09 Python
Python字符串格式化
Jun 15 Python
python如何爬取个性签名
Jun 19 Python
Python解决走迷宫问题算法示例
Jul 27 Python
Python爬虫实现获取动态gif格式搞笑图片的方法示例
Dec 24 Python
Python基于plotly模块实现的画图操作示例
Jan 23 Python
Django基础三之视图函数的使用方法
Jul 18 Python
python实现的接收邮件功能示例【基于网易POP3服务器】
Sep 11 Python
Spring Cloud Feign高级应用实例详解
Dec 10 Python
Python实现隐马尔可夫模型的前向后向算法的示例代码
Dec 31 Python
python中关于数据类型的学习笔记
Jul 19 Python
python先序遍历二叉树问题
Nov 10 #Python
简单了解OpenCV是个什么东西
Nov 10 #Python
python的文件操作方法汇总
Nov 10 #Python
python使用正则表达式的search()函数实现指定位置搜索功能
Nov 10 #Python
Python3调用微信企业号API发送文本消息代码示例
Nov 10 #Python
Python实现图片滑动式验证识别方法
Nov 09 #Python
浅谈python中的占位符
Nov 09 #Python
You might like
php session 检测和注销
2009/03/16 PHP
通过5个php实例细致说明传值与传引用的区别
2012/08/08 PHP
thinkphp普通查询与表达式查询实例分析
2014/11/24 PHP
Thinkphp结合AJAX长轮询实现PC与APP推送详解
2017/07/31 PHP
10个新的最有前途的JavaScript框架
2009/03/12 Javascript
基于jQuery实现模拟页面加载进度条
2013/04/01 Javascript
window.location.reload()方法刷新页面弹出要再次显示该网页对话框
2013/04/24 Javascript
JS测试显示屏分辨率以及屏幕尺寸的方法
2013/11/22 Javascript
JavaScript Math.ceil() 函数使用介绍
2013/12/11 Javascript
jQuery实现固定在网页顶部的菜单效果代码
2015/09/02 Javascript
浅谈javascript的闭包
2017/01/23 Javascript
详解bootstrap的modal-remote两种加载方式【强化】
2017/01/27 Javascript
原生javascript上传图片带进度条【实例分享】
2017/04/06 Javascript
纯JS实现图片验证码功能并兼容IE6-8(推荐)
2017/04/19 Javascript
Bootstrap Tree View简单而优雅的树结构组件实例解析
2017/06/15 Javascript
详解a++和++a的区别
2017/08/30 Javascript
Vue.js递归组件构建树形菜单
2017/12/24 Javascript
Vue2.x中利用@font-size引入字体图标报错的解决方法
2018/09/28 Javascript
JavaScript箭头函数中的this详解
2019/06/19 Javascript
JS合并两个数组的3种方法详解
2019/10/24 Javascript
[47:18]完美世界DOTA2联赛循环赛 IO vs FTD BO2第一场 11.05
2020/11/06 DOTA
Python两个内置函数 locals 和globals(学习笔记)
2016/08/28 Python
Python中类型检查的详细介绍
2017/02/13 Python
解决python中os.listdir()函数读取文件夹下文件的乱序和排序问题
2018/10/17 Python
python关于变量名的基础知识点
2020/03/03 Python
解决python ThreadPoolExecutor 线程池中的异常捕获问题
2020/04/08 Python
Django和Ueditor自定义存储上传文件的文件名
2021/02/25 Python
Lululemon加拿大官网:加拿大知名体育服装零售商
2019/04/12 全球购物
荷兰最大的鞋子、服装和运动折扣店:Bristol
2021/01/07 全球购物
入党思想汇报
2014/01/05 职场文书
刘胡兰的英雄事迹材料
2014/02/11 职场文书
资源工程专业毕业生求职信
2014/02/27 职场文书
用人单位终止解除劳动合同证明书
2014/10/06 职场文书
中学教师师德师风承诺书
2015/04/28 职场文书
七一晚会主持词
2015/06/29 职场文书
mysql如何能有效防止删库跑路
2021/10/05 MySQL