这道题与前一版本207一样，只不过前一版本要求判断是否有环，而当前版本还要给出可行顺序，那么这个问题就自然而然的归为拓扑排序了。这篇博客将对有向图和无向图中是否存在环这一问题进行归纳，并且给出一个较为简洁的拓扑排序代码。拓扑排序，简单的说就是不断将度为0的点提取出来，提取的顺序就是拓扑排序。在算法导论中，给出了DFS和BFS解法，其中DFS采用完成时间倒序作为拓扑排序，我们需要了解拓扑排序问题的解法是多样的，这篇博客给出的代码不算唯一的。
a blog driven by interest～
这道题与前一版本207一样，只不过前一版本要求判断是否有环，而当前版本还要给出可行顺序，那么这个问题就自然而然的归为拓扑排序了。这篇博客将对有向图和无向图中是否存在环这一问题进行归纳，并且给出一个较为简洁的拓扑排序代码。拓扑排序，简单的说就是不断将度为0的点提取出来，提取的顺序就是拓扑排序。在算法导论中，给出了DFS和BFS解法，其中DFS采用完成时间倒序作为拓扑排序，我们需要了解拓扑排序问题的解法是多样的，这篇博客给出的代码不算唯一的。