有向圖的環和有向無環圖

   本篇主要分享關於有向圖的環和有向無環圖（DAG，估計做大數據的同學到處都可以看到），所以相關概念我就不做詳細介紹了。     用有向圖中各個節點代表着一個又一個的任務，而其中的方向代表的任務的執行順序。而方向代表着這個在執行這個任務之前必須完成其他節點，例如上圖中在5執行必須執行3和0 節點。    所以可以想到有向圖中有向環的檢測非常重要，例如上面 要是5之前 3要執行，3之前4要執行，4

>>阅读原文<<