DFS 깊이우선탐색 컴퓨터에서 돌아가는 그대로 시각화하기

간선이 다음과 같이 이어져있다고 하고 0에서 시작해보자.

{ 0 : [1, 2, 3], 1 : [2, 5], 2 : [3, 4, 5, 6], 3 : [4, 6], 4 : [6, 7]}

 

 

 

 

 

void dfs(int i, int n){
    visited_dfs[i]=1;
    cout<<i<<" ";
    for(int j=1; j<=n; j++){
        if(map[i][j] && !visited_dfs[j]){
            dfs(j, n);
        }
    }
    
}