개요

DFS(dept-first search,깊이우선탐색), BFS(breadth-first search,너비우선탐색)는 어떻게 탐색을 할 것인가에 대한 문제해결방식이다.

BFS, DFS는 BFT(breadth-first traversal), DFT(depth-first traversal)이라고도 불리는데, traversal은 트리에서 배웠던 순회와 같은 용어다. 단, 출발지 노드와 그래프/트리 구조에 따라 탐색하는 순서와 노드가 달라질 수 있다.