关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 关注微信公众号《课帮忙》查题 公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入!公告:维护QQ群:833371870,欢迎加入! 2022-06-06 设计一个算法,不利用拓扑排序判断有向图中是否存在环。 设计一个算法,不利用拓扑排序判断有向图中是否存在环。 答案: 查看 举一反三 利用拓扑排序算法的思想写一算法判别有向图中是否存在有向环,当有向环存在时,输出构成环的顶点。 采用深度优先搜索或拓扑排序算法可以判断出一个有向图中是否有环(回路)() A: 对 B: 错 拓扑排序算法可以用于判断给定无向图是否有环。 拓扑排序算法可以用于判断给定无向图是否有环。 A: 正确 B: 错误 ()能够判断出一个有向图中是否存在环(回路)。 A: 求关键路径 B: 拓扑排序 C: 求最短路径 D: 以上均不可