數據結構與算法學習筆記-圖的遍歷

圖的遍歷 圖的遍歷算法有深度優先搜索算法和廣度優先搜索算法。 深度優先搜索算法 深度優先搜索屬於圖算法的一種，是一個針對圖和樹的遍歷算法，英文縮寫爲DFS（Depth First Search）。深度優先搜索是圖論中的經典算法，利用深度優先搜索算法可以產生目標圖的相應拓撲排序表，利用拓撲排序表可以方便的解決很多相關的圖論問題，如最大路徑問題等等。一般用堆數據結構來輔助實現DFS算法。其過程簡要來說

>>阅读原文<<