在图的广度优先遍历(BFS)中,通常使用哪种数据结构来辅助遍历?

答案解析

广度优先遍历(BFS)是一种层次遍历方法,它从图的某一顶点开始,先访问其所有邻接顶点,然后再依次访问这些邻接顶点的邻接顶点。为了实现这种层次遍历,通常使用队列来辅助遍历。因此,正确答案是B。选项A、C和D都不是广度优先遍历中常用的辅助数据结构。
正确答案:B
随机推荐
开始刷题