topological sorting

相容：每一頂點都不會通過邊，指向其在此序列中的前驅頂點。 topological sorting（拓撲排序）：這樣的一個線性序列。 有向無環圖一定存在拓撲排序。拓撲排序存在的一定是有向無環圖。 dfs應用：是否是dag。 空間複雜度&時間複雜度：O(n+e)。 出，入棧 n次 入隊，n 遞減鄰接頂點的入度，e 刪除0入度頂點，n

>>阅读原文<<