10305 - Ordering Tasks(****)拓扑排序

/*
简单拓扑排序问题
深度优先，数组st作为存储
*/
#include <cstdio>
#include <cstring>

const int nMax=105;
int n,m;
int G[nMax][nMax],visit[nMax],st[nMax];
int top;

void dfs(int u)
{
	visit[u]=1;
	for(int v=1;v<=n;v++)
	{
		if(G[u][v] && !visit[v])
			dfs(v);
	}
	st[--top]=u;
}

int main()
{
	//freopen("data.in","r",stdin);
	while(scanf("%d %d",&n,&m)==2)
	{
		if(n==0 && m==0)
			break;
		memset(G,0,sizeof(G));
		memset(visit,0,sizeof(visit));
		for(int i=0;i<m;i++)
		{
			int a,b;
			scanf("%d %d",&a,&b);
			G[a][b]=1;
		}
		top=n;
		for(int i=1;i<=n;i++)
		{
			if(!visit[i])
				dfs(i);
		}
		
		for(int i=0;i<n;i++)
		{
			printf("%d ",st[i]);
		}
		printf("\n");
	}
	return 0;
}