已知有向图G=(V,A),其中V={a,b,c,d,e},A={<a,b>,<a,c>,<d,c>,<d,e>,<b,e>,<c,e>),对该图进行拓扑排序,下面序列中不是拓扑排序的是( )。

admin2019-08-10  36

问题 已知有向图G=(V,A),其中V={a,b,c,d,e},A={<a,b>,<a,c>,<d,c>,<d,e>,<b,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)重复上述两步,直到剩余的网中不再存在没有前驱的顶点为止。
    本题按照拓扑排序方法对该图进行拓扑排序使可得到结果。
转载请注明原文地址:https://kaotiyun.com/show/frCi777K
0

随机试题
最新回复(0)