leetcode-Course Schedule-207

有n个课程，输入一些二元组(x,y)表示先学习x必须先学习y，求根据输入的二元组的关系，能否修完所有课程

拓扑排序：选择一个入度为0的节点，删除该节点并且删除该节点所有的指出去的边，重复这个过程，知道没有入度为0的节点或者所有节点都被删除

bfs来做。不用bfs也行，模拟这个过程就行了

class Solution {
public:
    bool bfs(queue<int> q,vector<vector<int> > v,int len[],int num){
        while(!q.empty()){
            int tmp=q.front();
            q.pop();
            for(int i=0;i<v[tmp].size();i++){
                len[v[tmp][i]]--;
                if(len[v[tmp][i]]==0) q.push(v[tmp][i]);
            }
        }
        for(int i=0;i<num;i++){
            if(len[i]!=0) return false;
        }
        return true;
    }
    bool canFinish(int num, vector<pair<int, int> >& a) {
        int len[num+1];
        memset(len,0,sizeof(len));
        vector<vector<int> > v(num+1);
        for(int i=0;i<a.size();i++){
            len[a[i].first]++;
            v[a[i].second].push_back(a[i].first);
        }
        queue<int> q;
        for(int i=0;i<num;i++){
            if(len[i]==0)   q.push(i);
        }
        return bfs(q,v,len,num);
    }
};