首页
›
答案
›
题库
›
超星尔雅学习通未分类
设有向无环图G中的有向边集合E={〈1,2〉,〈2,3〉,〈3,4〉,〈1,4〉},则下列属于该有向图G的一种拓扑排序序列的是()。
设有向无环图G中的有向边集合E={〈1,2〉,〈2,3〉,〈3,4〉,〈1,4〉},则下列属于该有向图G的一种拓扑排序序列的是()。
A.1,2,3,4
B.2,3,4,1
C.1,4,2,3
D.1,2,4,3
正确答案:A
标签:
数据结构
拓扑
序列
上一条:
图G的一棵最小代价生成树的代价未必小于G的其它任何一棵生成树的代价。
下一条:
设图G采用邻接表存储,则拓扑排序算法的时间复杂度是()。