aov網是一種什麼樣的網
來源:魅力女性吧 9.3K
在現代化管理中
在網中,若從頂點i到頂點j有一條有向路徑,則i是j 的 前驅
AOV網是一種有向無環圖。
算法如下:
1:stack S //用來存儲入度為0的頂點
2:count //用於輸出的頂點計數器
3:掃描所有的頂點,如果入度為0,則進棧
4:取出棧頂頂點,輸出,計數器加1,然後查找該頂點的所有鄰接頂點,將這些頂點的入度減1,如果入度減至0,則進棧
5:如果棧為空則停止循環,如果不為空繼續執行第三步。
6:循環退出後,檢測計數器與頂點數目是否相等,如果計數器<頂點數目,則存在迴路,不能拓撲排序成一個序列如果計數器=定點數目,則AOV網絡可行。