題目:
現在你總共有 n 門課需要選，記爲 0 到 n-1。
在選修某些課程之前需要一些先修課程。 例如，想要學習課程 0 ，你需要先完成課程 1 ，我們用一個匹配來表示他們: [0,1]
給定課程總量以及它們的先決條件，返回你爲了學完所有課程所安排的學習順序。
可能會有多個正確的順序，你只要返回一種就可以了。如果不可能完成所有課程，返回一個空數組。
示例 1：
輸入: 2, [[1,0]]
輸出: [0,1]
解釋: 總共有 2 門課程。要學習課程 1，你需要先完成課程 0。因此，正確的課程順序爲 [0,1] 。
示例 2：
輸入: 4, [[1,0],[2,0],[3,1],[3,2]]
輸出: [0,1,2,3] or [0,2,1,3]
解釋: 總共有 4 門課程。要學習課程 3，你應該先完成課程 1 和課程 2。並且課程 1 和課程 2 都應該排在課程 0 之後。
因此，一個正確的課程順序是 [0,1,2,3] 。另一個正確的排序是 [0,2,1,3] 。
說明:
1.輸入的先決條件是由邊緣列表表示的圖形，而不是鄰接矩陣。詳情請參見圖的表示法。
2.你可以假定輸入的先決條件中沒有重複的邊。
提示:
1.這個問題相當於查找一個循環是否存在於有向圖中。如果存在循環，則不存在拓撲排序，因此不可能選取所有課程進行學習。
2.通過 DFS 進行拓撲排序 - 一個關於Coursera的精彩視頻教程（21分鐘），介紹拓撲排序的基本概念。
3.拓撲排序也可以通過 BFS 完成。
昨天的題以前寫過LeetCode那邊打卡了，但是電腦壞了在修就沒寫博客。今天雖然電腦沒好還是要做題寫博客，因爲不好寫代碼所以只是寫了思路。
這裏沒有去做課程表1，思路饒了些圈子，最先想到的是遍歷匹配關係記錄有先決條件的課程，然後從匹配關係中刪除沒有先修課程要求的課，然後重複前兩步一直到匹配關係爲空爲止。但是這樣子對於不可能完成所有課程的情況會無限循環，因此要改變循環結束的條件。
後面就想到可以用隊列的方式，第一次遍歷後把無先修的課程加入隊列，然後對於匹配關係[x,y]，刪除匹配關係同時從隊列刪除先修課程(y)將其加入結果，並檢測課程x是否還存在先修，如果有則加入隊列，一直到隊列爲空爲止，這樣就不會死循環，但是最後要檢測結果是否含有所有課程，如果沒有的話就不可能完成所有課程，需要返回空數組。
看了些題解這是屬於BFS的方式，DFS的思路比較抽象，因爲我也似懂非懂所有沒有寫，不過提示裏的視頻講的還不錯。