📘[Search] DFS에 대해서… 2 분 소요 그래프 탐색 그래프 탐색이란, 하나의 정점으로부터 시작해서 차례대로 모든 정점들을 한 번씩 방문하는 동작을 말한다. 그래프 탐색에 쓰이는 알고리즘은 많지만, 그 중 가장 DFS에 대해서 정리한다.