广度优先搜索（Breadth-First Search，简称 BFS）是一种图遍历算法，通常用于寻找从源节点到目标节点的路径。在实现广度优先搜索时，通常会用到队列这一数据结构来辅助存储中间状态。具体来说，BFS 的基本思想是从源节点开始，将其加入队列中；然后从队列中取出第一个节点，检查是否为目标节点，如果不是，则将其邻接节点加入队列中（前提是这些邻接节点尚未被访问过）。这个过程一直持续，直到找到目标节点或遍历完所有可达的节点为止。 其他选项的说明如下： – 查找哈希表：哈希表是一种数据结构，用于快速查找指定键对应的值。哈希表的实现通常不需要使用队列。 – 先序遍历二叉树：先序遍历是一种遍历二叉树的方法，其基本思想是首先访问根节点，然后递归地遍历左子树和右子树。先序遍历并不需要使用队列。 – 深度优先搜索图：深度优先搜索（Depth-First Search，简称 DFS）也是一种图遍历算法，与广度优先搜索不同的是，DFS 通常使用栈来辅助存储中间状态，而不是队列。

15:27