깊이 우선 탐색
이 문서는
DFS(으)로 검색해도 들어올 수 있습니다.
DFS는 깊이 우선 탐색(Depth-First Search)의 약자이다.
1. 알고리즘
- 어떠한 노드에서 시작한다.
- 인접한 노드들 중 아직 방문하지 않은 노드가 있다면 그 노드를 방문한다.
- 더이상 방문할 노드가 없을 때까지 이 과정을 재귀적으로 반복한다.
2. 소스 코드
- C++
vector adj[1010];
bool visited[1010];
void dfs(int v) {
printf("%d ", v);
for (int next : adj[v]) {
if (!visited[next]) {
visited[next] = true;
dfs(next);
}
}
}
3. 추천 문제
분류
알고리즘

- ISU 위키의 모든 문서는 CC BY-NC-SA 2.0 KR에 따라 이용할 수 있습니다. (단, 라이선스가 명시된 일부 문서 제외)
- 기여하신 문서의 저작권은 각 기여자에게 있으며, 각 기여자는 기여하신 부분의 저작권을 갖습니다.