AOV網

在現代化管理中,人們常用有向圖來描述和分析一項工程的計畫和實施過程,一個工程常被分為多個小的子工程,這些子工程被稱為活動(Activity),在有向圖中若以頂點表示活動,有向邊表示活動之間的先後關係,這樣的圖簡稱為AOV網。

基本介紹

  • 中文名:AOV網
  • 外文名:Activity On Vertex Network
  • :用弧表示活動間的優先關係
  • 頂點:用頂點表示活動
  • 中文名:頂點表示活動的網
  • 涉及領域:計算機領域
如下圖是計算機專業課程之間的先後關係:
圖片注釋:基礎知識課程應先於其它所有課程,pascal語言課程應先於數據結構。
用頂點表示活動,用弧表示活動間的優先關係的有向圖稱為頂點表示活動的網(Activity On Vertex Network),簡稱AOV網。
在網中,若從頂點i到頂點j有一條有向路徑,則i是j 的前驅
AOV網是一種有向無迴路的圖。

相關詞條

熱門詞條

聯絡我們