圖的應用（二）

1, 有向無環圖：若一個有向圖中不存在環，則稱爲有向無環圖，簡稱DAG圖。(Directed Acyclic Graph) 2， 拓撲排序：只有DAG圖纔有拓撲排序，每個頂點出現且僅出現一次，若A在B之前，則圖中不存在B指向A的路徑。時間複雜度爲O( V+E ) 。 3， 用DAG圖表示一個工程，用頂點表示活動，則稱爲頂點表示活動的網絡，記爲 AOV網（Activity on Vertex Net

>>阅读原文<<