下面哪一方法可以判断出一个有向图是否有环(回路)() 深度优先遍历拓扑排序求最短路径求关键路径_题来了

经典指数

原因

4368

浏览数

0

收藏数

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

深度优先遍历
拓扑排序
求最短路径
求关键路径

还没有评论

举报纠错

切换

1 个答案

AB，如果是又环的话，使用深度优先遍历，会碰到重复的节点

B本来就是用来判断是不是存在环的

还没有评论

举报

切换

撰写答案

扫描后移动端查看本题

我也分享一个题目

相关题目