AOV和AOE概念

1、AOV網 定義:在一個表示工程的有向圖中,用頂點表示活動,用弧表示活動之間的優先關係,這樣的有向圖爲頂點表示活動的網,我們成爲AOV網(Activity On Vertex Network),AOV網中的弧表示活動之間的某種約束關係。AOV網中不存在迴路(即無環的有向圖)。 拓撲排序 定義:設G(V,E)是一個具有n個頂點的有向圖,V中的頂點序列v1,v2,.....,vn,滿足若從頂點vi到
相關文章
相關標籤/搜索