拓扑排序（数组模拟邻接表）——家谱树

第一次用数组模拟单链表，注释和下图就是我的全部理解
参考：数组模拟邻接表-头插法(C++)

#include<bits/stdc++.h>
using namespace std;
const int N=110,M=N*N/2;
int n;
int h[N],e[M],ne[M],idx;
/*
h是表头数组，存储顶点i最后插入的一条边的序号。
（注：这里采用头插法，这条边相当于使用邻接表时，位于该单链表的第一个结点）
e是终点数组，存储i号边指向的顶点
ne是指针数组，存储i号边指向的下一条边
*/
int d[N];
int q[N];
void add(int i,int son)
{
    e[++idx]=son;
    ne[idx]=h[i];
    h[i]=idx;
}
void topsort()
{
    int hh=0,tt=-1;
    for(int i=1;i<=n;i++)
        if(d[i]==0)//若入度为0，则该结点入队。
            q[++tt]=i;
    
    while(hh<=tt)
    {
        int head=q[hh++];//取队头结点
        for(int i=h[head];i!=-1;i=ne[i])//遍历该结点的所有边，相当于遍历单链表。
        {
            int j=e[i];
            if(--d[j]==0)
                q[++tt]=j;
        }
    }
}
int main()
{
    cin>>n;
    memset(h,-1,sizeof(h));
    for(int i=1;i<=n;i++)
    {
        int son;
        while(cin>>son,son)
        {
            add(i,son);//从i到son一条边
            d[son]++;//son结点的入度+1
        }
    }
    
    topsort();
    for(int i=0;i<n;i++)
        cout<<q[i]<<' ';
    
    return 0;
}