拓扑排序算法

拓扑排序是一种用于有向无环图（DAG）的排序算法。它将图中的节点按照其依赖关系进行排序，使得每个节点在排序后的结果中都排在其依赖节点的后面。

拓扑排序的基本思想是使用队列来保存入度为0的节点。从入度为0的节点开始，将其放入结果集中，并将其所有相邻节点的入度减1。如果相邻节点的入度变成了0，则将其加入队列中。重复此过程，直到队列为空为止。

拓扑排序算法的时间复杂度为O(|V|+|E|)，其中|V|是图中节点的数量，|E|是图中边的数量。

以下是拓扑排序的伪代码：

L ← Empty list that will contain the sorted elements
S ← Set of all nodes with no incoming edges
while S is non-empty do
    remove a node n from S
    add n to tail of L
    for each node m with an edge e from n to m do
        remove edge e from the graph
        if m has no other incoming edges then
            insert m into S
if graph has edges then
    return error (graph has at least one cycle)
else 
    return L (a topologically sorted order)