单选题 程序员
题号 #703186

4组含C1~C7的结点序列中,哪一种是图3有向图的拓扑序列_______。

进入在线模考

参考答案

D

答案解析

对一个有向无环图(Directed Acyclic Graph,DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若<u,v>∈E(G),则u在线性序列中出现在v之前。通常,这样的线性序列称为满足拓扑次序的序列,简称拓扑序列。

你可能感兴趣的试题

找试题 · 找答案 · 找资料 在线模考