在有向无环图(DAG)的拓扑排序中,以下哪项描述是正确的?
答案解析
核心考点是有向无环图(DAG)的拓扑排序。拓扑排序是对DAG的一种线性排序,使得对于图中的每一条有向边(u, v),u在排序中总是位于v的前面。拓扑排序的结果不唯一,因为可能存在多个合法的排序顺序。因此,正确答案是C。选项A错误在于假设拓扑排序结果唯一,选项B错误在于拓扑排序只能应用于DAG,选项D错误在于拓扑排序不仅可以通过深度优先搜索实现,还可以通过广度优先搜索等其他方法实现。
正确答案:C