• 출처: 이것이 취업을 위한 코딩 테스트다 with Python

BFS

• 너비 우선 탐색.
• 가까운 노드부터
• 우선적으로 탐색.
• 알고리즘.
• 큐.

1. 탐색 시작 노드 -> 큐 -> 방문 처리
2. 큐 -> 노드 -> 인접 노드 -> 방문x -> 큐 -> 방문 처리
3. (2.)번 과정x 반복
   

• 구현 예제