判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用______。
A.求关键路径的方法
B.求最短路径的Dijkstra方法
C.深度优先遍历算法
D.广度优先遍历算法
第1题:
下面关于有向图的运算的叙述中,正确的是
Ⅰ.求有向图结点的拓扑序列,其结果必定是惟一的
Ⅱ.求两个指向结点间的最短路径,其结果必定是惟一的
Ⅲ.求事件结点网络的关键路径,其结果必定是惟一的
A.只有Ⅰ
B.Ⅰ和Ⅱ
C.都正确
D.都不正确
第2题:
A.深度优先遍历
B、拓扑排序
C.求最短路径
D、求关键路径
第3题:
A、求关键路径的方法
B、求最短路径的Dijkstra方法
C、宽度优先遍历算法
D、深度优先遍历算法
第4题:
第5题:
判定一个有向图中是否存在回路可以利用(52)方法。
A.求最小生成树
B.求最短路径
C.拓扑排序
D.图的遍历
第6题:
此题为判断题(对,错)。
第7题:
采用邻接表存储的图的深度优先遍历算法类似于树的(22),用邻接表存储的图的广度优先遍历算法类似于树的(23),判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用(24)。
A.中序遍历
B.先序遍历
C.后序遍历
D.按层次遍历
第8题:
判断有向图是否存在回路,利用()方法最佳。
A.求关键路径
B.求最短路径
C.拓扑排序
D.广度优先遍历
第9题:
可以判断一个有向图中是否含有回路的方法为()。
A.广度优先遍历
B.深度优先遍历
C.拓扑排序
D.求最短路径
第10题: