37、判断有向图中是否存在回路,除了可以用拓扑排序外,还可以采用()。
A.深度优先遍历算法
B.最短路径Dijkstra算法
C.广度优先遍历算法
D.求关键路径的方法
第1题:
此题为判断题(对,错)。
第2题:
判定一个有向图中是否存在回路可以利用(52)方法。
A.求最小生成树
B.求最短路径
C.拓扑排序
D.图的遍历
第3题:
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用______。
A.求关键路径的方法
B.求最短路径的Dijkstra方法
C.深度优先遍历算法
D.广度优先遍历算法
第4题:
第5题:
下面()可以判断出一个有向图中是否有环(回路)。
第6题:
对于一个有向图,不用拓扑排序,如何判定图中是否存在环?
第7题:
判定一个有向图是否存在回路,除了可以利用拓扑排序的方法外,还可以利用()。
第8题:
下面哪一方法可以判断出一个有向图是否有环(回路)()。
第9题:
求关键路径的方法
求最短路径的Dijkstra方法
深度优先遍历算法
广度优先遍历算法
第10题:
求节点的度
拓扑排序
求最短路径
求关键路径
第11题:
求关键路径的方法
求最短路径的方法
广度优先遍历算法
深度优先遍历算法
第12题:
广度优先遍历
拓扑排序
求最短路径
求关键路径
第13题:
采用邻接表存储的图的深度优先遍历算法类似于树的(22),用邻接表存储的图的广度优先遍历算法类似于树的(23),判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用(24)。
A.中序遍历
B.先序遍历
C.后序遍历
D.按层次遍历
第14题:
可以判断一个有向图中是否含有回路的方法为()。
A.广度优先遍历
B.深度优先遍历
C.拓扑排序
D.求最短路径
第15题:
第16题:
拓扑排序的主要功能是什么?对于一个存在拓扑序列的有向图,通过拓扑排序得到的拓扑序列是否惟一?
第17题:
下面哪一个方法可以判断出一个有向图中是否有环回路()
第18题:
有回路的有向图不能完成拓扑排序。
第19题:
判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以用()。
第20题:
广度优先遍历
拓扑排序
求最短路径
求关键路径
第21题:
深度优先遍历
拓扑排序
求最短路径
求关键路径
第22题:
第23题:
对
错
第24题: