BFS(너비 우선 탐색)

• 그래프를 완전히 탐색하는 방법
• 시작 노드를 기준으로 가장 가까운 노드를 먼저 방문하며 탐색하는 방법
• FIFO 방법
• Queue 자료구조 이용
• 경로가 여러 개일때 최단 경로를 보장

과정

• BFS를 시작할 노드를 정한 후 사용할 자료구조 초기화하기
• 큐에서 노드를 꺼낸 후 꺼낸 노드의 인접 노드를 다시 큐에 삽입하기
• 큐 자료구조에 값이 없을 때 까지 반복