Topological Sorting

給定一個有向圖，圖節點的拓撲排序被定義爲：html   對於每條有向邊A--> B，則A必須排在B以前　　 拓撲排序的第一個節點能夠是任何在圖中沒有其餘節點指向它的節點　　   找到給定圖的任一拓撲排序.node 拓撲排序一共有兩種解法：算法 1.是kahn’s algorithm 2.DFS的作法（按結束順序放入L中） kahn算法從入度考慮實際是BFS，DFS從出度考慮。複雜度都爲O(V+E)

>>阅读原文<<