简单的DFS卡在一个无限循环C++

Question

我想在C++中实现一个简单的DFS，n节点数和k边数。

出于某种原因，它是陷入无限循环：

#include <bits/stdc++.h> 
using namespace std; 

#define pb push_back 
#define MAXV 1000 

void addEdge(vector<int> adj[], int u, int v){ 
    adj[u].pb(v); 
    adj[v].pb(u); 
} 

void DFSUtil(int u, vector<int> adj[], vector<int>& visited){ 
    visited[u] = 1; 
    cout << u << " "; 
    for(int i = 0;i<adj[u].size();i++){ 
     if(visited[adj[u][i]] == 0){ 
      DFSUtil(u,adj,visited); 
     } 
    } 
} 

void DFS(vector<int> adj[], int N){ 
    vector<int> visited(N, 0); 
    for(int u = 1;u<N;u++){ 
     if(visited[u] == 0){ 
      DFSUtil(u,adj,visited); 
      cout << "\n"; 
     } 
    } 
} 

int main(){ 
    int n,k,m,i,u,v; 
    scanf("%d %d",&n,&k); 

    vector<int> adj[n+1]; 

    for(i = 0;i<k;i++){ 
     scanf("%d %d",&u,&v); 
     addEdge(adj,u,v); 
    } 

    // find connected components 
    DFS(adj,n+1); 


    return 0; 
} 

有人能指出我我我这个代码去错了地方？

样品输入来测试：

4 3 
1 2 
2 3 
1 4 

Answer 1

通过每一个步骤完成操作后，终于，我能找到的bug。

传递的值应该是DFSUtil(adj[u][i],adj,visited);而不是DFSUtil(u,adj,visited);它实际上一次又一次调用同一个顶点，因此也是无限循环。

Answer 2

void DFSUtil(int u, vector<int> adj[], vector<int>& visited){ 
    visited[u] = 1; 
    cout << u << " "; 
    for(int i = 0;i<adj[u].size();i++){ 
     int to = adj[u][i]; 
     if(visited[to] == 0){ 
      DFSUtil(to, adj, visited); 
     } 
    } 
}