學妹問圖的搜索算法,我用最通俗易懂的講解讓她學會了

前記 昨天學妹抱怨數據結構中的圖的搜索算法。她問:圖的搜索算法越看越扎心,有沒有什麼破解之法。因而我給她從圖的鄰接矩陣、鄰接表的創建算法開始講起,到鄰接矩陣、鄰接表的相互轉換算法,再到圖的BFS和DFS算法,並分析了時間複雜度。最後她哈哈大笑,「我懂了」。node 對於圖的算法,每一個剛接觸的人都須要一段時間來理解,特別是第一次接觸的時候老是想不通。因而我寫這篇文章,用最通俗易懂的語言講解圖的搜索
相關文章
相關標籤/搜索