2. 考研
  3. 对如下所示的有向图进行拓扑排序，得到的拓扑序列可能是( )。

对如下所示的有向图进行拓扑排序，得到的拓扑序列可能是( )。

admin2019-03-15  5
问题 对如下所示的有向图进行拓扑排序，得到的拓扑序列可能是(    )。
选项 A、3，1，2，4，5，6
B、3，1，2，4，6，5
C、3，1，4，2，5，6
D、3，1，4，2，6，5
答案D
解析 在有向图中，3号结点没有前驱只有后继，因此成为拓扑序列中的第一个结点。去掉3号结点，1号结点成为没有前驱只有后继的结点，拓扑序列变成3，1。依此类推，拓扑序列为3，1，4，2，6，5。
转载请注明原文地址:https://kaotiyun.com/show/RBCi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)