拓撲排序

拓撲排序的兩個算法： 1. DFS 執行一次DFS遍歷，並記住頂點變成死端（即退出遍歷棧）的順序。將該順序反過來就得到了拓撲排序的一個解。當然，在遍歷的時候不能遇到回邊。如果遇到一條回邊，該圖就不是無環有向圖，並且對它頂點的拓撲排序是不可能的。   難點： Q：如何實現「將該順序反過來」？ A：利用雙端隊列 #include <deque> deque <int> //in dfs(): tp

>>阅读原文<<