【數據結構與算法python】拓撲排序算法-DFS算法

1、引入 很多問題都可轉化爲圖， 利用圖算法解決,例如早餐吃薄煎餅的過程,以動作爲頂點，以先後次序爲有向邊,問題是對整個過程而言,如果一個人獨自做，所有動作的先後次序？從加料開始？還是從加熱烤盤開始？ 2、分析 從工作流程圖得到工作次序排列的算法，稱爲「拓撲排序」，拓撲排序處理一個DAG， 輸出頂點的線性 序列，使得兩個頂點v,w，如果G中有(v,w)邊，在線性 序列中v就出現在w之前。拓撲排序廣

>>阅读原文<<