BFS算法小结

银光闪电

于 2021-03-25 20:22:12 发布

阅读量67

点赞数

本文链接：https://blog.youkuaiyun.com/a675891/article/details/115216533

版权

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;
            }
        }
    }
}