单选题 已知有向图G=(V,A),其中V=a,b,c,d,e,A=<a,b>,<a,c>,<d,c>,<d,e>,<h,e>,<c,e>,对该图进行拓扑排序,下面序列中不是拓扑排序的是______。
A.a,d,c,b,e B.d,a,b,c,e C.a,b,d,c,e D.a,b,c,d,e

【正确答案】 D
【答案解析】[解析] 对AOV网进行拓扑排序的方法和步骤是:
(1)从AOV网中选择一个没有前驱的顶点(该顶点的入度为0),并且输出它;
(2)从网中删去该顶点,并且删去从该顶点发出的全部有向边;
(3)重复上述两步,直到剩余的网中不再存在没有前驱的顶点为止。
本题按照拓扑排序方法对该图进行拓扑排序便可得到结果。在本题中,给出的有向图如下所示:

进行拓扑排序的过程如下图所示: