BFS函数中的无限循环

Infinite loop in my BFS function

本文关键字:无限循环 函数 BFS      更新时间:2023-10-16

我试图在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;
}

我看到的唯一错误是::

if(visited[v]!=1);

您只需要删除分号!!:D