我的 BFS 函数中的无限循环

Question

我正在尝试在 C++ 中实现 BFS 算法以查找每个节点与源顶点的距离（例如 0），但我的函数中似乎存在无限循环。经过一些调试后，我发现所有节点都被访问了，但我的队列永远不会为空。这是为什么呢？

#include <bits/stdc++.h>

using namespace std;

int d[1000];
int visited[1000];
vector <int> adj[1000];

queue<int> que;

void bfs(int source)
    {
        d[source]=0;
        visited[source]=1;
        que.push(source);
        while(!que.empty())
        {
            int current = que.front();
            que.pop();
            for (int i=0;i<adj[current].size();i++)
                {
                    int v=adj[current][i];
                    if(visited[v]!=1);
                    { 
                        visited[v]=1;
                        d[v]=d[current]+1;
                        que.push(v);
                    }
                }
        }
    }
int main(){
    int E,start,end,n;
    cin >> n >> E;
    for (int i=0;i<n;i++)
            d[i]=-1;
    for (int i=0;i<n;i++)
            visited[i]=0;
    for (int i=0;i<E;i++)
        {
            cin >> start >> end;
            adj[start].push_back(end);
            adj[end].push_back(start);
        }
    bfs(0);
    for (int i=0;i<n;i++)
        cout << "d" << i << "= " << d[i] << endl;
    return 0;
}

Answer 1

我看到的唯一错误是 ::

if(visited[v]!=1);

您只需要删除分号！ :D