[PS]DFS(Depth-First Search) - 깊이 우선 탐색

DFS란?

DFS는 BFS와 다르게 하나의 분기점을 완벽히 탐색하고 다음 분기로 넘어갑니다.

DFS 예시

빨간 숫자가 적혀있는 순서대로 탐색을 시작합니다.

 

DFS의 특징은?

• 자기 자신을 호출
• DFS 알고리즘 구현 시 어떤 노드를 방문했는지 꼭 확인

DFS의 과정

DFS(깊이 우선 탐색의 과정)

이미지 출처