Breadth-First Search

너비 우선 탐색은 그래프의 모든 정점을 탐색하는 알고리즘이에요. 시작 정점에서 인접한 정점을 먼저 방문하고, 그 다음 인접한 정점의 인접 정점을 탐색해요. 이 방식은 최단 경로를 찾는 데 유용해요.