有向無環圖的拓撲排序

首先，介紹一下有向無環圖。 從字面上理解: 1，爲有向圖 2，無環 舉例， 1.有向的二叉樹是特殊的有向無環圖。 2.如圖（關鍵部分） 對於有向圖來說，深度優先遍歷下，若從head出發到結束時出現一條從head的下級節點mid開始指向head的一條路徑，則必定此圖有環。 拓撲排序 首先，拓撲排序的對象肯定是有向無環圖中左右的點。 其次，若存在路徑從a指向b，則拓撲排序結果中a一定在b的前面。 最後

>>阅读原文<<