拓撲排序與關鍵路徑(AOV網和AOE網)

1、AOV網(Activity On Vertex Network) 在一個表示工程的有向圖中，用頂點表示活動，用弧表示活動之間的優先關係，這樣的有向圖爲頂點表示活動的網，稱爲AOV網。git 不能存在迴路。github 拓撲序列 設G(V,E)是一個具備n個頂點的有向圖，V中的頂點序列知足若從頂點v~i~到v~j~有一條路徑，則在頂點序列中v~i~必須在v~j~以前，稱這樣的一個頂點爲拓撲序列。

>>阅读原文<<