Genealogical tree POJ - 2367 （拓扑排序）

有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序
一个有向图无法拓扑排序时只有一种情况:该有向图中存在环。
每次寻找入度为0的节点输出

#include <iostream>
#include <cstdio>
#include <cstring>
#include <vector>
#include <algorithm>
#include <queue>
#define inf 0x3f3f3f3f

using namespace std;
int n,in[105],x;
vector<int> a[105];

void topo()
{
    queue<int> q;
    for(int i=1;i<=n;i++)
        if(in[i]==0)
            q.push(i);
    while(!q.empty())
    {
        int t=q.front();
        q.pop();
        printf("%d ",t);
        for(int i=0;i<a[t].size();i++)
        {
            if(--in[a[t][i]]==0)
                q.push(a[t][i]);

        }
    }
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    while(cin >> n)
    {
        memset(in,0,sizeof(in));
        for(int i=1;i<=n;i++)
        {
            a[i].clear();
            while(cin >> x,x)
            {
                a[i].push_back(x);
                in[x]++;
            }
        }
        topo();
        printf("\n");
    }
    return 0;
}