广度优先搜索算法蓝桥杯

宽度优先搜索（Breadth-First Search, BFS）是一种用于遍历或搜索树或图数据结构的算法。在蓝桥杯等计算机编程竞赛中，BFS通常用于解决与图相关的题目，如迷宫问题、最短路径寻找、连通分量计算等。

BFS的工作原理如下：
1. **开始节点**：从给定的起始节点开始，将其放入队列中。
2. **广度优先**：逐层处理节点，每次从队列中取出一个节点，并访问其所有未被访问过的邻居节点，然后将这些邻居加入队列。
3. **标记已访问**：在访问每个节点时，将其标记为已访问，避免重复处理。
4. **继续搜索**：直到队列为空或者找到目标节点。

相关问题：
1. 在哪些情况下适合使用BFS算法？
2. 在求解迷宫问题时，BFS是如何工作的？
3. BFS和深度优先搜索（DFS）有什么区别？