有环图也能进行拓扑排序。

此题为判断题(对，错)。

拓扑排序算法仅适用于有向无环图。()

设某个有向无环图中有n个顶点，e条边，采用邻接表存储，进行拓扑排序时的时间复杂度为（ ）。

A．O(nlog2e)

B．(n+e)

C．(elog2n)

D．(en)

下面哪些方法可以判断一个有向图是否有环(回路)?( )

A．深度优先遍历

B．拓扑排序

C．求最短路径

D．求关键路径

对于一个有向图，不用拓扑排序，如何判断图中是否存在环?【清华大学2000一(12分)】

一个有向无环图的拓扑排序序列( )是唯一的。【北京邮电大学2001一、3(2分)】

A．一定

B．不一定

拓扑排序运算只能用于()

A.带权有向图

B.连通无向图

C.有向无环图

D.无向图

对于一个有向图，不用拓扑排序，如何判断图中是否存在环?【厦门大学2006三、3(25／3分)】

下面哪一方法可以判断出一个有向图是否有环(回路)（ ）。I,深度优先遍历II,拓扑排序III,求最短路径Ⅳ,求关键路径

A．I、II

B．I、III、Ⅳ

C．I、II、ⅡI

D．全部可以

设某有向无环图的顶点个数为n、弧数为e，那么用邻接表存储该图时，实现上述拓扑排序算法的函数TopSort的时间复杂度是(6)。

若有向图采用邻接矩阵表示(例如，图4-1所示有向图的邻接矩阵如图4-3所示)，且将函数TopSort中有关邻接表的操作修改为针对邻接矩阵的操作，那么对于有n个顶点、e条弧的有向无环图，实现上述拓扑排序算法的时问复杂度是(7)。