AOE網

AOE網 （ Activity On Edge Network ） 即邊表示活動的網 ， 是一個帶權的有向無環圖 ， 其中頂點表示事件 （ Event ） ， 每個事件表示在它之前的活動已經完成 ， 在它之後的活動可以開始 ， 弧表示活動 ， 權表示活動持續的時間 。 AOE網可用來估算工程的完成時間 。 由於整個工程只有一個開始點和一個完成點 ， 故在正常的情況 （ 無環 ） 下 ， 網中只有一個入度爲零的點 （ 源點 ） 和一個出度爲零的點 （ 匯點 ） 。