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中unittest模块做UT(单元测试)使用实例
Jun 12 Python
Python实现选择排序
Jun 04 Python
利用Python将时间或时间间隔转为ISO 8601格式方法示例
Sep 05 Python
Python爬取数据保存为Json格式的代码示例
Apr 09 Python
Python对接六大主流数据库(只需三步)
Jul 31 Python
python爬虫 2019中国好声音评论爬取过程解析
Aug 26 Python
Python 中如何实现参数化测试的方法示例
Dec 10 Python
opencv 阈值分割的具体使用
Jul 08 Python
python,Java,JavaScript实现indexOf
Sep 09 Python
Python测试框架:pytest学习笔记
Oct 20 Python
Python爬虫自动化获取华图和粉笔网站的错题(推荐)
Jan 08 Python
Python实现科学占卜 让视频自动打码
Apr 09 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
谈一谈收音机的高放电路
2021/03/02 无线电
PHP检测字符串是否为UTF8编码的常用方法
2014/11/21 PHP
php获取指定日期之间的各个周和月的起止时间
2014/11/24 PHP
屏蔽script注入小例子
2013/11/12 Javascript
简介JavaScript中的setDate()方法的使用
2015/06/11 Javascript
JavaScript定时器和优化的取消定时器方法
2015/07/03 Javascript
vue使用watch 观察路由变化,重新获取内容
2017/03/08 Javascript
Vue实现路由跳转和嵌套
2017/06/20 Javascript
Angular中的$watch方法详解
2017/09/18 Javascript
angular4 JavaScript内存溢出问题
2018/03/06 Javascript
JS 验证码功能的三种实现方式
2018/11/26 Javascript
Vue.js实现可排序的表格组件功能示例
2019/02/19 Javascript
vue路由缓存的几种实现方式小结
2020/02/02 Javascript
vue组件实现移动端九宫格转盘抽奖
2020/10/16 Javascript
vue+Element-ui实现分页效果
2020/11/15 Javascript
Python使用django搭建web开发环境
2017/06/09 Python
itchat接口使用示例
2017/10/23 Python
用Python进行简单图像识别(验证码)
2018/01/19 Python
浅谈tensorflow中几个随机函数的用法
2018/07/27 Python
关于python的缩进规则的知识点详解
2020/06/22 Python
python里glob模块知识点总结
2021/01/05 Python
Abe’s of Maine:自1979以来销售相机和电子产品
2016/11/21 全球购物
全球最大的在线橄榄球商店:Lovell Rugby
2018/05/20 全球购物
英国在线自行车店:Merlin Cycles
2018/08/20 全球购物
怀旧收藏品和经典纪念品:Betty’s Attic
2018/08/29 全球购物
大学生职业生涯规划范文
2013/12/31 职场文书
人力资源经理自我评价
2014/01/04 职场文书
保护环境建议书100字
2014/05/13 职场文书
小学兴趣小组活动总结
2014/07/07 职场文书
乡镇干部个人对照检查材料思想汇报
2014/10/04 职场文书
龙门石窟导游词
2015/02/02 职场文书
离婚答辩状范文
2015/05/22 职场文书
夏洛特的网观后感
2015/06/15 职场文书
三八节祝酒词
2015/08/11 职场文书
升级 Win11 还是坚守 Win10?微软 Win11 新系统缺失功能大盘点
2022/04/05 数码科技
MySQL实现字段分割一行转多行的示例代码
2022/07/07 MySQL