拓扑排序

拓扑序：如果图中从V到W有一条有向路径，则V一定排在W之前。满足此条件的顶点序列称为一个拓扑序。获得一个拓扑序的过程就是拓扑排序。AOV如果有合理的拓扑序，则必定是有向无环图（Directed Acyclic Graph，DAG）

每次输出没有前驱顶点的课程。即输出入度为0的顶点。

void TopSort()
{   for(cnt=0;cnt<|V|;cnt++)
      { V=未输出的入度为0的顶点；
        if(这样的点不存在）
          {cout<<"图中有回路”；
             break;
           }
        输出v，或者记录V的输出编号；
        for(V的每个邻接点w）
         Indegree[w]--;
       }
}

随时将