拓撲排序

作用嘛，待更。。。 與下一個的關鍵路徑有關 代碼實現也主要藉助兩個東西，一個是一維數組用來存放某個頂點的入度，另一個就是棧，如果某個頂點入度等於0，就把它入棧，入棧之後把鏈結表中與這個頂點有聯繫的所有頂點入度減一，再次判斷所有頂點是否入度等於零，重複上面操作。 還有一點就是因爲連接表的順序不同，導致入棧的順序不同，將會導致出現不同的拓撲排序，但是這沒問題哈。。。   /* 拓撲排序 */ //建立

>>阅读原文<<