链接

题解：先统计入度为0的点，如果一个节点入度为0，说明没有课程指向它，那么你就可以学习它了。反之说明还有先修课。

注意：图存在拓扑排序等价于图不存在环。其实可以想出：如果是一个环，那么就没有突破点。

代码：

class Solution {
public:bool canFinish(int numCourses, vector<vector<int>>& prerequisites) {int n = numCourses;//可以直接改变形参为n，方便代码书写vector<vector<int>> g(n);vector<int> d(n);for(const auto&e:prerequisites){int b = e[0],a = e[1];g[a].push_back(b);d[b]++;}queue<int> q;for(int i = 0;i<n;i++){if(d[i]==0){q.push(i);}}int cnt = 0;while(q.size()){int a = q.front();q.pop();cnt++;for(const auto&e:g[a]){if(--d[e]==0){q.push(e);}}}return cnt==n;}
};

题解：