拓撲排序介紹

拓撲排序介紹 拓撲排序(Topological Order)是指，將一個有向無環圖(Directed Acyclic Graph簡稱DAG)進行排序進而得到一個有序的線性序列。 這樣說，可能理解起來比較抽象。下面通過簡單的例子進行說明！  例如，一個項目包括A、B、C、D四個子部分來完成，並且A依賴於B和D，C依賴於D。現在要制定一個計劃，寫出A、B、C、D的執行順序。這時，就可以利用到拓撲排序，

>>阅读原文<<