算法 BFS和DFS

說一下BFS和DFS,這是個比較重要的概念,是很多很多算法的基礎。   不過在說這個之前需要先說一下圖和樹,當然這裏的圖不是自拍的圖片了,樹也不是能結蘋果的樹了。這裏要說的是圖論和數學裏面的概念。      以上概念來自百度百科。   數學裏面的圖就是許多的點和許多的邊把這些點連了起來,具體每個點放在那裏沒啥關係,重點是他們之間的連接關係。   一個圖長得就像是下面這樣:   這個圖有6個點,8條
相關文章
相關標籤/搜索