Uva10305 - Ordering Tasks(拓扑排序经典例题)

AC代码：

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int map[110][110],vis[110];
int top[110];
int n,m,t;
bool dfs(int u)
{
vis[u]=-1;
for(int i=1;i<=n;i++)
{
if(map[u][i])
{
if(vis[i]<0) return false;
else if(!vis[i]&&!dfs(i)) return false;
}
}
vis[u]=1;
top[--t]=u;
return true;
}
bool solve()
{
t=n;
memset(vis,0,sizeof(vis));
for(int i=1;i<=n;i++)
{
if(!vis[i])
if(dfs(i)!=1)
return false;
}
return 1;
}
int main()
{
while(~scanf("%d%d",&n,&m))
{
memset(map,0,sizeof(map));
if(n==0&&m==0)
break;
int s,e;
for(int i=0;i<m;i++)
{
scanf("%d%d",&s,&e);
map[s][e]=1;
}
if(solve())
{
int flag=0;
for(int i=0;i<n;i++)
{
if(flag==0)
{
printf("%d",top[i]);
flag=1;
}
else printf(" %d",top[i]);
}
printf("\n");
}
}
}