广度优先搜索专题（bfs）-优快云博客

本文链接：https://blog.youkuaiyun.com/han_tiao_tiao/article/details/123338178

本文深入探讨了BFS（广度优先搜索）算法，包括其基本原理和使用队列进行层次遍历的方法。通过一个模板展示了BFS的实现过程，并强调了在访问和入队节点时的注意事项。此外，列举了多个BFS在实际问题中的应用，如矩阵块计数、迷宫求解等。最后，推荐了几道相关练习题供读者实战练习。

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

⭐个人主页：一只快乐的猪猪🐷
🌙写作风格：简洁明了，只写干货🍚
✍写作领域：蓝桥，力扣，刷题技巧 👌
😍支持猪猪：点赞+收藏+关注😝

BFS

1、按照层次顺序一层一层的往下搜索（不过通常不用搜索完所有的情况就可以得到答案）
2、层次遍历需要用到队列
模板：

void BFS(int s)
{
    Deque<Integer> que=new LinkedList<>();
    que.offer(s);
    while(!q.empty())
    {
        1、取出队首元素top;
        2、访问队首元素top；
        3、将队首元素出队；
        4、将top的下一层结点中未曾访问的结点全部入队，并设置为已范访问;
    } 
}