在現代化管理中,人們常用有向圖來描述和分析一項工程的計畫和實施過程,一個工程常被分為多個小的子工程,這些子工程被稱為活動(Activity),在有向圖中若以頂點表示活動,有向邊表示活動之間的先後關係,這樣的圖簡稱為AOV網。
基本介紹
- 中文名:AOV網
- 外文名:Activity On Vertex Network
- 弧:用弧表示活動間的優先關係
- 頂點:用頂點表示活動
- 中文名:頂點表示活動的網
- 涉及領域:計算機領域
如下圖是計算機專業課程之間的先後關係:
圖片注釋:基礎知識課程應先於其它所有課程,pascal語言課程應先於數據結構。
用頂點表示活動,用弧表示活動間的優先關係的有向圖稱為頂點表示活動的網(Activity On Vertex Network),簡稱AOV網。
在網中,若從頂點i到頂點j有一條有向路徑,則i是j 的前驅
AOV網是一種有向無迴路的圖。