拓扑排序模板

直接上模板，具体意思看书，模板里有具体意思

#include<bits/stdc++.h>
#define N 100005
using namespace std;
int n,m,x,y;
int in[N];
vector<int>v[N];
queue<int>q;
int main()
{
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)v[i].clear();
	memset(in,0,sizeof(in));
	for(int i=1;i<=m;i++)
	{
		scanf("%d%d",&x,&y);//表示必须要先走过x才能去走y
		in[y]++;//in数组表示入度数量，表示节点y的入度数量增加
		v[x].push_back(y);//表示从x到y之间有一条边相连
	}
	for(int i=1;i<=n;i++)
	{
		if(in[i]==0)//如果他为0表示，当前节点i没有被限制，那么就放入到队列中，表示最先的访问的节点
		{
			q.push(i);//放入队列中
		}
	}
	while(!q.empty())
	{
		int now=q.front();//now为当前弹出的第一个点
		q.pop();//删除该节点
		cout<<now<<" ";//输出顺序
		for(int i=0;i<v[now].size();i++)
		{
			int next=v[now][i];//当前节点now连接的下一个节点next
			in[next]--;//因为要把now节点删除，那么next节点的入度就要减少
			if(in[next]==0)//如果减少到0，那么就需要增加进队列中，然后弹出
			{
				q.push(next);
			}
		}
	}
	return 0;
}