查找有向图中全部的环

在对每一个结点进行DFS的基础上进行了一些优化。html 优化原理：在findCycle(v,e) 中访问过的点，再也不进行findCycle().  由于这些点若还构成有其它的环，那么在递归到该点时会查找出来。java 本方法中输出的环，结点不是按其在环中的前后位置排列的。post 1 import java.util.*; 2 3 public class GetAllCyclesFo

>>阅读原文<<