現在你總共有 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] 。
說明:

輸入的先決條件是由邊緣列表表示的圖形，而不是鄰接矩陣。詳情請參見圖的表示法。
你可以假定輸入的先決條件中沒有重複的邊。
提示:

這個問題相當於查詢一個迴圈是否存在於有向圖中。如果存在迴圈，則不存在拓撲排序，因此不可能選取所有課程進行學習。
通過 DFS 進行拓撲排序 - 一個關於Coursera的精彩視訊教程（21分鐘），介紹拓撲排序的基本概念。
拓撲排序也可以通過BFS完成。

class Solution {
public:
    //拓撲排序：
    //重要：本題中遍歷各節課，其實就是遍歷0--（numCourses-1）
    //法一：dfs法
    //法二：入度概念。圖中入度為0，就是表明不依賴任何其它節點，此時就可以存入結果陣列。BFS
 

    vector<int> findOrder(int numCourses, vector<vector<int>>& prerequisites) {
        vector<int> res;
        if(!numCourses) return res;
        //入度陣列
        vector<int> indegree(numCourses,0);
        int n = prerequisites.size();
        map<int,set<int>> m;
        
 
for(int i=0;i<n;i++){
            m[prerequisites[i][1]].insert(prerequisites[i][0]);
            indegree[prerequisites[i][0]]++;
        }
        queue<int> q;
        for(int i=0;i<numCourses;i++){
            if(!indegree[i]) {
                q.push(i);
            }
        }
        while(!q.empty()){
            int course = q.front();
            q.pop();
            res.push_back(course);
            for(auto item:m[course]){
                indegree[item]--;
                if(!indegree[item]){
                    q.push(item);
                }
            }
        }
        if(res.size() == numCourses) 
            return res;
        else{
            res.clear();
            return res;
        }
    }
};

//dfs法：