dfs bfs

實驗目的： 瞭解和掌握深度優先和寬度優先算法的原理以及應用並實現兩種算法。 實驗內容： 1. 算法原理 首先，我們給定一個二叉樹圖如下：     1). 寬度優先搜索： 寬度優先搜索算法(Breadth First Search，BSF)，思想是： · 1.從圖中某頂點v出發，首先訪問定點v · 2.在訪問了v之後依次訪問v的各個未曾訪問過的鄰接點； · 3.然後分別從這些鄰接點出發依次訪問它們的

>>阅读原文<<