Adjacency Matrix没有正确填充python

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了Adjacency Matrix没有正确填充python，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含701字，纯文字阅读大概需要2分钟。

内容图文

我试图实现一个简单的邻接矩阵来跟踪哪些节点连接到无向图中的哪些节点.但是,我的邻接矩阵通过改变整个列而不是单个单元格而不断搞砸.这是我的代码：

def setup_adj_matrix(size, edges):
    # initialize matrix with zeros
    adj_matrix = [[0] * size] * size
    # edges is a list of tuples, representing 2 nodes connected by an edge
    for edge in edges:
        v1 = edge[0]
        v2 = edge[1]
        adj_matrix[v1][v2] = 1
        adj_matrix[v2][v1] = 1
    for row in adj_matrix:
        print row

对于有3个节点(0,1,2)和边[(0,1),(0,2),(1,2)]的图形,我应该得到

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

但是,我得到的都是1.任何可能出现问题的想法？

解决方法:

这些列表都是彼此的浅层副本,因此当您编辑一个列表时,您实际上正在编辑每一行.试试这个来初始化矩阵：

adj_matrix = [[0] * size for i in range(size)]

内容总结

以上是互联网集市为您收集整理的Adjacency Matrix没有正确填充python全部内容，希望文章能够帮你解决Adjacency Matrix没有正确填充python所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端