BFS和DFS(深度優先算法和廣度優先算法)

文章目錄 直觀理解BFS和DFS 1.樹和圖 2.直觀理解BFS和DFS 直觀理解BFS和DFS 1.樹和圖 圖就是許多的點和許多的邊把這些點連了起來,具體每個點放在那裏沒啥關係,重點是他們之間的連接關係,至於樹:樹是特殊圖 可以通過節點和邊的樹木來區分 樹:兩兩節點之間最多有一條邊,有N個點,N-1條邊,而且這N個點是互相連通。其他情況就是圖了 圖: 樹: 2.直觀理解BFS和DFS BFS和D
相關文章
相關標籤/搜索