拓撲排序（Topological Sort）

0）拓撲排序 原文地址：點擊打開鏈接 拓撲排序是對有向無圈圖的頂點的一種排序，這個排序的結果是如果存在一條vi到vj的路徑，那麼排序中vi在vj的前面。 下圖是一個有向無圈圖的例子： 在這個有向無圈圖中，1,6,5,7,4,2,3；1,6,5,7,2,4,3；這兩組都是拓撲排序，我們可以看到這兩種排序都滿足拓撲排序的要求，比如說1-4的路徑，可知1,7,4；1,6,5,4；1,6,7,4；1,6,

>>阅读原文<<