采用深度优先搜索或拓扑排序算法可以判断出一个有向图中是否有环(回路)()A.对B.错
下面()方法可以判断出一个有向图是否有环。 A.深度优先遍历B、拓扑排序C.求最短路径D、求关键路径
对无环有向图进行拓扑排序一定能够得到完整的拓扑序列。() 此题为判断题(对，错)。
在对有向无环图执行拓扑排序算法之后,入度数组中所有元素的值均为0。() 此题为判断题(对，错)。
设某有向无环图的顶点个数为n、弧数为e，那么用邻接表存储该图时，实现上述拓扑排序算法的函数TopSort的时间复杂度是(6)。若有向图采用邻接矩阵表示(例如，图4-1所示有向图的邻接矩阵如图4-3所示)，且将函数TopSort中有关邻接表的操作修改为针对邻接矩阵的操作，那么对于有n个顶点、e条弧的有向无环图，实现上述拓扑排序算法的时问复杂度是(7)。
设有向无环图G中的有向边集合E={,,,},则下列属于该有向图G的一种拓扑排序序列的是()。A.1,2,3,4B.2,3,4,1C.1,4,2,3D.1,2,4,3
拓扑排序运算只能用于()A.带权有向图B.连通无向图C.有向无环图D.无向图
设有向无环图G中的有向边集合E={＜1，2＞，＜2，3＞，＜3，4＞，＜1，4＞}，则下列属于该有向图G的一种拓扑排序序列的是()。A.1，2，3，4B.2，3，4，1C.1，2，4，3D.1，4，2，3
图的应用算法有()。A.拓扑排序算法B.哈夫曼算法C.迪杰斯特拉算法D.克鲁斯卡尔算法
概念分层图是（）图。A、无向无环B、有向无环C、有向有环D、无向有环
拓扑排序的主要功能是什么？对于一个存在拓扑序列的有向图，通过拓扑排序得到的拓扑序列是否惟一？
任何无环的有向图，其结点都可以排在一个拓扑序列里。
对于一个有向图，不用拓扑排序，如何判定图中是否存在环？
设有向无环图G中的有向边集合E={1，2，2，3，3，4，1，4}，则下列属于该有向图G的一种拓扑排序序列的是（）A、1，2，3，4B、2，3，4，1C、1，4，2，3D、1，2，4，3
下面（）方法可以判断出一个有向图是否有环。A、深度优先遍历B、拓扑排序C、求最短路径D、求关键路径
用深度优先遍历方法遍历一个有向无环图，并在深度优先遍历算法中按退栈次序打印出相应的顶点，则输出的顶点序列是（）。A、逆拓扑有序B、拓扑有序C、无序D、深度优先遍历序列
单选题用深度优先遍历方法遍历一个有向无环图，并在深度优先遍历算法中按退栈次序打印出相应的顶点，则输出的顶点序列是（）。A逆拓扑有序B拓扑有序C无序D深度优先遍历序列
单选题设有向无环图G中的有向边集合E={，，，}，则下列属于该有向图G的一种拓扑排序序列的是（）A1，2，3，4B2，3，4，1C1，4，2，3D1，2，4，3
单选题用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是（ ）。A逆拓扑有序B拓扑有序C无序的D无法判断
单选题一个有向无环图的拓扑排序序列（）是唯一的。A一定B不一定C不可能D无法判断
问答题拓扑排序的主要功能是什么？对于一个存在拓扑序列的有向图，通过拓扑排序得到的拓扑序列是否惟一？
单选题概念分层图是（）图。A无向无环B有向无环C有向有环D无向有环
问答题对于一个有向图，不用拓扑排序，如何判定图中是否存在环？