拓撲排序及代碼實現

拓撲排序很好理解，理論再也不重複，這裏說下書上給的核心代碼，本身想完整寫的時候，用的鄰接表存儲，事實上對於沒有後續頂點的頂點，直接不用管= =（寫的時候糾結了半天，實際上是有個頂點的入度輸錯了= =） 輸入樣例： 第一行爲頂點數、邊數（邊數能夠舍，用不到） 9 12 往下1-9行，每行第一個數字表示該頂點後續頂點數，跟着的是後續頂點編號 3 3 4 5 1 5 2 3 8 2 6 7 1 8 2

>>阅读原文<<