请写出这道算法题拓扑排序算法的的c++代码：蒜头君和他的同事们最近在玩一个好玩的游戏：互粉攻略。一共有 NN 个人参加游戏编号从 00 到 N - 1N−1游戏前每个人都会展示自己最靓丽的一面。当游戏开始时每个人可以选择去关注别人。当 AA 关注了 BB则 AA 就成了 BB 的粉丝但是并不意味着 BB 同时关注了 AA。当所有人都选好后游戏结束人气指数最高的人成为冠军。蒜头君制定了奇怪的规定：一

算法

本题可以用拓扑排序解决。

首先建立一个邻接表来存储图，对于每个点，用 inDegree 数组记录其入度，即关注它的人的数量。然后进行拓扑排序，每次找到入度为 0 的点，将其出队，并更新其关注的人的入度，直到队列为空。在出队时，可以同时更新每个点的粉丝数和关注数，最后根据公式计算得到每个点的人气指数。

C++ 代码

原文地址: https://www.cveoy.top/t/topic/eh6J 著作权归作者所有。请勿转载和采集!