啊啊

深度優先搜索和廣度優先搜索，都是圖形搜索算法，它兩類似，又卻不一樣，在應用上也被用到不一樣的地方。這裏拿一塊兒討論，方便比較。 1、深度優先搜索 深度優先搜索屬於圖算法的一種，是一個針對圖和樹的遍歷算法，英文縮寫爲DFS即Depth First Search。深度優先搜索是圖論中的經典算法，利用深度優先搜索算法能夠產生目標圖的相應拓撲排序表，利用拓撲排序表能夠方便的解決不少相關的圖論問題，如最大路

>>阅读原文<<