LeetCode 课程表

题目 207：你这个学期必须选修 numCourse 门课程，记为 0 到 numCourse-1。

在选修某些课程之前需要一些先修课程。例如，想要学习课程 0，你需要先完成课程 1，我们用一个匹配来表示他们：[0,1]

给定课程总量以及它们的先决条件，请你判断是否可能完成所有课程的学习？

示例 1：

输入：2，[[1,0]]
输出：true
解释：总共有 2 门课程。学习课程 1 之前，你需要完成课程 0。所以这时可能的。

示例 2：

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

提示：

1. 输入的先决条件是由边缘列表表示的图形，而不是邻接矩阵。详细请参见图的表示法。
2. 你可以假定输入的先决条件中没有重复的边。
3. 1 <= numCourses <= 10^5

拓扑排序

1. 在开始排序前，扫描对应的存储空间（使用邻接表），将入度为 00 的结点放入队列。

2. 只要队列非空，就从队首取出入度为 0 的结点，将这个结点输出到结果集中，并且将这个结点的所有邻接结点（它指向的结点）的入度减 1，在减 1 以后，如果这个被减 1 的结点的入度为 0 ，就继续入队。

3. 当队列为空的时候，检查结果集中的顶点个数是否和课程数相等即可。

class Solution {
   
public:
    bool canFinish(int numCourses, vector<vector<int>>& prerequisites) {
   
        vector