考虑考虑 V = {1, 2, 3, 4, 5, 6} 的 DAG，如下所示。以下哪个不是拓扑排序?
(一) 1 2 3 4 5 6
(乙) 1 3 2 4 5 6
(C) 1 3 2 4 6 5
(D) 3 2 4 1 6 5答案： (D)
说明：在选项 D 中，1 出现在 2 和 3 之后，这在拓扑排序中是不可能的。
在给定的 DAG 中，可以直接看到从顶点 1 到顶点 2 和 3 的出边，因此 2 和 3 不能出现在顶点 1 之前，因此显然选项 D 是不正确的拓扑排序。
但是对于不直接可见的问题，我们应该知道如何找到 DAG 的拓扑排序。
该解决方案由Parul sharma 提供。
这个问题的测验