拓撲排序（AOV網）、關鍵路徑（AOE網）

一. 拓撲排序 - AOV網 1. 一些概念 DAG（directed acycline graph）：有向無環圖。 檢查一個有向圖是否存在環：從有向圖上某個頂點v出發遍歷，DFS(v)結束之前，出現一條從頂點u到v的回邊，u在生成樹上是v的子孫，則有向圖中必定存在包含頂點v和u的環。 AOV網（Activity On Vertex Network）：在一個表示工程的有向圖中，用頂點表示活動，用弧

>>阅读原文<<