拓扑排序

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
queue<int>q;
int in_degree[100010],tot,lin[100010],n,m;
struct cym{
    int from,to,next;
}e[100010];
void add(int x,int y)
{
    e[++tot].from=x;
    e[tot].to=y;
    e[tot].next=lin[x];
    lin[x]=tot;
    in_degree[y]++;
}
void tupusort()
{
    for(int i=1;i<=n;i++)
      if(!in_degree[i])
        q.push(i);
    while(!q.empty())
    {
     int cur=q.front();
     q.pop();
     cout<<cur<<" ";    
     for(int i=lin[cur];i;i=e[i].next)
     {
         in_degree[e[i].to]--;
         if(!in_degree[e[i].to])
         q.push(e[i].to);
     }
    }    
}
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1;i<=m;i++)
    {
        int x,y;
        scanf("%d%d",&x,&y);
        add(x,y);
    }
    tupusort();
}