拓撲排序總結

刪邊法 鄰接表list存儲邊的信息，in數組爲入度，讀入邊的信息後，將入度爲0的點加入隊列中，從隊首開始，進行刪邊操作，每刪除一個頂點，即鏈接的邊的入度減一，如果入度變爲0，將改點加入，直到結束爲止。 dfs計算 將頂點信息存入，完成後從第一個頂點開始進行dfs， for(int i=1;i<=n;i++) if(!vis[i]) dfs(i);

>>阅读原文<<