너비 우선 탐색 및 깊이 우선 탐색
그래프나 트리 구조에서 노드를 방문하는 두 가지 핵심 알고리즘이다. BFS는 인접한 노드부터 차례로 방문하며 최단 경로 탐색에 유리하고, DFS는 한 경로를 끝까지 탐색한 뒤 돌아오는 방식으로 모든 경우의 수를 탐색할 때 주로 사용된다. 많은 알고리즘 문제의 근간이 되는 필수 개념이다.