我们讨论了一种基于 DFS 的解决方案,以检测有向图中的周期。 在这篇文章中,讨论了基于 BFS 的解决方案。的想法是简单地将 Kahn 的算法用于拓扑排序使用BFS 在有向图中检测循环的步骤。步骤1:计算图中存在的每个顶点的入度(传入边数),并将访问的节点数初始化为 0。