拓扑排序算法可以用于判断给定无向图是否有环。
A: 正确
B: 错误
A: 正确
B: 错误
B
本题目来自[网课答案]本页地址:https://www.wkda.cn/ask/jpompmoyjoyezto.html
举一反三
内容
- 0
可以借助于拓扑排序算法来判断一个有向图是否有回路。
- 1
有向无环图(DAG)才有拓扑排序,非DAG图没有拓扑排序。 A: 正确 B: 错误
- 2
拓扑排序算法的输入必须是有向无环图。
- 3
中国大学MOOC: 可以借助于拓扑排序算法来判断一个有向图是否有回路。
- 4
设计一个算法,不利用拓扑排序判断有向图中是否存在环。