网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
判断一个有向图是否存在回路,除了可以使用拓扑排序方法以外,还可以利用________。
A.求关键路径的方法
B.求最短路径的迪杰斯特拉(Dijkstra)方法
C.广度优先遍历算法
D.深度优先遍历算法
参考答案和解析
深度优先遍历算法?拓扑排序
更多 “判断一个有向图是否存在回路,除了可以使用拓扑排序方法以外,还可以利用________。A.求关键路径的方法B.求最短路径的迪杰斯特拉(Dijkstra)方法C.广度优先遍历算法D.深度优先遍历算法” 相关考题
考题
采用邻接表存储的图的深度优先遍历算法类似于树的(22),用邻接表存储的图的广度优先遍历算法类似于树的(23),判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用(24)。A.中序遍历B.先序遍历C.后序遍历D.按层次遍历
考题
问答题对于一个有向图,不用拓扑排序,如何判定图中是否存在环?
热门标签
最新试卷