在图的广度优先遍历(BFS)过程中,以下关于入队序列和出队序列的描述,哪一项是错误的?

答案解析

在BFS过程中,入队序列反映了顶点被发现的顺序,而出队序列反映了顶点被访问的顺序。由于BFS是逐层遍历,入队序列和出队序列通常不会相同,除非图是线性的。因此,选项C的描述是错误的。选项A、B和D的描述是正确的。
正确答案:C
随机推荐
开始刷题