bfs

루트 노드에서 시작하여 인접한 노드를 먼저 탐색하는 방식이다. 큐(Queue) 자료구조를 사용하여 모든 인접 노드를 방문한 뒤 다음 깊이로 넘어가며, 가중치가 없는 그래프에서 최단 경로를 찾는 데 매우 유리하다. 모든 노드를 방문하기 때문에 해가 존재한다면 반드시 찾아내는 완전성을 보장한다.