家谱树

 1 #include<iostream>
 2 #include<cstdio>
 3 using namespace std;
 4 int rd[1000];
 5 int ch[1000];
 6 int stack[1000];
 7 int a[1000][1000];
 8 int main()
 9 {
10     int n;
11     cin>>n;
12     for(int i=1;i<=n;i++)
13      {
14          int x;
15           do{
16               cin>>x;
17               if(x!=0)
18                {
19                  ch[i]++;
20                  a[i][ch[i]]=x;
21                  rd[x]++;
22              }
23               }while(x!=0);
24     }
25      int top=0,sum=0;
26      for(int i=1;i<=n;i++)
27       {
28           if(rd[i]==0)
29            {
30                stack[++top]=i;
31            }
32       }
33      do
34      {
35         int i=stack[top];
36           cout<<i<<" ";
37           top--;
38           sum++;
39         for(int j=1;j<=ch[i];j++)
40         {
41            rd[a[i][j]]--;
42            if(rd[a[i][j]]==0)
43             {
44                 stack[++top]=a[i][j];
45              }
46          }
47       }while(sum!=n);
48       return 0;
49           
50       
51 }