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 相关文章推荐
pyramid配置session的方法教程
Nov 27 Python
python进阶教程之动态类型详解
Aug 30 Python
Python随机生成数据后插入到PostgreSQL
Jul 28 Python
Python 自动化表单提交实例代码
Jun 08 Python
Python模拟百度自动输入搜索功能的实例
Feb 14 Python
python NumPy ndarray二维数组 按照行列求平均实例
Nov 26 Python
python scrapy重复执行实现代码详解
Dec 28 Python
Python ADF 单位根检验 如何查看结果的实现
Jun 03 Python
通过代码实例了解Python sys模块
Sep 14 Python
Python 实现劳拉游戏的实例代码(四连环、重力四子棋)
Mar 03 Python
Pandas 数据编码的十种方法
Apr 20 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
使用 eAccelerator加速PHP代码的目的
2007/03/16 PHP
PHP 身份证号验证函数
2009/05/07 PHP
mac下安装nginx和php
2013/11/04 PHP
PHP 正则判断中文UTF-8或GBK的思路及具体实现
2013/11/26 PHP
php递归json类实例
2014/12/02 PHP
php树型类实例
2014/12/05 PHP
JS 页面内容搜索,类似于 Ctrl+F功能的实现代码
2007/08/13 Javascript
javascript void(0)的妙用
2009/10/21 Javascript
jQuery函数的第二个参数获取指定上下文中的DOM元素
2014/05/19 Javascript
javascript常用的方法整理
2015/08/20 Javascript
AngularJS中处理多个promise的方式
2016/02/02 Javascript
jQuery实现手机版页面翻页效果的简单实例
2016/10/05 Javascript
vue如何引用其他组件(css和js)
2017/04/13 Javascript
解决Extjs下拉框不显示的问题
2017/06/21 Javascript
jquery实现用户登陆界面(示例讲解)
2017/09/06 jQuery
vue.js,ajax渲染页面的实例
2018/02/11 Javascript
关于vue v-for循环解决img标签的src动态绑定问题
2018/09/18 Javascript
layui自己添加图片按钮并点击跳转页面的例子
2019/09/14 Javascript
Python使用PIL库实现验证码图片的方法
2016/03/11 Python
使用Python爬取最好大学网大学排名
2018/02/24 Python
Python实现聊天机器人的示例代码
2018/07/09 Python
python 直接赋值和copy的区别详解
2019/08/07 Python
django 取消csrf限制的实例
2020/03/13 Python
python如何随机生成高强度密码
2020/08/19 Python
python 实现弹球游戏的示例代码
2020/11/17 Python
使用Python制作一个数据预处理小工具(多种操作一键完成)
2021/02/07 Python
有abstract方法的类一定要用abstract修饰吗
2016/03/14 面试题
2013年高中生自我评价
2013/10/23 职场文书
店长职务说明书
2014/02/04 职场文书
大学生作弊检讨书
2014/02/19 职场文书
《雷鸣电闪波尔卡》教学反思
2014/02/23 职场文书
党的群众路线教育实践活动个人对照检查材料(企业)
2014/11/05 职场文书
2014年个人工作总结范文
2014/11/07 职场文书
幼儿园托班开学寄语(2015秋季)
2015/05/27 职场文书
青春雷锋观后感
2015/06/10 职场文书
2015年网络舆情工作总结
2015/07/24 职场文书