에지 리스트 (Edge List)

• 그래프를 간선 중심으로 표현
• 간선 하나를 (출발, 도착) 혹은 (출발, 도착, 가중치)로 저장

✅ 1-1. 가중치 없는 에지 리스트

less
복사편집
예: 1번 노드에서 2번으로 가는 간선 → [1, 2]

리스트 형태

[1, 2]

[1, 3]

[2, 5]

...

→ 단방향이면 이렇게만 저장

→ 양방향이면 반대 방향도 저장해야 함

✅ 1-2. 가중치 있는 에지 리스트