핵심 요약
- 깊이 우선 탐색
- 루트 노드에서 시작하여 다음 분기로 넘어가기 전 해당 분기를 완벽하게 탐색하는 기법
특징
- 주로 재귀로 구현된다.
- 트리 순회의 경우 모두 DFS이다.
- 방문 여부(visited) 체크나 깊이 지정을 해야 무한 루프에 빠지지 않는다.
구현 방법
- 스택
- 재귀
'알고리즘을 위한 간략 정리 > 그래프 탐색' 카테고리의 다른 글
[C++] 벨만-포드 알고리즘 (0) | 2023.10.08 |
---|---|
[C++] 유니온 파인드(Union-Find) (0) | 2023.10.03 |
[C++] BFS(Breadth-First Search) (0) | 2023.10.03 |
백트래킹(Back-Tracking) (0) | 2023.10.03 |