判断有向图是否有环

利用拓扑排序进行判断，kahn算法：
1.计算图中所有点的入度，把入度为0的点加入栈
2.如果栈非空：
取出栈顶顶点a，输出该顶点值，删除该顶点
从图中删除所有以a为起始点的边，如果删除的边的另一个顶点入度为0，则把它入栈
3.如果图中还存在顶点，则表示图中存在环；否则输出的顶点就是一个拓扑排序序列

例题：leetcode207 课程表

class Solution {
public:
    //拓扑排序，判断有无环,三步走
    bool canFinish(int num, vector<pair<int, int>>& pre) {
        vector<int> indegree(num,0);
        for(int i=0;i<pre.size();i++){
            auto now = pre[i];
            indegree[now.first]++;                 //step1  统计每个点的入度
        }
        queue<int> q;
        for(int i=0;i<num;i++){
            if(indegree[i]==0){                       //step2 将入度为0的点加进队列
                q.push(i);
            }
        }
        int cnt = 0;
        while(!q.empty()){
            int front = q.front();
            q.pop();
            cnt++;
            for(int i=0;i<pre.size();i++){
                auto now = pre[i];
                if(now.second==front){
                    indegree[now.first]--;   //更新与之相连的点的入度
                    if(indegree[now.first]==0){   //step3  若更新后为0，又加进队列
                        q.push(now.first);
                    }
                }
            }
        }
        return cnt==num;   //比较加入队列的个数与点的个数
    }
};