有向无环图的拓扑排序

有向无环图的拓扑排序是一种对图中节点进行排序的算法，其中节点的顺序满足图中所有有向边的方向关系。

拓扑排序的步骤如下：
1. 初始化一个空的结果列表，用于存储排序后的节点。
2. 找到入度为 0 的节点（即没有指向它的边），将其加入结果列表中。
3. 删除该节点及其出边，更新剩余节点的入度。
4. 重复步骤 2 和步骤 3，直到所有节点都被处理。
5. 如果结果列表中的节点数少于图中的节点数，说明图中存在环，无法进行拓扑排序。

拓扑排序可以使用深度优先搜索（DFS）或广度优先搜索（BFS）来实现。使用DFS实现时，可以通过递归或栈来进行节点的遍历和处理。使用BFS实现时，可以使用队列来进行节点的遍历和处理。

需要注意的是，有向无环图才能进行拓扑排序，如果图中存在环，则无法得到有效的排序结果。