网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
拓扑排序算法可以用于判断给定无向图是否有环。
参考答案和解析
错误
更多 “拓扑排序算法可以用于判断给定无向图是否有环。” 相关考题
考题
采用邻接表存储的图的深度优先遍历算法类似于树的(22)，用邻接表存储的图的广度优先遍历算法类似于树的(23)，判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用(24)。A．中序遍历B．先序遍历C．后序遍历D．按层次遍历
考题
设某有向无环图的顶点个数为n、弧数为e，那么用邻接表存储该图时，实现上述拓扑排序算法的函数TopSort的时间复杂度是(6)。若有向图采用邻接矩阵表示(例如，图4-1所示有向图的邻接矩阵如图4-3所示)，且将函数TopSort中有关邻接表的操作修改为针对邻接矩阵的操作，那么对于有n个顶点、e条弧的有向无环图，实现上述拓扑排序算法的时问复杂度是(7)。
考题
问答题对于一个有向图，不用拓扑排序，如何判定图中是否存在环？
热门标签
最新试卷