圖論篇4——拓撲排序

引入 有向無環圖（DAG） 　　如果一個有向圖不存在環，也就是任意結點都無法通過一些有向邊回到自身，那麼稱這個有向圖爲有向無環圖。 AOV網絡 　　在有向圖中，用頂點表示活動，用有向邊$ < V_i, V_j > $表示活動 $i$ 是活動 $j$ 的必須條件。這種有向圖稱爲用頂點表示活動的網絡(Active on vertices)，簡稱AOV網絡。  在AOV網絡中，如果活動$V_i$必須在$

>>阅读原文<<