數據結構第六章

AOV網：在一個表示工程的有向圖中： ¾用頂點表示活動， ¾用弧表示活動之間的優先關係， 稱這樣的有向圖爲頂點表示活動的網，簡稱AOV網。
.AOV網中不能出現迴路
拓撲序列：設G=(V，E)是一個具有n個頂點的有向 圖，V中的頂點序列v1, v2, …, vn稱爲一個拓撲序列 ，當且僅當滿足下列條件：若從頂點vi到vj有一條 路徑，則在頂點序列中頂點vi必在頂點vj之前。 拓撲排序：對一個有向圖構造拓撲序列的過程稱爲 拓撲排序
基本思想： ⑴從AOV網中選擇一個沒有前驅的頂點並且輸出； ⑵從AOV網中刪去該頂點，並且刪去所有以該頂點 爲尾的弧； ⑶重複上述兩步，直到全部頂點都被輸出，或AOV 網中不存在沒有前驅的頂點