对一个有向无环图进行拓扑排序，是将图中所有顶点排成一个线性序列，使得图中任意一对顶点，若边，则一个顶点出现在另一个顶点之前。通常，这样的线性序列称为满足拓扑次序的序列，简称拓扑序列。由某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓扑排序。
在图论中，由一个有向无环图的顶点组成的序列，当且仅当满足下列条件时，称为该图的一个拓扑排序：
每个顶点出现且只出现一次；
若A在序列中排在B的前面，则在图中不存在从B到A的路径。
实例
执行以上代码输出结果为：
Python3 实战：云计算开发中的拓扑排序
OpenMagic API
Need more than content? Move into the product flow.
If you are here for model access, pricing, developer docs, or the future API console, the dedicated product path now lives on api.openmagic.ai.