力扣HOT100之图论：207. 课程表

这道题第一次做，有向图判断是否有环的思路是完全忘完了，这次没有看灵神的题解，感觉笨猪爆破组的题解更加通俗易懂一些，强烈建议参考他的题解，因为图论本来就很难，光是理解起来就已经很费劲了，没有必要为了代码的简洁和优雅而忽略了代码的可读性。这道题还是用BFS来做，我们需要明确几个点：

1. 当一门课程需要前置课程时，这门课程是有入度的，当该门课程的前置课程修完一门，则入度-1，当入度减为0时，说明该门课程的前置课程全部修完，可以直接修读。
2. 只有当一门课程的入度为0时，才能加入队列中，从队列中取出来的课程，都是在现有的基础上可以直接修读的课程，每当取出一门课程，我们就需要将该课程的所有目标课程的入度减一（前置课程为是目标课程服务的），当有目标课程的入度被减为0时，我们需要立马将其加入到队列中
3. 当队列为空时，说明能修读的课程都已经修读完了，只有当图中存在环时，不能修读完所有课程，因为存在循环依赖，因此我们需要定义一个变量finish来记录已经修读完毕的课程，应当在课程被从队列中弹出时（被弹出就意味着该课程被修读）标记，当循环结束时，判断修读的课程数和输入的课程总数是否相等，若不相等则一定有环。
   明白了以上几个关键要点后，代码就很容易写了。

class Solution {
public:bool canFinish(int numCourses, vector<vector<int>>& prerequisites) {vector<int> inDegree(numCourses, 0);    //记录每门课程的入度vector<vector<int>> grah(numCourses);  //使用vector存储邻接表//计算每门课程的入度，并构建邻接表for(vector<int>& prerequisite : prerequisites){int course = prerequisite[0];   //目标课程int preCourse = prerequisite[1];    //前置课程inDegree[course]++;    //目标课程的入度+1grah[preCourse].emplace_back(course);  }queue<int> My_Queue;//存储入度为0的课程for(int i = 0; i < inDegree.size(); i++){if(inDegree[i] == 0)My_Queue.push(i);}int finish = 0;  //记录已修完的课程while(!My_Queue.empty()){int pre = My_Queue.front();My_Queue.pop();finish++;// pre课程的所有目标课程入度-1for(auto course : grah[pre]){inDegree[course]--;if(inDegree[course] == 0)  //某门后续课程可以直接修读了My_Queue.push(course);}  }return finish == numCourses;}
};