考虑下面的V = {1,2,3,4,5,6}的DAG。以下哪项不是拓扑顺序?
(A) 1 2 3 4 5 6
(B) 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贡献。
这个问题的测验