拓扑排序

拓扑排序的两个算法： 1. DFS 执行一次DFS遍历，并记住顶点变成死端（即退出遍历栈）的顺序。将该顺序反过来就得到了拓扑排序的一个解。当然，在遍历的时候不能遇到回边。如果遇到一条回边，该图就不是无环有向图，并且对它顶点的拓扑排序是不可能的。   难点： Q：如何实现“将该顺序反过来”？ A：利用双端队列 #include <deque> deque <int> //in dfs(): tp

>>阅读原文<<