拓扑排序

最新推荐文章于 2022-07-12 21:36:19 发布

紫杉丶

最新推荐文章于 2022-07-12 21:36:19 发布

阅读量293

点赞数

分类专栏：拓扑排序

本文链接：https://blog.csdn.net/secretbase_/article/details/49406617

版权

拓扑排序专栏收录该内容

3 篇文章 0 订阅

订阅专栏

时间复杂度O（n+m）

int tuopu(int n)
{
    queue<int >q;
    for(int i=1; i<=n; ++i)
    {
        if(indgree[i]==0)
        {
            q.push(i);
        }
    }

    while(!q.empty())
    {
        int u=q.front();
        q.pop();
        for(int i=head[u]; ~i; i=edge[i].next)
        {
            int v=edge[i].to;
            cnt++;
            indgree[v]--;
            if(indgree[v]==0)
            {
                q.push(v);
            }

        }

    }
}