bfs(模板)——广（宽）度优先搜索

最新推荐文章于 2025-01-30 23:18:05 发布

Barnett_Ren

最新推荐文章于 2025-01-30 23:18:05 发布

阅读量250

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_43272142/article/details/93634010

本文深入解析了宽度优先搜索（BFS）算法的实现模板，通过详细的代码示例，介绍了如何在二维网格中进行有效搜索，包括节点访问、队列操作及边界检查等关键步骤。

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

下面介绍bfs的模板。
解决实际应用的话就在模板上添画就可以了。

   void bfs(int u,int v){
   vis[u][v]=true;
   qi.push(u);
  `` qj.push(v);
while(!qi.empty()){
	int x=qi.front();
	int y=qj.front();
	qi.pop();
	qj.pop();
	vis[x][y]=1;
	for(int i=0;i<4;i++){
		int xx=dirx[i]+x;
		int yy=diry[i]+y;
		if(xx>0&&xx<=m&&yy>0&&yy<=n&&!vis[xx][yy]){
			qi.push(xx);
			qj.push(yy);
		}
	}
}
}