數據結構——圖——拓撲排序

在圖論中，由一個有向無環圖的頂點組成的序列，當且僅當滿足下列條件時，稱爲該圖的一個拓撲排序（英語：Topological sorting）。 （1）每個頂點出現且只出現一次； （2）若A在序列中排在B的前面，則在圖中不存在從B到A的路徑。 也可以定義爲：拓撲排序是對有向無環圖的頂點的一種排序，它使得如果存在一條從頂點A到頂點B的路徑，那麼在排序中B出現在A的後面。 有向無環圖（DAG）纔有拓撲排序

>>阅读原文<<