Topological Sorting

给定一个有向图，图节点的拓扑排序被定义为：html   对于每条有向边A--> B，则A必须排在B以前　　 拓扑排序的第一个节点能够是任何在图中没有其余节点指向它的节点　　   找到给定图的任一拓扑排序.node 拓扑排序一共有两种解法：算法 1.是kahn’s algorithm 2.DFS的作法（按结束顺序放入L中） kahn算法从入度考虑实际是BFS，DFS从出度考虑。复杂度都为O(V+E)

>>阅读原文<<