算法妙招！有向图检测是否存在环？

由于细节内容实在太多啦，所以只把部分知识点整理出来粗略的介绍，每个小节点里面都有更细化的内容！  接下来开始分享啦  有向图检测是否存在换是比较常见的场景。在一些调度引擎中，调度的任务往往存在依赖，而检测是否存在循环依赖，即有向图中是否存在环是调度引擎的职责。当然，也是面试中常遇到的算法。今天为大家介绍用拓扑排序方法检测有向图中是否有环。 出度和入度的概念。一张有向图是有顶点和带有方向的边组成的。

>>阅读原文<<