너비 우선 탐색(BFS, Breadth First Search)

그래프 순회 방식의 일종.
루트에서 시작하여 자식 노드들을 저장하고 각각의 자식들의 저장을 반복한다.
갈림길에 연결되어 있는 모든 길을 한번씩 탐색한 뒤 다시 연결되어 있는 모든 길을 넓게 탐색한다.
큐를 이용하여 구현한다.

코드