关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入! 2022-06-07 中国大学MOOC: 深度优先遍历可以判断出一个有向图是否有环。 中国大学MOOC: 深度优先遍历可以判断出一个有向图是否有环。 答案: 查看 举一反三 深度优先遍历可以判断出一个有向图是否有环。 A: 正确 B: 错误 【单选题】下面( )方法可以判断出一个有向图是否有环。 A: 深度优先遍历 B: 拓扑排序 C: 求最短路径 D: 求关键路径 对于有向图,除了拓扑排序方法外,还可以通过对有向图进行深度优先遍历的方法来判断有向图中是否有环。 ()方法可以判断出一个有向图中是否有环(回路)。 A: 深度优先遍历 B: 拓扑排序 C: 求最短路径 D: 求关键路径 下面__________方法可以判断出一个有向图是否有环。 A: 广度优先遍历 B: 拓扑排序 C: 求最短路径 D: 以上都不对