拓扑排序

最新推荐文章于 2024-03-27 13:54:30 发布

永远的EMT

最新推荐文章于 2024-03-27 13:54:30 发布

阅读量397

点赞数

分类专栏：拓扑排序

本文链接：https://blog.csdn.net/KID_LWC/article/details/59106857

版权

拓扑排序专栏收录该内容

1 篇文章 0 订阅

订阅专栏

vector<int> G[MAXN];
int n,m,inDegree[MAXN];
bool toplogicalSort(){

    int num=0;
    queue<int> q;
    FOR(i,0,n-1)
    {
        if(inDegree[i]==0)q.push(i);
    }
    while(!q.empty()){
        int u=q.front();
        q.pop();
        for(int i=0;i<G[u].size();i++){
            int v=G[u][i];
            inDegree[v]--;
            if(inDegree[v]==0)q.push(v);
        }
        num++;
        G[u].clear();
    }
    if(num==n)return true;
    else return false;
    
}