以下关于图的广度优先搜索(BFS)算法的描述,哪个是正确的?

答案解析

BFS算法确实使用队列来跟踪要访问的顶点,这是因为它按照层次遍历图的顶点。选项A正确。选项B错误,因为使用栈的是深度优先搜索(DFS)算法。选项C虽然表述上看起来正确,但它并不是BFS算法的定义特征,而是BFS算法的后果。选项D错误,因为BFS算法可以用于无向图和有向图。
正确答案:A
随机推荐
开始刷题