用兩種方式來實現
1、 深度優先搜索（DFS）
對有向圖采取深度優先搜索，并且在postVist處，打印所訪問的節點。最后打印出的字符序列的反序列正好滿足拓撲排序。（可以在postVist（）方法中，將所訪問的元素壓到棧中，這樣最后從棧中一個個彈出來的元素的序列恰好就是拓撲排序的一個解）
這種方法證明是正確的，雖然感覺起來比較怪。
2. 根據節點入度排序
（1）選擇一個入度為0的節點N，并輸出它。（肯定會有入度為0的，就是起點）
（2）從圖中刪除N，并且刪掉從N出發的所有有向邊（即把與N相鄰的頂點的入度分別減1）
（3）重復（1）（2），直到剩余的頂點中沒有入度為0的頂點為止
轉載于:https://www.cnblogs.com/james6176/p/4488415.html
本文來自互聯網用戶投稿，該文觀點僅代表作者本人，不代表本站立場。本站僅提供信息存儲空間服務，不擁有所有權，不承擔相關法律責任。 如若轉載，請注明出處：http://www.pswp.cn/news/257329.shtml 繁體地址，請注明出處：http://hk.pswp.cn/news/257329.shtml 英文地址，請注明出處：http://en.pswp.cn/news/257329.shtml
如若內容造成侵權/違法違規/事實不符，請聯系多彩編程網進行投訴反饋email:809451989@qq.com，一經查實，立即刪除！
![[BZOJ1026] [SCOI2009] windy數 (數位dp)](http://pic.xiahunao.cn/[BZOJ1026] [SCOI2009] windy數 (數位dp))
實例)
數據庫管理)