拓扑排序 1.在图中,每次选出的参与排序的顶点都是没有入度的,选出该顶点后,在图中删去与之有关的边,直至图中顶点都有入度为止。这个过程称之为拓扑排序。得到的序列为拓扑序列。 2.算法实现 void TopSort(AdjGraph *G) { int i,j; int St[MAXV],top=-1; ArcNode *p; for(i=0;i<G->n;i++) G->adjlist[