摘要： DFS法寻找： 首先创建一个数组G，保存每个连通线，然后进行拓扑排序，拓扑排序中需要创建一个数组判断是否有前驱，以及是否形成了有向环，如果形成有向环就不能进行拓扑排序，然后通过DFS查找前驱，同时查找的过程中不能出现正在递归的变量，如果出现便说明有有向环，递归结束之后把判断数组标记为已递归，然后把变 阅读全文