목록의 독립적 인 목록을 만드는 방법

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 

을하지만 잘 작동하지 않습니다. 의 모든 요소가 동일하다는 것을 알았습니다! 그리고 나는 그것을 해결하기 위해 다음 코드를 사용

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

그것은 작업을 수행하지만, 그렇게 꽤되지 보인다.

나는 모든 요소가 첫 번째 코드에서 동일 왜이 상황 및 에 더 나은 솔루션이 있다면 을 알고 싶어?

Answer 1

당신은

from collections import defaultdict 
graph = defaultdict(list) 

graph = [[]]*n이 작동하지 않는 이유는이 같은 목록에