拓撲排序

1. 引言 有向無環圖（Directed Acyclic Graph, DAG）是有向圖的一種，字面意思的理解就是圖中沒有環。常常被用來表示事件之間的驅動依賴關係，管理任務之間的調度。拓撲排序是對DAG的頂點進行排序，使得對每一條有向邊(u, v)，均有u（在排序記錄中）比v先出現。亦可理解爲對某點v而言，只有當v的所有源點均出現了，v才能出現。 下圖給出有向無環圖的拓撲排序： 下圖給出的頂點排序

>>阅读原文<<