C/C++ topological sort拓扑排序算法详解及源码

拓扑排序算法（Topological Sort）用于对有向无环图（DAG）进行排序。拓扑排序算法的基本思想是，将图中的顶点按照一种线性的顺序进行排序，使得对于图中的任意一条有向边 (u, v)，顶点 u 都在顶点 v 之前。

拓扑排序算法的步骤如下：

1. 构建图的邻接表表示。
2. 统计每个顶点的入度，入度表示有多少条边指向该顶点。
3. 将所有入度为0的顶点加入一个队列（或栈）中。
4. 从队列（或栈）中取出一个顶点，输出该顶点，并将其所有邻接顶点的入度减1。
5. 如果某个顶点的入度减为0，将该顶点加入队列（或栈）中。
6. 重复步骤 4 和步骤 5，直到队列（或栈）为空。

拓扑排序算法的优点：

1. 可以检测有向图中是否存在环，如果存在环，则无法进行拓扑排序。
2. 可以找到图中的拓扑序列，用于解决一些依赖关系的问题，比如编译器的依赖关系分析、任务调度等。

拓扑排序算法的缺点：

1. 只能应用于有向无环图，无法处理有环图的情况。

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

#include <iostream></