6.拓扑排序

原题链接：106217.6.拓扑排序

Teng

2026-04-04 14:59:59

发布于：上海

18阅读

0回复

0点赞

这是拓扑排序的函数：  
void topoSort(){
    queue<int> q;
    for(int i=1;i<=n;i++){
        if(ind[i]==0){
        	q.push(i);
        }
    }
    while(q.size()){
        int u=q.front();
        ans.push_back(u);
        q.pop();
        //for(int i=0;i<g[u].size();i++){
        for(auto i:g[u]){
        	int v=i;
        	ind[v]--;
        	if(ind[v]==0) q.push(v);
        }
    }
}