首页 › 答案 › 题库 › 知到智慧树 › 未分类

下面哪一方法可以判断出一个有向图是否有环(回路):()。

下面哪一方法可以判断出一个有向图是否有环(回路):()。
A.深度优先遍历
B.拓扑排序
C.求最短路径
D.求关键路径
正确答案:拓扑排序