python使用邻接矩阵构造图代码示例
问题
如何使用list构造图
邻接矩阵的方式
Python代码示例
#!/usr/bin/envpython #-*-encoding:utf-8-*- #author:LiYanwei #version:0.1 #邻接矩阵 ''' a---b\ ||\ ||c ||/ e---d/ 对于无向图顶点之间存在边,则为1,反之则为0 abcde a01001 b10110 c01010 d01101 e10010 观察得知对脚线对称 对于有向图,若a--->b存在,则为ab之间为1,ba为0 对于有权值的存在,可以设置相应的数值 缺陷: 1.对于定点多边少的图,构造的矩阵空间浪费 2.获取某个顶点的邻接顶点,需要遍历相应的列表,找到1的顶点 ''' #构造顶点列表解析 N=5 a,b,c,d,e=xrange(5) G=[[0]*Nfor_inxrange(5)] #无向图构造边 defaddEdge(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) printG
结果：
[[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实现人脸识别代码等，有什么问题可以随时留言，小编会及时回复大家的。感谢朋友们对本站的支持！
声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。