關於拓撲排序的一些個人理解

拓撲排序首先針對的是有向無環圖，其主要的目的是將乙個有向圖變為乙個線性序列，就像任務排序那樣的感覺。對於任何任務，必然先要完成其先導任務，對於同等級的任務，就可以隨意進行排序處理，當是乙個正常可完成的無環圖，必然可以使得生成乙個同節點個數的線性序列；

對於拓撲排序，核心的步驟要借助佇列進行；

首先，根據我們的觀察，乙個可以進行拓撲排序的圖必然存在入度為0的點，這也是我們必須要先進行處理的點。第一步就是將這些入度為0的點打進佇列；

將佇列中的點進行處理，處理乙個出隊乙個，當我們完成乙個點的時候，有可能後繼的節點也可以進行處理，所以這裡處理完乙個節點，就將後繼的節點進行入度-1，當有乙個後繼節點入度變為0，就說明可以進行處理，加入佇列；

重複的進行上述操作，直至佇列內為空。

大致**如下，不難理解：

其中值得注意的是我們維護了乙個indegree佇列，來進行每個節點入度的值，作為判斷是否入佇列的條件；

vectorg[maxv];
int n,m,indegree[maxv];
bool topologicalsort()
}while(!.empty())
}g[u].clear();
num++;
}if(num==n)
return true;
else
return false;
}