207. 课程表

你这个学期必须选修 numCourses 门课程，记为 0 到 numCourses - 1 。

在选修某些课程之前需要一些先修课程。 先修课程按数组 prerequisites 给出，其中 prerequisites[i] = [ai, bi] ，表示如果要学习课程 ai 则 必须 先学习课程  bi 。

例如，先修课程对 [0, 1] 表示：想要学习课程 0 ，你需要先完成课程 1 。
请你判断是否可能完成所有课程的学习？如果可以，返回 true ；否则，返回 false 。

输入：numCourses = 2, prerequisites = [[1,0],[0,1]]
输出：false
解释：总共有 2 门课程。学习课程 1 之前，你需要先完成​课程 0 ；并且学习课程 0 之前，你还应先完成课程 1 。这是不可能的。

经典拓扑排序套路

bool canFinish(int numCourses, vector<vector<int>>& prerequisites) {
        map<int, set<int>> adjcent;
        vector<int> indegree(numCourses);
        for(auto& prerequisite : prerequisites){
            int a=prerequisite[0],b=prerequisite[1];
            adjcent[b].insert(a);
            indegree[a]++;
        }
        //初始划map，因为是b学完了才能学a。所有让b指向a，同时a的入度+1
        int cnt=0;
        queue <int> todo;
        for(int i=0;i<numCourses;i++)
            if(!indegree[i])
                todo.push(i);
        //选择入读为0的顶点加入队列
        while(!todo.empty()){
            int v=todo.front();
            todo.pop();
            cnt++;
            for(auto& x:adjcent[v]){
                indegree[x]--;
                if(!indegree[x]) todo.push(x);
            }
        }
        //讲所有与v相连的顶点入读-1，并判度减-1后的顶点入读是否为0；为0也加入队列
        return cnt==numCourses;
       }