python使用邻接矩阵构造图代码示例
更新时间：2017年11月10日 11:06:59 作者：玩蛇的
这篇文章主要介绍了python使用邻接矩阵构造图代码示例，具有一定参考价值，需要的朋友可以了解下。
问题
如何使用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实现人脸识别代码等，有什么问题可以随时留言，小编会及时回复大家的。感谢朋友们对本站的支持！
相关文章
本文给大家分享的是在Ubuntu系统中配置pyqt4的详细教程，有需要的小伙伴可以参考下2017-12-12
这篇文章主要介绍了OpenMV图像处理的基本方法,包括感光元件的相关知识介绍，本文给大家介绍的非常详细，需要的朋友可以参考下2021-11-11
自动化最基础的就属于定位元素了,元素不会定位,基本上已经团灭了,就不用再去考虑什么自动化了,下面这篇文章主要给大家介绍了关于Selenium常见八大定位法的相关资料,需要的朋友可以参考下2023-02-02
这篇文章主要给大家介绍了关于在Python中如何使用if语句处理列表的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧2019-02-02
今天小编就为大家分享一篇Python代码打开本地.mp4格式文件的方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-01-01
python pandas 解析(读取、写入)CSV 文件的操作方法
这篇文章主要介绍了python pandas 解析（读取、写入） CSV 文件,本文通过示例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2022-12-12
本文主要介绍了Flask wtforms实现表单验证使用，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-08-08
这篇文章主要为大家详细介绍了windows下python 3.6.4安装配置图文教程，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2018-08-08
基于Pydantic封装的通用模型在API请求验证中的应用详解
这篇文章主要介绍了基于Pydantic封装的通用模型在API请求验证中的应用详解，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步早日升职加薪2023-05-05
今天小编就为大家分享一篇Pytorch实现GoogLeNet的方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-08-08
最新评论