인접리스트

인접 행렬 2차원 리스트를 자료구조로 활용한다. 자기 자신은 0으로 하는 정사각행렬이다. 두 노드 사이를 가중치로 표시한다. 인접 리스트 리스트를 활용한다. N번 노드에 N번 노드와 연결된 노드를 append한다. 가중치가 있을 경우, (노드, 가중치)를 append한다.