207. Course Schedule Medium

先修课的安排问题，要判断能不能修完所给的课程，只要看图中有没有环。思路参考上一篇图的文章。AC代码如下。

这是用递归判断每一个点开始做DFS是否有环，实际上性能稍差，因为有重复判断的情况，可以加一个数组存储递归的结果，免去重复递归的情况。

class Solution {public:    bool canFinish(int numCourses, vector<pair<int, int> >& prerequisites) {        vector<vector<int> > matrix(numCourses);        for(int i = 0; i < prerequisites.size(); i++)        matrix[prerequisites[i].second].push_back(prerequisites[i].first);        int visit[numCourses] = {0};        for(int i = 0; i < numCourses; i++)        if(isCircle(i, matrix, visit))return false;        return true;    }    bool isCircle(int v, vector<vector<int> >& matrix, int * visit)    {    if(visit[v])return true;    visit[v] = 1;    for(int i = 0; i < matrix[v].size(); i++){    if(isCircle(matrix[v][i], matrix, visit))return true;}visit[v] = 0;return false;}};