AOV/AOE網及其算法

用圖中的頂點表示某個有一定規模的「工程」裏的不同活動，用圖中的邊表示各項活動之間的先後順序關係。這樣的有向圖成爲活動頂點網（active on vertex network）AOV網。 對於給定的AOV網N， 如果N中的所有頂點能排成一個線性序列 S = v0,v1,v2,v3...vn,滿足：如果N中存在從頂點Vi到頂點Vj的路徑，那麼S裏Vi就排在Vj之前，則S稱爲N的一個拓撲序列，而構造拓撲

>>阅读原文<<