下列选项中，不是如下有向图的拓扑序列的是（ ）

拓扑排序

A. 1, 5, 2, 3, 6, 4 B. 5, 1, 2, 6, 3, 4 C. 5, 1, 2, 3, 6, 4 D. 5, 2, 1, 6, 3, 4

[tag_link]

正确答案：D

拓扑排序 每次只能输出当前入度为 0 的结点。初始只有 1 和 5 的入度为 0，因此前两位只能是 1,5 或 5,1；选项 D 的第二位是 2，却把仍未输出的 1 放在第三位，违反图中的前驱约束。A、B、C 逐边检查均满足前驱先于后继，故选 D。