广度优先搜索（BFS）模版

云乐仙er

于 2019-03-11 18:39:30 发布

阅读量852

点赞数 1

分类专栏： SuanFa

本文链接：https://blog.youkuaiyun.com/qq_41668789/article/details/88403518

版权

SuanFa 专栏收录该内容

10 篇文章

订阅专栏

本文深入解析广度优先搜索(BFS)算法的基本原理及其实现方式，介绍了一种使用队列来遍历图结构的典型算法模板。通过此算法，可以有效地按层次顺序遍历图中的所有节点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

广度优先搜索一般由队列实现，且总是按层次的顺序进行遍历，其基本写法如下（可做模版用）

void BFS(int s){
    queue<int> q;
    q.push(s);
    while(!q.empty()){
        取出队首元素top;
        访问队首元素top;
        将队首元素出队;
        将top的下一层结点中未曾入队的结点全部入队，并设置为已入队;
    }
}