bfs模版

欢迎在评论区留言和订阅专栏!

bfs是一种遍历方式,下面我就来讲一讲。

1.简介

bfs又叫广度优先搜索,是一种常见的搜索方式,一共只有1个步骤:bfs

2.代码

queue<int> q;//定义队列
void bfs(int x){
	q.push(x);
    /*其它代码*/
    while (!q.empty()){
    	int t = q.front();
        q.pop();
        
        if (/*退出条件*/) break;
        
        q.push(/*存入的值*/);
    }
}

这就是bfs的全部了,点个赞呗。欢迎订阅专栏!

c++算法大全 文章被收录于专栏

本专栏收集了c++大部分基础算法,附有简介和代码。

全部评论

相关推荐

点赞 评论 收藏
分享
评论
5
3
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务