下列关于拓扑排序的叙述中,正确的是()。

下列关于拓扑排序的叙述中,正确的是()。
A、拓扑排序是对有向无环图(DAG)的顶点的线性排序
B、拓扑排序的结果唯一
C、拓扑排序是有向无环图的边的排序
D、任何有向图都可以进行拓扑排序
【正确答案】:A
【题目解析】:拓扑排序是对有向无环图(DAG)的顶点的线性排序,它使得对于每一条有向边 (u, v),顶点 u 在排序中都出现在顶点 v 之前。因此,选项A是正确的。拓扑排序的结果不一定唯一,因为可能存在多个满足条件的线性排序。所以选项B是错误的。拓扑排序是对顶点的排序,而不是对边的排序,因此选项C是错误的。只有有向无环图才能进行拓扑排序,所以选项D是错误的。