暂无介绍
有向图检测是否存在换是比较常见的场景。在一些调度引擎中,调度的任务往往存在依赖,而检测是否存在循环依赖,即有向图中是否存在环是调度引擎的职责。当然,也是面试中常遇到的算法。今天为大家介绍用拓扑排序方法检测有向图中是否有环。