数据结构邻接表的广度优先遍历

在图论中，邻接表是一种常用的数据结构，用于存储无向图或有向图，它将每个顶点关联到一个列表，列表包含了与该顶点直接相连的所有其他顶点。对于广度优先遍历（Breadth-First Search, BFS），这是一种算法，从给定的起点开始，逐层探索图中的节点，直到遍历完整个图。

BFS的具体步骤如下：

1. **初始化队列**：将起点加入队列，同时设置一个标记数组（通常用布尔值）记录每个节点是否已被访问。
2. **遍历当前层**：从队列中取出第一个节点，访问它，并将其所有未访问的邻居加入队列。
3. **更新标记和记录**：对访问过的节点设置标记，表示已遍历过。
4. **重复步骤2和3**：继续从队列中取出节点并处理，直到队列为空。

BFS的主要特点是保证了找到最短路径，因为它是按层顺序搜索的。相关问题包括：

1. 除了邻接表，还有哪些数据结构常用于图的遍历？
2. 在使用邻接表进行BFS时，如何处理有向图中的循环？
3. 广度优先遍历有哪些应用场景？