在图的深度优先遍历(DFS)中,若图G是一个有向无环图(DAG),使用StatusFirstAdiVex和StatusNextAdjVex函数进行遍历。以下哪项描述是正确的?

答案解析

在有向无环图(DAG)中,深度优先遍历(DFS)的逆后序遍历结果即为图的一个拓扑排序。因此,DFS遍历将按照拓扑排序的顺序访问顶点。选项B错误,因为DFS遍历的结果与拓扑排序的顺序有关。选项C错误,因为DFS遍历可以应用于有向无环图。选项D错误,因为DFS遍历不会改变图的结构。
正确答案:A
随机推荐
开始刷题