너비 우선 탐색 (breadth first search) 뜻

시작점에서 가까운 노드부터 한 층씩 넓혀 가며 방문

Visits nodes level by level, nearest first

단계별로 보기

1. A에서 출발해 가까운 노드부터 방문합니다.
2. A를 방문하고 이웃인 B와 C를 대기 줄에 넣습니다.
3. B를 방문하고 D와 E를 줄 뒤에 넣습니다.
4. C를 방문하고 F와 G를 넣으면 첫 층이 끝납니다.
5. 줄 맨 앞에 있던 D를 방문합니다.
6. E를 방문합니다. F는 이미 줄에 있으니 다시 넣지 않습니다.
7. F를 방문합니다.
8. G까지 방문하면 끝납니다. 층마다 넓게 퍼지며 돌았습니다.

개발자의 타자 연습에서 알고리즘 용어로 타자 연습을 해 보세요.