设有向无环图G中的有向边集合E={＜1，2＞，＜2，3＞，＜3，4＞，＜1，4＞)，则下列属于该有向图G的一种拓扑排序序列的是( )。

admin2020-01-17 11

问题设有向无环图G中的有向边集合E={＜1，2＞，＜2，3＞，＜3，4＞，＜1，4＞)，则下列属于该有向图G的一种拓扑排序序列的是( )。

选项 A、1，2，3，4
B、2，3,4，1
C、1，2，4，3
D、1，4，2，3

答案A

解析根据题干描述，可画出有向图如下：

对有向图进行拓扑排序，入度为0的顶点成为可输出的候选顶点，每次选择入度为0的顶点输出，并删除该顶点和其相关联的边，直到所有顶点都已输出，或者剩下的图中不存在入度为0的顶点。因此，该有向图G的拓扑序列是1，2，3，4。

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

专业知识

相关试题推荐

随机试题

最新回复(0)