下列4组含C1~C7的结点序列中,( )是下图所示的有向图的拓扑序列。

admin2017-01-04  27

问题 下列4组含C1~C7的结点序列中,(    )是下图所示的有向图的拓扑序列。

选项 A、C1,C2,C6,C7,C5,C4,C3
B、C1,C2,C6,C3,C4,C5,C7
C、C1,C4,C2,C3,C5,C6,C7
D、C5,C7,C4,C1,C2,C3,C6

答案D

解析 考查拓扑排序的算法。
以l开头的拓扑排序过程,如下图所示:

以5开头的拓扑排序过程,答案中的过程如下图所示:
转载请注明原文地址:https://kaotiyun.com/show/NQRi777K
0

最新回复(0)