[데이터베이스]깊이 우선 탐색(DFS)란?

깊이 우선 탐색(DFS : Depth-First Search)이란?

그래프를 탐색하는 방법중 하나로 루트 노드에서 시작해서 차례대로 모든 노드를 방문하고

더이상 없는 경우 다음(옆) 노드를 차례로 방문하는 탐색 방법이다.

위의 그래프를 정점 A를 선택하여 깊이 우선 탐색(DFS)으로 운행한 결과는

A B E F G C D