拓扑排序--是否为有向无环图

vector<int> G[MAX];//邻接表
int n,m,inDegree[MAX];//入度
bool topologicalSort(){
    int num=0;
    queue<int> Q;
    for(int i=0;i<n;i++){
        if(inDegree[i]==0)
            Q.push(i)‘
    }
    while(!Q.empty()){
        int temp=Q.front();
        Q.pop();
        for(int i=0;i<G[temp].size();i++){
            int v=G[temp][i];
            inDegree[v]--;
            if(inDegree[v]==0) Q.push(v);
        }
        G[temp].clear();
        num++;
    }
    if(num==n) return true;
    else return false;
}