家譜樹（拓撲）

家譜樹

【問題描述】

有個人的家族很大，輩分關係很混亂，請你幫整理一下這種關係。

給出每個人的孩子的資訊。

輸出乙個序列，使得每個人的後輩都比那個人後列出。

【輸入格式】

第1行乙個整數n（1<=n<=100），表示家族的人數。

接下來n行，第i行描述第i個人的兒子。

每行最後是0表示描述完畢。

【輸出格式】

輸出乙個序列，使得每個人的後輩都比那個人後列出。

如果有多解輸出任意一解。

【輸入樣例】50

4 5 1 0

1 05 3 0

3 0【輸出樣例】

2 4 5 3 1

1 #include2

using
namespace
std;
3#define n 1010
4int
son[n][n];
5int
n,m;
6int
stack[n];
7int
top;
8int
ru[n];
9int
main()
1020}21
for(int i=1;i<=n;++i)
22if(ru[i]==0)stack[++top]=i;
23for(int i=1;i<=n;++i)
2432}33
return0;
34 }

家譜樹（拓撲排序）

有個人的家族很大，輩分關係很混亂，請你幫整理一下這種關係。給出每個人的孩子的資訊。輸出乙個序列，使得每個人的後輩都比那個人後列出。第1行乙個整數n 1 n 100 表示家族的人數 接下來n行，第i行描述第i個人的兒子 每行最後是0表示描述完畢。輸出乙個序列，使得每個人的後輩都比那個人後列出 如果有多...

家譜樹 樹的利用

include include include include define maxsize 20 typedef struct treenode treenode treenode tree void createtree treenode t 建立乙個家譜 void printtree tree...

利用樹製作的簡易家譜

ifndef parentschildren h included define parentschildren h included include include define maxsize 100 typedef struct anode arcnode typedef struct jdd...