在图的遍历中,广度优先遍历通常使用哪种数据结构来实现?

答案解析

广度优先遍历(BFS)是通过逐层访问图的节点来实现的,通常使用队列来存储待访问的节点。队列的先进先出特性使得可以按层次顺序访问节点。选项A(栈)适用于深度优先遍历(DFS),而选项C(树)和D(图)并不是遍历所需的基本数据结构。因此,正确答案是B。
正确答案:B
随机推荐
开始刷题