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

admin2019-05-20 64

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

选项 A、Cl，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

解析考查拓扑排序的算法。
以1开头的拓扑排序过程，如下图所示：

以5开头的拓扑排序过程，答案中的过程如下图所示：

转载请注明原文地址:https://www.kaotiyun.com/show/6UCi777K

计算机408

相关试题推荐

随机试题

最新回复(0)