sdnu 1089 拓扑排序

sdnu 1089 拓扑排序
emmm题意写的很清楚。。。。
何时能拓扑排序呢？
当有向图不能按照方向可以形成一个环时就不能拓扑排序了。
当排序时肯定都个人是不受其他人限制的，那肯定先用它，即它的入度为零，当他用完了的时候，与它相邻的又向前进了一步，即他们的入度-1，则当他入度为零的时候即不受所有人的限制了，就又可以出去了
代码如下

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<vector>
using namespace std;
const int maxn = 1010;
int out[maxn],c[maxn];
int n,m,x,cnt,u,v;
vector<int>topo;
vector<int>G[maxn];
bool toposort()
{
    while(cnt != n)
    {
        bool key = false;
        for(int i = 1; i <= n; ++i)
        {
            if(out[i] == 0&&c[i] == 0)
            {
                c[i] = 1;
                x = i;//标记入度为零的点
                key = true;
                break;//找到了标记为零的点跳出循环找这个点下面的
            }
        }
        if(key == false)
            return false;//找不到下一个入度为零的点了，且所有的点都没找到说明有环
        topo.push_back(x);
        cnt++;
        for(int i = 0; i < G[x].size(); i++)
            out[G[x][i]]--;//连接的下面的入度--
    }
    return true;
}
int main()
{
    scanf("%d %d",&n,&m);
    while(m--)
    {
        scanf("%d %d",&u,&v);
        G[u].push_back(v);
        out[v]++;
    }
    if(toposort())
    {
        for(int i = 0; i < n; ++i)
        {
            if(i != 0)
                printf(" ");
            printf("%d",topo[i]);
        }
        printf("\n");
    }
    else
        printf("IMPOSABLE\n");
    return 0;
}