判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以利用()。 A、求关键路径的方法B、求最短路径的Dijkstra方法C、宽度优先遍历算法D、深度优先遍历算法
采用深度优先搜索或拓扑排序算法可以判断出一个有向图中是否有环(回路)()A.对B.错
下面()方法可以判断出一个有向图是否有环。 A.深度优先遍历B、拓扑排序C.求最短路径D、求关键路径
采用邻接表存储的图的深度优先遍历算法类似于树的(22)，用邻接表存储的图的广度优先遍历算法类似于树的(23)，判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用(24)。A．中序遍历B．先序遍历C．后序遍历D．按层次遍历
对无环有向图进行拓扑排序一定能够得到完整的拓扑序列。() 此题为判断题(对，错)。
在对有向无环图执行拓扑排序算法之后,入度数组中所有元素的值均为0。() 此题为判断题(对，错)。
设某有向无环图的顶点个数为n、弧数为e，那么用邻接表存储该图时，实现上述拓扑排序算法的函数TopSort的时间复杂度是(6)。若有向图采用邻接矩阵表示(例如，图4-1所示有向图的邻接矩阵如图4-3所示)，且将函数TopSort中有关邻接表的操作修改为针对邻接矩阵的操作，那么对于有n个顶点、e条弧的有向无环图，实现上述拓扑排序算法的时问复杂度是(7)。
拓扑排序运算只能用于()A.带权有向图B.连通无向图C.有向无环图D.无向图
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用______。A．求关键路径的方法B．求最短路径的Dijkstra方法C．深度优先遍历算法D．广度优先遍历算法
判断一个有向图是否存在回路的方法除了可以利用拓扑排序方法外。还可以用()。A.求关键路径的方法B.求最短路径的Dijkstra方法C.广度优先遍历算法D.深入度优先遍历算法
拓扑排序的主要功能是什么？对于一个存在拓扑序列的有向图，通过拓扑排序得到的拓扑序列是否惟一？
下面（）可以判断出一个有向图中是否有环（回路）。A、广度优先遍历B、拓扑排序C、求最短路径D、求关键路径
下面哪一个方法可以判断出一个有向图中是否有环回路（）A、深度优先遍历B、拓扑排序C、求最短路径D、求关键路径
对于一个有向图，不用拓扑排序，如何判定图中是否存在环？
判定一个有向图是否存在回路，除了可以利用拓扑排序的方法外，还可以利用（）。A、求关键路径的方法B、求最短路径的Dijkstra方法C、深度优先遍历算法D、广度优先遍历算法
下面（）方法可以判断出一个有向图是否有环。A、深度优先遍历B、拓扑排序C、求最短路径D、求关键路径
下面哪一方法可以判断出一个有向图是否有环（回路）（）。A、求节点的度B、拓扑排序C、求最短路径D、求关键路径
判断题任何无环的有向图，其结点都可以排在一个拓扑序列里。A对B错
单选题用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是（ ）。A逆拓扑有序B拓扑有序C无序的D无法判断
单选题下列方法中可以判断出一个有向图是否有环（回路）的是（ ）。A广度优先遍历B拓扑排序C求最短路径D求关键路径
单选题判定一个有向图是否存在回路，除了可以利用拓扑排序的方法外，还可以利用（）。A求关键路径的方法B求最短路径的Dijkstra方法C深度优先遍历算法D广度优先遍历算法
单选题下面（）方法可以判断出一个有向图是否有环。A深度优先遍历B拓扑排序C求最短路径D求关键路径
单选题下面哪一方法可以判断出一个有向图是否有环（回路）（）。A求节点的度B拓扑排序C求最短路径D求关键路径
单选题一个有向无环图的拓扑排序序列（）是唯一的。A一定B不一定C不可能D无法判断
问答题拓扑排序的主要功能是什么？对于一个存在拓扑序列的有向图，通过拓扑排序得到的拓扑序列是否惟一？
单选题下面（）可以判断出一个有向图中是否有环（回路）。A广度优先遍历B拓扑排序C求最短路径D求关键路径
问答题对于一个有向图，不用拓扑排序，如何判定图中是否存在环？