题目：
https://www.luogu.com.cn/problem/B3644
题目描述
有个人的家族很大，辈分关系很混乱，请你帮整理一下这种关系。给出每个人的后代的信息。输出一个序列，使得每个人的后辈都比那个人后列出。
输入格式
第 1 行一个整数 N（1≤N≤100），表示家族的人数。接下来 N 行，第 i 行描述第 i个人的后代编号 ai,j，表示 ai,j是 i 的后代。每行最后是 0 表示描述完毕。
输出格式
输出一个序列，使得每个人的后辈都比那个人后列出。如果有多种不同的序列，输出任意一种即可。
输入输出样例
输入 #1复制
5
0
4 5 1 0
1 0
5 3 0
3 0
输出 #1复制
2 4 5 3 1
代码如下:
#include<iostream>
#include<queue>
using namespace std;
int n;
int indegree[5000];
queue <int> q;
struct VNode{
int data;// 存储相邻顶点的编号
VNode *next;// 在结构体里面创建一个指向自己结构体类型的指针（指向下一个VNode的指针，形成链表）
};
VNode* adjList[5000];// 邻接表数组，存储图的边信息
void init()
{
for(int i = 1 ; i <= n ; i++)
{
adjList[i] = NULL;
}
}
void addEdge(int src,int dest)
{
VNode* newNode = (VNode *)malloc(sizeof(VNode));//创建一个VNode* 类型的newNode指针
newNode->data = dest;//将新指针连接上头(箭头指向的为头)点
newNode->next = adjList[src];
adjList[src] = newNode;
}
int main(void)
{
cin >> n;
init();//初始化邻接表数组
for(int i = 1 ; i <= n ; i++)
{
int t;
while(cin >> t && t != 0)
{
addEdge(i,t);//创建链表
indegree[t]++;
}
}
for(int i = 1 ; i <= n ; i++)//将入度为0的点入队列
{
if(indegree[i] == 0)
{
q.push(i);
}
}
while(!q.empty())
{
int head = q.front();//取出头节点
q.pop();
cout << head << " ";//输出该节点
VNode* temp = adjList[head];
while(temp != NULL)
{
int child = temp -> data;//遍历到下一个节点
indegree[child]--;
if(indegree[child] == 0)
{
q.push(child);
}
temp = temp->next;
}
}
return 0;
}
标签：洛谷,temp,int,indegree,adjList,VNode,链表,newNode,C语言 From： https://blog.csdn.net/zqystca/article/details/144546989