【发布时间】:2014-05-19 13:12:28
【问题描述】:
我想在 python 中实现一个图形的邻接表表示(出于教育目的,我不想重新发明轮子:-))
每个顶点都指向一个边数组。我希望它们被初始化,以便我可以立即执行append。
所以我写了:
self.vertices = [[]] * size
但这不起作用,因为我得到了相同的列表对象重复,所以当我写的时候
self.vertices[v1].append(edge_index)
这个数字被附加到所有(或唯一的)数组
如何以优雅的方式执行列表初始化?
【问题讨论】:
标签: python