拓扑排序模板

来源:互联网 发布:txt转epub软件 编辑:程序博客网 时间:2024/06/06 07:19



void tuopu(){    queue<int>q;    int indeg[10010];//复制一个indegree数组    for(int i=1; i<=n; i++)    {        indeg[i]=indegree[i];        if(indeg[i]==0)//入度为0的点入队            q.push(i);    }    int k=1;    while(!q.empty())    {        int u=q.front();        q.pop();        tuo[k++]=u;//拓扑序        for(int i=0; i<a[u].size(); i++)        {            int v=a[u][i];//后续点            indeg[v]--;//后续点入度--            if(indeg[v]==0)                q.push(v);        }    }}



原创粉丝点击