Search

BFS(너비 우선 탐색)

•
그래프나 트리와 같은 구조에서 정점 혹은 노드를 탐색하는 방법 중 탐색 중에 인접한 노드를 우선하여 탐색하는 방법이다. 일반적으로 큐(우선순위 큐)를 통해 구현한다.