首页 › 答案 › 题库 › 慕课 › 未分类

拓扑排序算法可以用于判断给定无向图是否有环。

拓扑排序算法可以用于判断给定无向图是否有环。
A.正确
B.错误
正确答案：错误

标签：数据结构拓扑算法

上一条：对无向图进行深度优先遍历算法，遍历趟数等于该无向图包含的连通分量个数

下一条：拓扑排序算法的输入必须是有向无环图。