UVa 10305 Ordering Tasks

　　有n件事事情要做，它们有m个完成先后顺序，求出一个它们完成的先后顺序，即拓扑排序。

　　套用代码即可，不过开始的时候while内条件写的是 while(scanf("%d%", &n, &m) != EOF && n &&m)  结果WA了，怎么都想不明白怎么会错了，后来发现会有n!=0&&m=0的情况出现，不过这样的话它们不是相互独立了吗？当时想当然的就没考虑这种情况，以后还是老老实实地按照题目给的要求吧...

　　代码如下：

#include <cstdio>
#include <cstring>

const int maxn = 110;
int n, m;
int G[maxn][maxn], topo[maxn];
int c[maxn], t;

bool dfs(int u)
{
    c[u] = -1;
    for(int v = 1; v <= n; v++)
        if(G[u][v])
        {
            if(c[v] < 0)   return false;
            else if(!c[v] && !dfs(v))   return false;
        }
    c[u] = 1;
    topo[--t] = u;
    return true;
}

bool toposort()
{
    t = n;
    memset(c, 0, sizeof(c));
    for(int u = 1; u <= n; u++)
        if(!c[u])
            if(!dfs(u))  return false;
    return true;
}

int main()
{
#ifdef LOCAL    
    freopen("in", "r", stdin);
#endif
    while(scanf("%d%d", &n, &m) != EOF )
    {
        if(!m && !n)   break;
        int u, v;
        memset(G, 0, sizeof(G));
        while(m--)
        {
            scanf("%d%d", &u, &v);
            G[u][v] = 1;
        }
        toposort();
        for(int i = 0; i < n; i++)
        {
            printf("%s", i ? " " : "");
            printf("%d", topo[i]);
        }
        printf("\n");
    }
    return 0;
}