깊이 우선 탐색

이 문서는 DFS(으)로 검색해도 들어올 수 있습니다.
[접기]

목차

  • 1. 알고리즘
  • 2. 소스 코드
  • 3. 추천 문제


DFS는 깊이 우선 탐색(Depth-First Search)의 약자이다.

1. 알고리즘



2. 소스 코드



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. 추천 문제



분류 알고리즘