网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用______。
A.求关键路径的方法
B.求最短路径的Dijkstra方法
C.深度优先遍历算法
D.广度优先遍历算法
参考答案
更多 “ 判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用______。A.求关键路径的方法B.求最短路径的Dijkstra方法C.深度优先遍历算法D.广度优先遍历算法 ” 相关考题
考题
下面关于有向图的运算的叙述中,正确的是Ⅰ.求有向图结点的拓扑序列,其结果必定是惟一的Ⅱ.求两个指向结点间的最短路径,其结果必定是惟一的Ⅲ.求事件结点网络的关键路径,其结果必定是惟一的A.只有ⅠB.Ⅰ和ⅡC.都正确D.都不正确
考题
采用邻接表存储的图的深度优先遍历算法类似于树的(22),用邻接表存储的图的广度优先遍历算法类似于树的(23),判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用(24)。A.中序遍历B.先序遍历C.后序遍历D.按层次遍历
考题
单选题下面()可以判断出一个有向图中是否有环(回路)。A
广度优先遍历B
拓扑排序C
求最短路径D
求关键路径
热门标签
最新试卷