拓扑排序

有向图拓朴排序算法的基本步骤如下：

①从图中选择一个入度为0的顶点，输出该顶点；

②从图中删除该顶点及其相关联的弧，调整被删弧的弧头结点的入度（入度-1）；

③重复执行①、②直到所有顶点均被输出，拓朴排序完成或者图中再也没有入度为0的顶点（此种情况说明原有向图含有环）。