aov網是一種什麼樣的網

來源:魅力女性吧 9.3K
aov網是一種什麼樣的網

在現代化管理中

在網中,若從頂點i到頂點j有一條有向路徑,則i是j 的 前驅

AOV網是一種有向無環圖。

算法如下:

1:stack S //用來存儲入度為0的頂點

2:count //用於輸出的頂點計數

3:掃描所有的頂點,如果入度為0,則進棧

4:取出棧頂頂點,輸出,計數器加1,然後查找該頂點的所有鄰接頂點,將這些頂點的入度減1,如果入度減至0,則進棧

5:如果棧為空則停止循環,如果不為空繼續執行第三步。

6:循環退出後,檢測計數器與頂點數目是否相等,如果計數器<頂點數目,則存在迴路,不能拓撲排序成一個序列如果計數器=定點數目,則AOV網絡可行。

熱門標籤