2022-03-19 数据结构 环 图论算法——环和有向无环图 寻找环利用了DFS方法,维护一个递归调用期间已访问的顶点的栈,若(在递归调用期间,通过判断onStack标记数组)两次访问了某个顶点,则说明有环;若DFS递归调用完毕,说明无环。 Newer 环境变量设置 Older 7其他