以下关于拓扑排序的描述,哪一个是正确的?

答案解析

核心考点:拓扑排序的概念和适用条件。 解题思路:拓扑排序用于有向无环图,其结果不唯一,但总是满足节点间的依赖关系。 选项A:拓扑排序的结果可能不唯一,取决于图的结构,因此错误。问题是没有考虑到拓扑排序结果的不唯一性。 选项B:有环的有向图无法进行拓扑排序,因为存在循环依赖,不满足拓扑排序的先决条件,因此错误。问题是对拓扑排序的适用条件理解错误。 选项C:拓扑排序的结果是图中节点的线性顺序,不一定是深度优先遍历序列。问题是将拓扑排序和深度优先遍历混淆。 选项D:拓扑排序的结果是一个线性序列,使得图中任意边的起点都出现在终点之前,这是拓扑排序的定义,是正确答案的依据。 易错点提醒:拓扑排序针对有向无环图,其结果不是唯一的,但必须满足依赖关系。拓扑排序与深度优先遍历没有必然联系。
正确答案:D
随机推荐
开始刷题