拓撲排序（Topological Sorting）

一、什麼是拓撲排序 在圖論中，拓撲排序（Topological Sorting）是一個有向無環圖（DAG, Directed Acyclic Graph）的所有頂點的線性序列。且該序列必須滿足下面兩個條件： 每個頂點出現且只出現一次。 若存在一條從頂點 A 到頂點 B 的路徑，那麼在序列中頂點 A 出現在頂點 B 的前面。 有向無環圖（DAG）纔有拓撲排序，非DAG圖沒有拓撲排序一說。 例如，下面

>>阅读原文<<