1. 程式人生 > 其它 >資料結構之“有向圖拓撲排序演算法”

資料結構之“有向圖拓撲排序演算法”

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
(w存在) { w的入度==0if(w的入度==0) { push(s,w); } Nextvex(g,v,w); // 圖g中頂點v的下一個鄰接點 } } if(m < n)printf("圖中有環\n") }
* 部落格文章部分截圖及內容來自於學習的書本及相應培訓課程,僅做學習討論之用,不做商業用途。 * 如有侵權,馬上聯絡我,我立馬刪除對應連結。 * 備註:王子威 * 我的網易郵箱:[email protected]