算法妙招！有向圖檢測是否存在環？

由於細節內容實在太多啦，所以只把部分知識點整理出來粗略的介紹，每個小節點裏面都有更細化的內容！  接下來開始分享啦  有向圖檢測是否存在換是比較常見的場景。在一些調度引擎中，調度的任務往往存在依賴，而檢測是否存在循環依賴，即有向圖中是否存在環是調度引擎的職責。當然，也是面試中常遇到的算法。今天爲大家介紹用拓撲排序方法檢測有向圖中是否有環。 出度和入度的概念。一張有向圖是有頂點和帶有方向的邊組成的。

>>阅读原文<<