拓?fù)渑判虻哪繕?biāo)是能夠處理DAG的頂點(diǎn)，讓每個頂點(diǎn)在它指向的所有頂點(diǎn)被處理
之前被處理 。排序結(jié)果使得圖上節(jié)點(diǎn)的非線性序轉(zhuǎn)化為線性序，但節(jié)點(diǎn)的排列順序
依然遵循原圖上節(jié)點(diǎn)前驅(qū)與后繼的傳遞性。

       因?yàn)橐鰊個頂點(diǎn)的n次棧操作+e次入度減一運(yùn)算，所以總的時間復(fù)雜度為O(n+e)。

int ToPologicalSort(int n,int degree[],Edge _edgeArr[]){
 Edge tmpNod;
 int l,top=-1;
 
 RecordInDegree(n,degree,_edgeArr);  // 記錄各節(jié)點(diǎn)入度數(shù)

 for(int i=0;i<n;i++)
    if(degree[i]==0){
       degree[i]=top;  // 在原數(shù)組構(gòu)造棧，入度為0節(jié)點(diǎn)壓棧
       top=i;
    }
      
 
  for(int i=0;i<n;i++){
     if(top==-1){ printf("成環(huán)\n"); return 0;} //棧空，節(jié)點(diǎn)有剩余，成環(huán)
     l=top;
     top=degree[top];
     printf("%d ",l);
    
     tmpNod=_edgeArr[l];
     while(tmpNod){
       if(--degree[tmpNod->v]==0){  // 對應(yīng)相鄰節(jié)點(diǎn)入度減一，為0則壓棧
         degree[tmpNod->v]=top;
         top=tmpNod->v;
       }
       tmpNod=tmpNod->link;
     }
  }
}

void RecordInDegree(int n,int degree[],Edge _edgeArr[]){
   Edge tmpNod; int i;
   for(i=0;i<n;i++){
      tmpNod=_edgeArr[i];
      while(tmpNod){
          degree[tmpNod->v]++;  // i相鄰后繼入度加一
          tmpNod=tmpNod->link;
      }
   }
}