拓撲排序算法分析（通俗易懂）

拓撲排序（其實是一種依賴關係）：對於有向且無環的圖來說，當前這個節點的依賴來其之前已經完成了。 下面附上一個圖讓大夥更好的理解： 比如這個圖：B需要依賴A才能完成，A需要依賴C和D才能完成，而D需要依賴F才能完成，畫出圖就如上所示： 而最終的拓撲排序序列則爲：FDCAB（不難發現，入度最小的先遍歷） 基本思想： 1. 先把入度爲0 的節點找到並打印 2. 刪掉入度爲0的節點，繼續循環1的步驟，直至

>>阅读原文<<