算法簡介:拓撲排序

算法簡介 算法簡介 拓撲排序 1. 相關概念 有向無環圖:如果一個有向圖的任意頂點都無法通過一些有向邊回到自身,那麼稱這個有向圖爲有向無環圖. 拓撲排序是將有向無環圖的所有頂點排成一個線性序列,使得對圖中的任意兩個頂點u v,如果存在邊u->v,那麼在序列中u一定在v前面,這個序列又被稱爲拓撲序列.說直白點:拓撲排序,就是用來確定事物發生的順序的. 2. 解決問題 藉助有向無環圖描述一系列任務關係

>>阅读原文<<