摘要： 本质上，就是通过深度优先来完成所有边的遍历，一旦有环必然会被发现。 深度优先遍历这个大家已经很熟悉了，我们需要做的是在每次增加深度时，记下从起点到当前节点所经过的所有节点，一旦重复访问了已经访问过的节点，就必然是有环的。 那么我们就需要用一个数组来记录已经访问过的节点。 又因为路径中的分叉，所以在记 阅读全文