<分区>
是否有一种有效的算法来检测有向图中的循环？
我有一个有向图，表示需要执行的作业的时间表，作业是节点，依赖项是边。我需要检测此图中导致循环依赖的循环错误情况。
<分区>
是否有一种有效的算法来检测有向图中的循环？
我有一个有向图，表示需要执行的作业的时间表，作业是节点，依赖项是边。我需要检测此图中导致循环依赖的循环错误情况。
最佳答案
Tarjan's strongly connected components algorithm具有 O(|E| + |V|) 时间复杂度。
对于其他算法，请参阅 Strongly connected components在维基百科上。
关于algorithm - 在有向图中检测循环的最佳算法，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/12906076/