云计算开发中的拓扑排序实践

对有向无环图进行拓扑排序的目的是将图中的所有顶点排列成一个线性序列，以确保任意两顶点之间，如果存在边，则前一个顶点在后一个顶点之前。这种线性序列被称为拓扑序列，能够反映出某个集合上偏序关系所形成的全序。

在图论中，只有当以下条件满足时，才称一个顶点序列为有向无环图的拓扑排序：

每个顶点在序列中出现且仅出现一次；

如果顶点A在序列中排在顶点B之前，则在图中不存在从B到A的路径。

实例

执行上述代码的输出结果为：