检测有向图中所有周期的最有效算法是什么?
我有一个有向图表示需要执行的作业计划,作业是节点,依赖是边缘.我需要检测此图中循环的错误情况,从而导致循环依赖.
algorithm graph-theory directed-graph
algorithm ×1
directed-graph ×1
graph-theory ×1