拓扑排序 逆拓扑排序

拓扑排序是种对有向无环图（DAG进行排序的算法。它将图中节点按照种特定的顺序进行排序，使得对于任意一条有向边 (u, v)，节点 u 在排序结果中都出现节点 v 的前面。

拓扑排序的实现方式如下：
1. 首先，找到图入度为 0 的节点，将其入排序结果中。
2. 然后，将与该节点相邻的节点的入度减 1。
3. 重复上述步骤，直到所有节点都被加入排序结果中。

逆拓扑排序与拓扑排序相反，它是将有向无环图中的节点按照一种特定的顺序进行排序，使得对于任意一条有向边 (u, v)，节点 v 在排序结果中都出现在节点 u 的前面。

逆拓扑排序的实现方式如下：
1. 首先，找到图中出度为 0 的节点，将其加入排序结果中。
2. 然后，将与该节点相邻的节点的出度减 1。
3. 重复上述步骤，直到所有节点都被加入排序结果中。