- DFS (Depth First Search)
- 재귀, 스택을 사용하여 구현 가능
- 스택을 이용하여 부모노드로 되돌아오는 과정을 백트래킹(backtracking)이라 한다.
- visited 정보 필요
- 시간복잡도
: 정정의 수 n, 간선의 수 e
: 인접 리스트
: 인접 행렬
'Algorithm' 카테고리의 다른 글
| 알고리즘 - 크루스칼 (0) | 2015.11.13 |
|---|---|
| 알고리즘 - 너비 우선 탐색 (0) | 2015.11.13 |
| 알고리즘 - 정렬 알고리즘 비교 (2) | 2015.11.12 |
| 알고리즘 - 기수 정렬 (0) | 2015.11.12 |
| 알고리즘 - 힙 정렬 (0) | 2015.11.12 |