Kahn算法实现拓扑排序的C++代码

Kahn算法实现拓扑排序的C++代码

拓扑排序是一种用于有向无环图（DAG）的排序算法，它可以将图中的节点按照依赖关系进行排序。Kahn算法是一种常用的拓扑排序算法，它基于节点的入度（in-degree）来进行排序。在本文中，我们将使用C++来实现Kahn算法，并给出相应的源代码。

拓扑排序的基本思想是从图中找到一个入度为0的节点，将其加入排序结果中，并将其从图中移除。然后更新剩余节点的入度，重复上述过程，直到图中所有节点都被加入排序结果中或者没有入度为0的节点可供选择。如果最后所有节点都被加入排序结果中，那么拓扑排序成功；否则，图中存在环，拓扑排序失败。

下面是使用C++实现Kahn算法的拓扑排序的代码示例：

#include <iostream>
#