在图的遍历中,以下哪种方法使用队列作为辅助数据结构? A. 深度优先搜索 B. 广度优先搜索 C. 拓扑排序 D. 最短路径算法 答案解析 广度优先搜索(BFS)使用队列作为辅助数据结构来存储待访问的顶点,以确保按照层次遍历图。深度优先搜索(DFS)使用栈,而拓扑排序和最短路径算法可能使用栈或队列,具体取决于实现方式。因此,正确答案是B。 正确答案:B