小白+拓扑排序的模板

///拓扑排序，
#include<stdio.h>
#include<stdlib.h>
#include<iostream>
#include<string.h>
#include<cstring>
#include<string>
#include<math.h>
#include<algorithm>
#include<vector>
#define LL long long
#define INF 0x3f3f3f3f
#define mod 1000000007
const int maxn=1e5+5;
using namespace std;
///c[u]=0表示从未访问过
///c[u]=1 表示已经访问过，并且还递归访问过它的所有子孙（即dfs(u)曾被调用过，并已返回
///c[u]=-1 表示正在访问
vector<int>G[maxn];
int c[maxn];
int topo[maxn],t=0,n=0,m=0;
bool dfs(int u)
{
    c[u]=-1;
    int d=G[u].size(),v=0;
    for(int i=0;i<d;i++){
        v=G[u][i];
        if(c[v]<0) return false;///存在有项环，失败退出。
        else if(!c[v]&&!dfs(v)) return false;
    }
    c[u]=1;topo[t--]=u;///放拓扑的序列
    return true;
}
bool toposort()
{
    t=n;
    memset(c,0,sizeof(c));
    for(int u=1;u<=n;u++){///节点从1开始
        if(!c[u]){
            if(!dfs(u)) return false;
        }
    }
    return true;
}
int main()
{
    int a=0,b=0;
    scanf("%d%d",&n,&m);
    while(m--){
        scanf("%d%d",&a,&b);
        G[a].push_back(b);
    }
    toposort();
    for(int i=1;i<=n;i++){
        printf("%d\n",topo[i]);
    }
    return 0;
}