0
저는 파이썬에서 초보자입니다. Dijkstra 알고리즘을 구현하는 프로젝트가 있습니다. 그래프의 구조는 다음과 같습니다 :중첩 된 목록을 파이썬에서 사전 값으로 저장하는 방법
G = {n1: [[n2, weight], [n3, weight]],n2: [[n1, weight], [n4, weight]],n3: [[n1, weight]],n4: [[n2, weight]]}
어떻게 G, 노드, 에지 및 그 관계에 대한 구조를 만들 수 있습니까?
정확히 무엇을 원하니? 예를 들어'value'라는리스트를 가진 사전에서'key'를 원하십니까? – nbro
노드를 사전 키로 사용하고 값이 가중치가있는 가장자리를 의미하는 인접한 노드입니다. – sam