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++大部分基础算法,附有简介和代码。
查看17道真题和解析
SHEIN希音公司福利 278人发布