2014-12-17 3 views
0

저는 파이썬에서 초보자입니다. Dijkstra 알고리즘을 구현하는 프로젝트가 있습니다. 그래프의 구조는 다음과 같습니다 :중첩 된 목록을 파이썬에서 사전 값으로 저장하는 방법

G = {n1: [[n2, weight], [n3, weight]],n2: [[n1, weight], [n4, weight]],n3: [[n1, weight]],n4: [[n2, weight]]} 

어떻게 G, 노드, 에지 및 그 관계에 대한 구조를 만들 수 있습니까?

+0

정확히 무엇을 원하니? 예를 들어'value'라는리스트를 가진 사전에서'key'를 원하십니까? – nbro

+0

노드를 사전 키로 사용하고 값이 가중치가있는 가장자리를 의미하는 인접한 노드입니다. – sam

답변

0
G = {n1: [[n2, weight], [n3, weight]],n2: [[n1, weight], [n4, weight]],n3: [[n1, weight]],n4: [[n2, weight]]} 

print type(G) # will return a dict 

print G.keys() # n1, n2, n3, n4. 

print G.values() # will get a list, so, for example, to have [n2, weight] 

G[n1][0] # and to have only n2: 

G[n1][0][0] 

당신을 잊지 말라. print type(something) 어떻게 처리 해야할지.

관련 문제