python - 如何创建独立的列表列表

Question

我想读取一个图，其顶点编号为0..n-1。我尝试了以下代码:

myfile = open('test.in', 'r')
n = int(myfile.readline())
graph = [[]]*n
for line in myfile:
    u, v, w = map(int, line.strip().split(' '))
    graph[u].append((v, w))
print graph

但是效果不太好。我发现graph中的所有元素都是相同的!然后我使用以下代码来修复它:

road = [[] for i in xrange(n)]

它确实有效，但看起来不太漂亮。

我想知道对于这种情况是否有更好的解决方案以及为什么第一个代码中所有元素都相同？

Answer 1

你可以使用

from collections import defaultdict
graph = defaultdict(list)

graph = [[]]*n 不起作用的原因是您正在创建一个空列表，然后对同一列表进行多次引用