解析:有两种方法可以判断有向图中是否有回路。用深度优先遍历的方法,如果从有向图上某个顶点v出发的遍历,在dfs(v)结束之前出现一条从顶点j~v的边,由于j在生成树上是v的子孙,则图中必定存在包含v和j的环,因此Ⅰ可以;用拓扑排序的方法,在拓扑排序过程中,每次要删去一个没有前驱的顶点,如果最后图中所有顶点都...
解析 B 检查有向图是否有环的方法不仅仅只有拓扑排序,还可以通过深度优先遍历。判断方法的基本思想如下:我们用堆栈对有向图进行深度优先遍历,遍历过程中,我们随时判断堆栈里是否存在同一个结点被两次压入到堆栈的情形,如果有的话,则该图有环,跳出程序;如果遍历结束都没有跳出,则没有环。
百度试题 结果1 题目下面( )方法可以判断出一个有向图是否有环。 A. 求关键路径 B. 深度优先遍历 C. 拓扑排序 D. 求最短路径 相关知识点: 试题来源: 解析 C 反馈 收藏
下面( )算法可以判断出一个有向图中是否存在环。A.广度优先遍历B.拓扑排序C.求最短路径D.求关键路径
下面哪一方法可以判断出一个有向图是否有环(回路)()。I,深度优先遍历II,拓扑排序III,求最短路径Ⅳ,求关键路径A.I、IIB.I、III、ⅣC.I、II、ⅡID.
百度试题 结果1 题目(多选题)下面算法中可以判断出一个有向图是否有环的是:( ) A. 求最短路径 B. 深度优先遍历 C. 广度优先遍历 D. 拓扑排序 相关知识点: 试题来源: 解析 BD 反馈 收藏
下面选项中可以判断出一个有向图中是否有环(回路)的是()。A.A、广度优先遍历B.B、拓扑排序C.C、求最短路径D.D、求关键路径
百度试题 题目拓扑排序方法可以判断出一个有向图是否有环。 A.正确B.错误相关知识点: 试题来源: 解析 A 反馈 收藏
百度试题 题目__可以判断出一个有向图是否有环(回路)。相关知识点: 试题来源: 解析 拓扑排序 反馈 收藏
百度试题 题目8. 下面()方法可以判断出一个有向图是否有环(回路) 相关知识点: 试题来源: 解析 拓扑排序深度优先遍历 反馈 收藏