다음과 같은 인접리스트로 표현된 그래프에 대해 노드 2를 시작 정점으로 너비우선탐색(breadth first search)을 수행했을 때 노드들의 방문 순서를 올바르게 나열한 것은?
- ①2 → 1 → 0 → 5 → 4 → 3 → 6
- ②2 → 1 → 3 → 0 → 4 → 5 → 6
- ③2 → 1 → 0 → 5 → 4 → 6 → 3
- ④2 → 1 → 3 → 0 → 6 → 4 → 5
선지를 골라 바로 채점해 보세요.
정답 ④
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)