簡單搜索(dfs與bfs我的個人理解)

說到簡單搜索，主要就是將以深度優先搜索和廣度優先搜索。 爲什麼要叫深度優先和廣度優先的搜索呢？ 因爲搜索是建立樹的這種結構上的。無論是深度優先搜索還是廣度優先搜索，都是從樹根開始依次向下搜索。 這個時候深度優先和廣度優先的區別就出來了。 很顯然，深度優先是從一個樹根一直搜索到最底層的子節點然後再回到根進行另外一個子節點的搜索 比如針對與這個樹我們的深度搜索是從A->B->D然後返回B->E然後返回

>>阅读原文<<