网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
单选题
判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用（）。
A
求关键路径的方法
B
求最短路径的方法
C
广度优先遍历算法
D
深度优先遍历算法
参考答案
参考解析
解析：
当有向图中无回路时，从某顶点出发进行深度优先遍历时，出栈的顺序（退出DFSTraverse算法）即为逆向的拓扑序列。
更多 “单选题判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用（）。A 求关键路径的方法B 求最短路径的方法C 广度优先遍历算法D 深度优先遍历算法” 相关考题
考题
采用邻接表存储的图的深度优先遍历算法类似于树的(22)，用邻接表存储的图的广度优先遍历算法类似于树的(23)，判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用(24)。A．中序遍历B．先序遍历C．后序遍历D．按层次遍历
考题
问答题对于一个有向图，不用拓扑排序，如何判定图中是否存在环？
热门标签
最新试卷
