拓扑排序

c语言小白,写博客用来复习

#include<iostream>
#include <vector>
#include <queue>
using namespace std;
//赢了哪队
vector<int> ve[10];
//i的入度
int indegree[10];
//入度为0的进入队列再出
priority_queue<int,vector<int>,greater<int>> node;
vector<int> sort(int n){
    vector<int> result;
    for(int i=1;i<=n;i++){
        if(indegree[i]==0){
            node.push(i);
        }
    }
    while(!node.empty()){
        int u=node.top();
        node.pop();
        result.push_back(u);
        for(int i=0;i<ve[u].size();i++){
            int a=ve[u][i];
            indegree[a]--;
            if(indegree[a]==0){
                node.push(a);
            }
        }
    }
    return result;
}
int main(){
    int n,from,to;
    vector<int> result;
    //n行
    scanf("%d",&n);
    for(int i=0;i<n;i++){
    	//from->to
        scanf("%d%d",&from,&to);
        ve[from].push_back(to);
        indegree[to]++;
    }
    result=sort(n);
    for(int i=0;i<result.size();i++){
        printf("%d",result[i]);
    }
}

已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 1024 设计师:白松林 返回首页