간선 저장 기준
문제 설명의 관계가 대칭인지 먼저 읽어야 합니다.
간선을 저장하기 전에 그래프 모델을 확정한다
방향 그래프, 가중치, 다중 간선, 0-based/1-based 번호가 인접 리스트와 행렬 선택을 좌우합니다.
간선 존재/비용 분리
BFS와 다익스트라의 경계가 여기서 갈립니다.
인접 리스트 장점
O(V+E) 탐색 패턴과 잘 맞습니다.
인접 행렬 조회 기준
정점 수가 커지면 V^2 공간이 빠르게 부담됩니다.
번호 기준
입력 직후 0-based 또는 1-based로 통일해 인덱스 실수를
줄입니다.
중복 간선
허용, 병합, 최소 가중치 유지 중 하나를 정책으로 둡니다.
표현 전환
리스트와 행렬은 같은 그래프라도 순회 비용과 질의 비용이
다릅니다.