깊이 우선 탐색

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



분류 알고리즘