拓扑排序模板

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<queue>
using namespace std;
const int maxn=105;
int n,m;
priority_queue<int> q;
int in[maxn];
int ans[maxn];
int num=0;
//int e[maxn][maxn];
int head[maxn],to[2*maxn],nex[2*maxn],cnt=0;
void add(int u,int v)
{
	nex[++cnt]=head[u];
	to[cnt]=v;
	head[u]=cnt;
}
void topo()
{
	for(int i=1;i<=n;i++)
	{
		if(in[i]==0) q.push(i);
	}
	while(!q.empty())
	{
		int u=q.top();
		q.pop();
		ans[++num]=u;
		for(int i=head[u];i;i=nex[i])
		{
			in[to[i]]--;
			if(in[to[i]]==0) q.push(to[i]);
			
		}
//		for(int i=1;i<=n;i++)
//		{
//			if(e[u][i]==1)
//			{
//				e[u][i]=0;
//				in[i]--;
//				if(in[i]==0) q.push(i);
//			}
//		}
	}
}
int main()
{
	scanf("%d%d",&n,&m);
	int u,v;
	for(int i=1;i<=m;i++)
	{
		scanf("%d%d",&u,&v);
		in[v]++;
		add(u,v);
//		e[u][v]=1;
	}
	topo();
	for(int i=1;i<=num;i++) cout<<ans[i]<<' ';
//	while(scanf("%d",&n)!=EOF)
//	{
//		memset(e,0,sizeof(e));
//		memset(in,0,sizeof(e));
//		for(int i=1;i<=n;i++)
//		{
//			while(1)
//			{
//				scanf("%d",&m);
//				if(m==0) break;
//				in[m]++;
//				e[i][m]=1;
//			}
//		}
//		topo();
//		for(int i=1;i<=num;i++) cout<<ans[i]<<' ';
//	}//注释掉的部分为领接表建边，我还是推荐前向星建边
}