关于图是否有环的判断 深度遍历真的能判断吗 最近做到一个题 书上的解释我觉得很有问题 书上的解释是顶点重复 但我想到了一个例外 例如这个图从根节点开始递归遍历到2 判断是否有子节点 有递归遍历 直到4递归结束 回溯到2也就是6 访问下一个的时候依然会重复访问7号结点 但此处没有环 但拓扑排序就不会有这样的情况。 求大神解答。。。。。。。。。。