coding A&D：拓撲排序

1、拓撲排序的介紹 對一個有向無環圖(Directed Acyclic Graph簡稱DAG)G進行拓撲排序，是將G中所有頂點排成一個線性序列，使得圖中任意一對頂點u和v，若邊(u,v)∈E(G)，則u在線性序列中出現在v之前。 拓撲排序對應施工的流程圖具有特別重要的作用，它可以決定哪些子工程必須要先執行，哪些子工程要在某些工程執行後纔可以執行。爲了形象地反映出整個工程中各個子工程(活動)之間的先

>>阅读原文<<