에지 리스트 (Edge List)
그래프를
간선 중심
으로 표현
간선 하나를(출발, 도착) 혹은 (출발, 도착, 가중치)로 저장
가중치 없는 에지 리스트
예: 1번 노드에서 2번으로 가는 간선 → [1, 2]
리스트 형태
[1, 2]
[1, 3]
[2, 5]
...
→ 단방향이면 이렇게만 저장
→ 양방향이면 반대 방향도 저장해야 함
가중치 있는 에지 리스트