拓扑排序

拓扑排序是针对有向无环图（DAG）的一种排序算法，它产生的序列满足若存在一条从顶点A到顶点B的路径，那么在序列中B出现在A的后面。这种排序方法常用于确定任务执行的顺序，或者确定图中顶点之间的依赖关系。拓扑排序的基本思想是从入度为0的顶点开始，依次输出每个顶点，并在输出的过程中将与该顶点相邻的顶点的入度减1。重复这个过程，直到所有顶点都被输出。需要注意的是，有向无环图中可能存在多个拓扑排序，但在实际应用中，我们通常只关心其中一种。