깊이 우선 탐색 (DFS)

깊이 우선 탐색은 트리나 그래프에서 한 노드로부터 시작하여 다음 분기로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 방법입니다. 즉, 현재 분기를 완벽하게 탐색한 후, 다음 분기로 넘어가게 됩니다.

너비 우선 탐색 (BFS)

너비 우선 탐색은 가까운 노드부터 탐색하는 방법으로, 시작 노드로부터 인접한 노드를 먼저 탐색하고, 해당 노드를 방문한 후에는 해당 노드와 인접한 노드를 탐색하는 방법입니다.

이 두 가지 알고리즘은 그래프 탐색 문제를 해결하는 데 널리 사용됩니다.