가중치가 없는 그래프는 출발 노드와 도착 노드만 표현하므로 배열의 행은 2개면 충분하다.
1 노드에서 2 노드로 뻗어나가는 에지는 [1, 2]로 표현한다. 4 노드에서 5 노드로 뻗어나가는 에지는 [4, 5]로 표현하였다.
그래프는 노드와 에지로 구성된 집합이다. 노드는 데이터를 표현하는 단위이고 에지는 노드를 연결한다.
그래프를 구하는 세가지 방법에 대해 알아보자.
에지 리스트는 에지를 중심으로 그래프를 표현한다. 에지 리스트는 배열에 출발 노드, 도착 노드를 저장하여 에지를 표현한다. 또는 출발 노드, 도착 노드, 가중치를 저장하여 가중치가 있는 에지 표현도 가능하다.
에지 리스트로 가중치 없는 그래프 표현하기
가중치가 없는 그래프는 출발 노드와 도착 노드만 표현하므로 배열의 행은 2개면 충분하다.
1 노드에서 2 노드로 뻗어나가는 에지는 [1, 2]로 표현한다. 4 노드에서 5 노드로 뻗어나가는 에지는 [4, 5]로 표현하였다.