什麼事拓撲排序

拓撲排序

拓撲序:如果圖中從V到W有一條有向路徑,則V一定排在W之前。滿足此條件的頂點序列稱為一個拓撲序。獲得一個拓撲序的過程就是拓撲排序。AOV如果有合理的拓撲序,則必定是有向無環圖(Directed Acyclic Graph,DAG) 每次輸出沒有前驅頂點的課程。即輸出入度為0的頂點。 void Top […]