拓扑排序模板(少量注释，自行理解)

userId_undefined
}͆‮
倔强青铜快乐小狗出道萌新时空双修者GESP1级字符串·魔法使

2026-05-05 18:53:19

发布于：浙江

1阅读
0回复
0点赞

废话不多说直接上代码

void Toposort(){   //拓扑排序
    queue<int> q;
    for(int i = 1;i <= n; i++) {   //将入度为0的入队
        if(inD[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];
            inD[v--];   //入度减1(减去u过来的那条边）
            if(inD[v] == 0) q.push(v);
        }
    }
}

有用点个赞再走吧

userId_undefined
去预览
0/2000
暂无数据

这里空空如也

热门讨论