拓扑排序2

拓扑排序是针对有向无环图（DAG）的顶点的一种排序，它使得若存在一条从顶点A到顶点B的路径，那么在排序中B出现在A的后面。这种排序方法可以用于确定任务执行的顺序，或者确定图中某些节点之间的依赖关系。拓扑排序的一个常见应用是在编译器的优化过程中，确定代码执行的顺序。拓扑排序的基本步骤包括：找到入度为0的节点并将其输出；然后删除所有与已输出节点相邻的边；重复上述过程，直到所有节点都被输出。