广度优先搜索专题（bfs）

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

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的下一层结点中未曾访问的结点全部入队，并设置为已范访问;
    } 
}

⭐⭐第二步的访问队首元素可以是很多复杂的操作，针对具体问题而不同
⭐⭐第四步需要一个visted数组来标识某节点是否已经访问

BFS有很多应用，比如遍历二叉树，遍历图，寻找迷宫的最优路径，甚至还有一些比较抽象的问题，下面就进行刷题实战吧

相关题目

1、寻找矩阵中“块“的个数（BFS）
2、蓝桥杯2019年真题演练——4、 迷宫（JavaA组）
3、蓝桥杯2017年第八届真题-青蛙跳杯子
4、蓝桥杯2020年真题演练——4、七段码（JavaA组）

---

如果这篇文章对小伙伴们有帮助的话，希望点赞支持以下~ 谢谢喽！