拓撲排序——C語言

拓撲排序就是由某個集合上的一個偏序得到該集合上的一個全序。 某個集合的偏序就是指集合中僅有部分成員之間可比較，而全序是集合中全部成員都可以進行比較。可以進行拓撲排序的需要是一個有向無環圖。 對一個圖進行拓撲排序，就要進行以下幾個步驟： （1）在有向圖中選一個沒有前驅的頂點並輸入之； （2）從圖中刪除該頂點和所有以它爲尾的弧； 重複這兩個步驟，直到所有頂點均以輸出（拓撲排序成功），或者當前圖中不存在

>>阅读原文<<