資料結構與算法——圖論

題型1：拓撲排序

1）使用一個入度數組indegree來記錄每個頂點的入度數，并使用一個變量來記錄已經通路的頂點數

2）将入度為0的頂點壓入棧中

3）将棧頂的元素删除。通路的頂點數加1.并将入該頂點相鄰的所有頂點的入度數減1，如果減1之後的入度數為0，則将其壓入棧中；

4）重複上面的過程，直到棧中的元素為空。

5）判讀通路的頂點數是否等于圖的頂點數，看拓撲排序是否成功

實作代碼：

2 深度優先周遊

3 廣度優先周遊