그래프 오답은 알고리즘보다 입력 모델을 흐리게 잡을 때 먼저 생긴다.
| 모델 결함 | 흔한 증상 | 검산 입력 | 고정 규칙 |
|---|---|---|---|
| 방향 반전 | 도달 가능성이 반대로 나옴 | 간선 하나 1 2 | 문제 문장에 “양방향”이 있을 때만 양쪽 삽입 |
| 번호 오프셋 | 0번 또는 N번 정점 누락 | 가장 작은 번호와 가장 큰 번호 | 입력 직후 한 번만 보정 |
| 가중치 누락 | 최단 경로 비용이 모두 1처럼 동작 | 서로 다른 가중치 2개 | 인접 원소를 정점이 아니라 edge로 저장 |
| 중복 간선 | degree/count가 과하게 증가 | 같은 간선 두 번 | 문제가 허용하지 않으면 set 또는 min 비용으로 병합 |