拓撲排序在算法中的應用

拓撲排序講究的是一個先導問題，比如說，對於一個有向圖，如果A指向B，那麼A就是B的先導。

1、我們遍歷圖，將每一個點的後繼放入他的鄰接表中。

2、我們再將每一個先導爲零的點放入隊列中，然後開始不斷地讀取隊首。

3、當讀取完隊首之後，將他鄰接表中所有點的先導數減一，若某一點先導數變爲了零，則將其放入隊列。

4、一直到最後一個點。