Graph 利用Kahn'；s算法（入度/出度）
我最近一直在练习图形问题 当前我检测周期的方法是使用两个哈希集。一个用于访问节点，另一个用于完全访问的节点。我将结果推送到带有DFS遍历的堆栈上 如果我访问了当前位于访问集中的节点，那么这是一个循环 代码非常冗长，长度也很长 谁能解释一下我如何使用更标准的top sort算法（Kahn’s）来检测周期并生成top sort序列 我只想让我的方法退出或设置一些全局变量，这些变量标志着检测到一个循环 非常感谢Graph 利用Kahn'；s算法（入度/出度）,graph,depth-first-search,cycle,topological-sort,Graph,Depth First Search,Cycle,Topological Sort,我最近一直在练习图形问题 当前我检测周期的方法是使用两个哈希集。一个用于访问节点，另一个用于完全访问的节点。我将结果推送到带有DFS遍历的堆栈上 如果我访问了当前位于访问集中的节点，那么这是一个循环 代码非常冗长，长度也很长 谁能解释一下我如何使用更标准的top sort算法（Kahn’s）来检测周期并生成top sort序列 我只想让我的方法退出或设置一些全局变量，这些变量标志着检测到一个循环 非常感谢