拓撲排序

拓撲排序     一個工程常被分爲多個小的子工程，這些子工程被稱爲活動（Activity)，在有向圖中若以頂點表示活動，有向邊表示活動之間的前後關係，這樣的圖簡稱爲AOV網。在AOV網中爲了更好地完成工程，必須知足活動之間前後關係，須要將各活動排一個前後次序即爲拓撲排序c++ • 1.從有向圖中選取一個沒有前驅的頂點，並輸出之；算法 •2.從有向圖中刪去此頂點以及全部以它爲尾的弧；數組 •重複上述

>>阅读原文<<