4 3
1 2
2 3
4 3

1 2 4 3
第一道拓扑排序的题，写的可能有点麻烦，但是注释了还算容易看懂，
#include<stdio.h>
#include<string.h>
#include<queue>
using namespace std;
#define M 510
int n,m;
int mp[M][M],re[M],du[M],vis[M];//mp是存放是否有关系，re是存排序的结果，vis是标记是否被访问过，du是记录点的入度 
void topo()
{
	memset(vis,0,sizeof(vis));
	int t=0,i;
	queue<int> q;
	for(i=1;i<=n;i++)
		if(du[i]==0){
			q.push(i);
			break;//找到第一个值比较小而且入度为0的点，进入队列 
		}
	while(!q.empty()){
		int tmp=q.front();
		q.pop();
		re[t++]=tmp;
		vis[tmp]=1;//标记这个点已经被访问 
		for(i=1;i<=n;i++){
			if(mp[tmp][i]==1){
				du[i]--;//删除以这个点为起点的边，更新与这个点相连点的入度 
			}
		}
		for(i=1;i<=n;i++)
			if(!vis[i]&&du[i]==0){
				q.push(i);
				break;//找到下一个比较小而且入度为0的点入队 
			}
	}
	printf("%d",re[0]);//输出点 
	for(i=1;i<t;i++)
		printf(" %d",re[i]);
	printf("\n");
}
int main()
{
	int i,a,b;
	while (scanf("%d%d",&n,&m)!=EOF){
		memset(mp,0,sizeof(mp));
		memset(du,0,sizeof(du));
		for(i=0;i<m;i++){
			scanf("%d%d",&a,&b);
			if(!mp[a][b]){
				mp[a][b]=1;
				du[b]++;
			}
		}
		topo();
	}
	return 0;
}