資料結構之“有向圖拓撲排序演算法”
阿新 • • 發佈:2021-10-14
Tp_Sort(Graph g) { 建立圖g中入度為0的頂點的棧s; m=0; // m 記錄輸出的頂點個數 while(!EmptyStack(s)) // 當棧非空 { Pop(S,v); // 彈出棧頂元素,賦給v 輸出v; m++; w=Firstvex(g,v); // 圖g中頂點v的第一個鄰接點 while* 部落格文章部分截圖及內容來自於學習的書本及相應培訓課程,僅做學習討論之用,不做商業用途。 * 如有侵權,馬上聯絡我,我立馬刪除對應連結。 * 備註:王子威 * 我的網易郵箱:[email protected](w存在) { w的入度==0; if(w的入度==0) { push(s,w); } Nextvex(g,v,w); // 圖g中頂點v的下一個鄰接點 } } if(m < n)printf("圖中有環\n") }