在图的遍历中,以下哪种方法使用队列作为辅助数据结构?

答案解析

广度优先搜索(BFS)使用队列作为辅助数据结构来存储待访问的顶点,以确保按照层次遍历图。深度优先搜索(DFS)使用栈,而拓扑排序和最短路径算法可能使用栈或队列,具体取决于实现方式。因此,正确答案是B。
正确答案:B
随机推荐
开始刷题