拓撲排序-HDU2647 Reward

文章目錄 拓撲排序 例題 題意 分析 代碼 小結 拓撲排序 什麼是拓撲排序？ 簡單來講，在作一件事以前必須先作另外一(幾)件事均可抽象爲圖論中的拓撲排序，好比課程學習的前後，安排客人座位等。 一個圖能拓撲排序的充要條件是它是有向無環圖。將問題轉爲圖，好比A指向B表明完成B前要先完成A，那麼用數組記錄入度，從入度爲0的開始搜索(bfs/dfs)和維護數組，便可獲得拓撲排序。php 例題 傳送門: H

>>阅读原文<<