파이썬에서 인접리스트 구현

• 인접리스트의 구현 in Python

파이썬은 포인터가 따로 존재하지 않으므로, 연결리스트를 구현하기 까다롭다. 따라서 인접 리스트를 출발 노드를 키로, 도착 노드를 값으로 표현하는 딕셔너리 형태로 표현한다. 도착 노드의 경우에는 여러 개의 노드가 가능하므로 값은 리스트 형태로 표현한다.

*양방향이든 단방향이든 자료구조는 dictionary로 표현하면 동일하다.

graph = { 0: [1], 
	  1: [0,2], 
          2: [] } # 인접 리스트 그림 (c)를 파이썬으로 표현한 형태

출처