拓撲排序

拓撲排序 定義 拓撲排序思想 示例 定義 對一個有向無環圖G進行拓撲排序，是將G中所有頂點排成一個線性序列，通常，這樣的線性序列稱爲滿足拓撲次序(Topological Order)的序列，簡稱拓撲序列。 拓撲排序思想 在一個有向圖中找一個拓撲序列的過程稱爲拓撲排序 從有向圖中找一個沒有前驅，即入度爲0的頂點，輸出這個頂點的編號。 從圖中刪去這個頂點，並且刪除從該頂點出發的所有有向邊。 重複上面兩

>>阅读原文<<