BFS(Breadth-First Search), DFS(Depth-First Search)
그래프를 탐색하는 알고리즘이며 순서대로 영어 뜻 그대로 너비 우선 탐색, 깊이 우선 탐색이다.

DFS(깊이 우선 탐색)

DFS는 깊이 우선 탐색 알고리즘으로, 스택이나 재귀 호출을 이용하여 구현할 수 있다.
한 방향으로 최대한 깊게 탐색한 뒤, 더 이상 갈 곳이 없으면 다시 돌아와 다른 경로를 탐색한다.

사용예시 : 퍼즐, 백트래킹, 조합 탐색

BFS(너비 우선 탐색)

BFS는 너비 우선 탐색 알고리즘으로, 큐를 이용하여 구현할 수 있다.
현재 정점에서 가까운 노드부터 넓게 탐색한다.

사용예시 : 최단 거리, 경로 탐색