拓撲排序的實現

什麼是拓撲排序呢？首先我們來了解一下另一個詞：什麼是「拓撲序」？ 拓撲序：在圖中從頂點A到頂點B有一條有向路徑，則頂點A一定排在頂點B之前。滿足這樣的條件的頂點序列稱爲一個拓撲序。 而獲得一個拓撲序列的過程就稱爲拓撲排序。我們來看個例子： 通常大學的課程安排不是盲目的，例如，如果你想學習離散數學，前提你必須要預修高等數學這門課。如果你想學習數據結構這門課，那麼你要先學了程序設計這門課，等等等等。所

>>阅读原文<<