Python圖的拓撲排序

Python有向無環圖的拓撲排序 拓撲排序的官方定義爲：由某個集合上的一個偏序得到該集合上的一個全序，這個操作稱之爲拓撲排序。而個人認爲，拓撲排序即是在圖的基本遍歷法上引入了入度的概念並圍繞入度來實現的排序方法，拓撲排序與Python多繼承中mro規則的排序類似，若想深入研究mro規則的C3算法，不妨瞭解一下 DAG(有向無環圖) 的拓撲排序。 入度：指有向圖中某節點被指向數目之和 有向無環圖：D

>>阅读原文<<