检测有向图内所有周期的最有效算法是什么?
我有一个有向图,表示需要执行的作业计划,作业是一个节点,而依赖项是一个边缘。我需要在此图中检测导致循环依赖性的循环的错误情况。
Tarjan的强连接组件算法具有O(|E| + |V|)时间复杂性。
O(|E| + |V|)
有关其他算法,请参阅Wikipedia上的强连接组件。