【拓扑排序】

• 有向无环图

如果一个有向图的任意顶点都无法通过一些有向边回到自身，那么称这个有向图为有向无环图。

• 拓扑序

如果图中从$V$到$W$有一条有向路径，则$V$一定排在$W$之前。满足此条件的顶点序列称为一个拓扑序。

• 拓扑排序

获得一个拓扑序的过程就是拓扑排序。