<목차>

그래프 탐색이란

그래프 탐색이란 하나의 정점으로부터 차례대로 모든 정점들을 한 번씩 방문하는 것입니다.

DFS

깊이 우선 탐색은 맹목적 탐색방법의 하나로,

  1. 탐색트리에서 가장 최근에 추가된 노드를 선택합니다.
  2. **이 노드에서 탐색 가능한 다음 노드 중 하나를 선택**하여 탐색 트리의 자식 노드로 추가
  3. 이렇게 첨가된 자식 노드가 목표 노드일 때까지 자식 노드를 첨가하는 과정을 반복합니다.

DFS는 후입선출(LIFO) 방식으로 동작합니다.