數據結構——圖（9）——拓撲排序與DFS

DAG圖與AOV網 一個無環的有向圖稱爲有向無環圖（DAG）。圖的頂點可以表示要執行的任務，並且邊可以表示一個任務必須在另一個之前執行的約束; 在這個應用程序中，拓撲排序只是任務的有效序列。 當且僅當圖形沒有有向循環時，即如果它是有向無環圖（DAG），則可以進行拓撲排序。 任何DAG都具有至少一個拓撲排序。這種用弧來表示活動之間的優先級關係的有向圖，稱爲頂點表示的活動的網（簡稱AOV網）。 拓撲排

>>阅读原文<<