【拓撲排序】

拓撲排序是對有向非循環圖的一種排序。表示了頂點按邊的方向出現的先後順序。如果有環，則無法表示兩個頂點的先後順序。

在現實生活中，也會有不少應用例子，比如學校課程布置圖，要先修完一些基礎課，才可以繼續修專業課。 一個簡單的求拓撲排序的演算法：首先要找到任意入度為0的一個頂點，刪除它及所有相鄰的邊，再找入度為0的頂點，以此類推，直到刪除所有頂點。頂點的刪除順序即為拓撲排序。    很容易得到拓撲排序的虛擬碼：    void TopSort（Graph g）    {        for (int i=0; i<vertexnum; i++)        {            vertex v = FindZeroIndegree(g);            if (v is not vertex)                        cout <<"the graph has cycle"<<endl;            cout << v ;            foreach vertex w adjacent to v                w.indegree--;        }    }    同樣以為例，對於該圖進行拓撲排序會得到：v1 v2 v5 v4 v3 v7 v6 或者v1 v2 v5 v4 v7 v3 v6 。