[Algorithm] DFS(깊이 우선 탐색), BFS(너비 우선 탐색)

 

 

#1 DFS(깊이 우선 탐색)

// 인접 리스트를 이용한 구현
void dfs(int x) {
    check[x] = true;
    for(int i=0; i<a[x].size(); i++) {
        int y = a[x][i];
        if(check[y]==false) {
            dfs(y);
        }
    }
} 

 

 

 

#2 BFS(너비 우선 탐색)

queue<int> q;
    
check[1] = true; 
q.push(1);
while(!q.empty()) {
    int x = q.front();
    q.pop();
    for(int i=0; i<a[x].size(); i++) {
        int y = a[x][i];
        if(check[y] == false){
            check[y] = true;
            q.push(y);
        }
    }
}