圖論簡筆(上)——DFS、BFS、Toplogical Sort

文章目錄 圖的遍歷——DFS 例題——信息傳遞 圖的遍歷——BFS 例題——尋找道路 圖的遍歷——Toplogical Sort 用DFS實現Toplogical Sort 用BFS實現Toplogical Sort 例題——歐拉的拓撲排序(字典序) 總結 圖的遍歷——DFS 深度優先搜索的原理與棧類似，每到達一個節點，對於該節點分支出來的幾條路徑，一次只選擇其中一條繼續遍歷。當改路線進行的重點時

>>阅读原文<<