拓扑排序简单模板

沃特艾文儿～

已于 2022-03-16 15:12:09 修改

阅读量246

点赞数 1

分类专栏：基本算法文章标签： c++ 排序算法算法

于 2022-03-16 15:02:45 首次发布

本文链接：https://blog.youkuaiyun.com/qq_44614115/article/details/123526808

版权

仅作记录，拓扑模板

//
// Created by 29273 on 2022-03-16.
//
#include "bits/stdc++.h"

using namespace std;
const int maxN = 1e4 + 10;
vector<int> V[maxN];
vector<int> ans;
int in[maxN];
int n, x, y, m;

void topSort() {
   
    queue<int> Q;
    for (int i = 1; i <= n; ++i) {
   
        if (!in[i]) Q.push(i);
    }
    while (Q.size()) {
   
        int top = Q.front();
        Q.pop()<