编程社区- 好学星城学习论坛

page contents

编程社区

暂无介绍

0推荐

461浏览

算法：有向图检测是否存在环

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

0
轩辕小不懂发布于 2021-11-22 09:50