有向图的拓扑排序pta

有向图的拓扑排序是一种常见的图算法，用于对有向无环图（DAG）进行排序。在有向图中，如果存在一条从顶点 A 到顶点 B 的有向路径，那么在拓扑排序中，顶点 A 就排在顶点 B 之前。拓扑排序的实现过程可以使用 DFS 或 BFS 算法，具体步骤如下：

1. 选择一个入度为 0 的顶点，并将其加入输出序列中。
2. 从图中删除该顶点及其所有出边（即与该顶点相连的边），并将所有出边指向的顶点的入度减 1。
3. 重复执行步骤 1 和 2 直到所有顶点都已经加入输出序列中。

如果图中存在环路，则拓扑排序无法完成，因为环路中的顶点入度不为 0，无法加入输出序列。