家谱树

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了家谱树相关的知识,希望对你有一定的参考价值。

 1 #include <algorithm>
 2 #include <iostream>
 3 #include <cstring>
 4 #include <cstdio>
 5 #include <queue>
 6 #define maxn 10015
 7 
 8 using namespace std;
 9 
10 int n,a,cnt,num,x;
11 int du_chu[maxn],du_ru[maxn];
12 int e[115][115];
13 
14 int main()
15 {
16     scanf("%d",&n);
17     for(int i=1;i<=n;i++)
18     {
19         while((cin>>a)&&a!=0)
20         {
21             du_chu[i]++;
22             du_ru[a]++;
23             e[i][du_chu[i]]=a;
24         }
25     }
26     queue<int>que;
27     for(int i=1;i<=n;i++)
28         if(du_ru[i]==0)
29             que.push(i);
30     while(!que.empty())
31     {
32         x=que.front();
33         cout<<x<<" ";
34         que.pop();
35         for(int i=1;i<=du_chu[x];i++)
36         {
37             du_ru[e[x][i]]--;
38             if(du_ru[e[x][i]]==0)
39                 que.push(e[x][i]);
40         }
41             
42     }
43     return 0;
44 }
45 /*
46 5
47 0
48 4 5 1 0
49 1 0
50 5 3 0
51 3 0
52 */
View Code

 

以上是关于家谱树的主要内容,如果未能解决你的问题,请参考以下文章

家谱树

家谱树

1191. 家谱树 拓扑排序

Day10 树---哈夫曼树 家谱处理 搜索树判断 目录树

家谱树

Day10 树---哈夫曼树 家谱处理 搜索树判断 目录树