인접 리스트는 실제로 연결된 이웃만 정점별로 저장한다
무방향 그래프라면 간선 `(u,v)`를 `u → v`와 `v → u` 양쪽 리스트에 모두 추가합니다.
입력 간선
(0,1)0과 1을 서로 연결
(1,2)1과 2를 서로 연결
(2,3)2와 3을 서로 연결
(3,4)3과 4를 서로 연결
선택 기준: 인접 리스트는 간선 수가 정점 제곱보다 훨씬 작을 때 메모리를 아끼고, BFS/DFS의 이웃 순회에 바로 맞습니다.
무방향 그래프라면 간선 `(u,v)`를 `u → v`와 `v → u` 양쪽 리스트에 모두 추가합니다.
선택 기준: 인접 리스트는 간선 수가 정점 제곱보다 훨씬 작을 때 메모리를 아끼고, BFS/DFS의 이웃 순회에 바로 맞습니다.