그래프 표현

인접 행렬

• 2차원 리스트를 자료구조로 활용한다.
• 자기 자신은 0으로 하는 정사각행렬이다.
• 두 노드 사이를 가중치로 표시한다.

---

인접 리스트

• 리스트를 활용한다.
• N번 노드에 N번 노드와 연결된 노드를 append한다.
• 가중치가 있을 경우, (노드, 가중치)를 append한다.