dfs.cpp

void dfs(int atual){
    visitado[atual]=1;

    for(int i=0; i<(int)adj[atual].size(); i++){
        int viz=adj[atual][i];
        if(!visitado[viz]){
            dfs(viz);
        }
    }
}