LYXtosee的博客

接下来，我们很容易知道入度为0的节点（即没有其他节点接入这个节点）为开始起点，讲这些起点（可能不止一个）放入队列中，并在随后将队列中每一个节点的出度节点的入度-1（即告诉这些节点他们的前驱结点——前辈已经被输出了），当找到一个入度为0的节点则放入队列中（代表这个人是在剩下人中辈分最大）。其中设置数组：入度（代表着第i个人是多少人的后代），出度（代表着第m个人有多少个后代），矩阵存图g（g[i][j]代表着第i个人的第j个后代是谁）。tips:洛谷注重学术诚信，请勿直接复制答案，代码仅供参考。

其原理是用结构体记录边的信息，并且在head数组中记录每一条边的起点在结构体集合（edge[5000005]）中的下标位置，并在该结构体的n记录。链式前向星，简而言之便是一条边穿着另一条边，即让每一个节点记住自己相连接的边，这样便能够储存更多边的信息。因此，若要读取边的信息，只需要使用while循环直到结构体中的下一个点(edge.n)等于0时即可。如果你要找起点为now的边时，代码如下。在head数组中的下标。