BFS算法小结

模拟BFS

void bfs(int i,int n)
{
    
    
    int a[100],x=-1,y=-1,v;
    a[++x]=1=i;
    vis[i]=1;
    while(1)
    {
    
    
        if(x==y)
            break;
        v=a[++y];
        printf();
        for(int j=0;j<n;j++)
        {
    
    
            if(vis[j]==0&&mp[v][j]==1)
            {
    
    
                a[++x]=j;
                vis[j]=1;
            }
        }
    }
}

BFS

猜你喜欢

转载自blog.csdn.net/a675891/article/details/115216533