软件构建-卡玛

题目链接： 软件构建
本篇学习了代码随想录拓扑排序

拓扑排序的过程，分为以下两步：

• 找到入度为0 的节点，加入结果集
• 将该节点从图中移除

循环以上两步，直到 所有节点都在图中被移除了。
如果我们发现结果集元素个数 不等于 图中节点个数，我们就可以认定图中一定有 有向环

#include <bits/stdc++.h>
using namespace std;

int main(){
    int n,m,s,t;
    cin >> n >> m;
    vector<int> result;
    vector<int> inDegree(n, 0);
    unordered_map<int, vector<int>> ump;
    queue<int> que;
    while(m--){
        cin >> s >> t;
        inDegree[t]++;
        ump[s].push_back(t);
    }
    for(int i = 0; i < n; i++){
        if(inDegree[i] == 0){
            que.push(i);
        }
    }
    while(!que.empty()){
        int cur = que.front();
        que.pop();
        result.push_back(cur);
        
        vector<int> vec = ump[cur];
        if(!vec.empty()){
            for(int i = 0; i < vec.size(); i++){
                inDegree[vec[i]]--;
                if(inDegree[vec[i]] == 0){
                    que.push(vec[i]);
                }
            }
        }
    }
    if(result.size() == n){
        for(int i = 0; i < n - 1; i++){
            cout << result[i] << " ";
        }
        cout << result[n - 1] << endl;
    }else{
        cout << -1 << endl;
    }
    return 0;
}