拓撲排序的一點解釋

對於下面的圖和代碼： 先找到初始的時候入度爲0的節點 1 3 進入隊列 然後找與之相連的節點，看它的入度數是否爲1，因爲入隊的點要刪除，所有它相連入度數爲1的點也要進隊 不斷這樣，最後看一下進隊的和所有的點是否相同，相同可以拓撲排序 當然拓撲排序還有很多用法 等我會了再更新一下吧 #include<cstdio> #include<cstring> #include<vector> #includ

>>阅读原文<<