에지 리스트(Edge List)

• 에지를 중심으로 그래프를 표현

에지 리스트로 가중치 없는 그래프 표현

• 가중치가 없는 그래프는 출발 노드와 도착 노드만 표현하므로 배열의 행은 2개면 충분

• 방향이 없는 그래프라면 [1, 2], [2, 1]는 같은 표현

에지 리스트로 가중치 있는 그래프 표현

• 가중치가 있는 그래프는 행을 3개로 늘려 3번째 행에 가중치를 저장

• 특정 노드와 관련되어 있는 에지를 탐색하기는 쉽지 않음
  • 에지 리스트는 벨만 포드나 크루스칼(MST) 아록리즘에 사용하며, 노드 중심 알고리즘에는 잘 사용하지 않음

인접 행렬(Adjacency Matrix)

• 2차원 배열을 자료구조로 이용하여 그래프를 표현
• 에지 리스트와 다르게 노드 중심으로 그래프를 표현

인접 행렬로 가중치 없는 그래프 표현