詳見**部落格：
回溯法是一種搜尋法，按條件向前搜尋，以達到目標。但當探索到某一步時，發現原先選擇達不到目標，就退回一步重新選擇，這種走不通就退回再走的技術為回溯法；
例如這張圖，從1開始到2，之後到5，5不能再走了，退回2，到6，退回2退回1，到3，一直進行；
void dfs(int一張圖，bfs就是和它類似，很好的幫助理解，雷從上往下，同時向四面八方的延長（當然不是很嚴謹的），然後找到那個最近的建築物，然後劈了它；deep)
這裡可能會有多種條件，可能要迴圈什麼的
}
還是這張圖，從1開始搜，有2，3，4幾個點，存起來，從2開始有5，6，存起來，搜3，有7，8，存起來，搜4，沒有了；現在開始搜剛剛存的點，從5開始，沒有，然後搜6.。。一直進行，直到找到；
int visit[n][n]//用來記錄走過的位置
int dir[4][2]=;
struct
node
;queue
v;void
bfs1(node p)
visit[t.x][t.y]=1;//
走過的進行標記，以免重複
rep(i,0,4)//
做多次查詢}}
}
BFS和DFS直觀區別 FLY
一 前言 我們首次接觸 bfs 和 dfs 時，應該是在資料結構課上講的 圖的遍歷 還有就是刷題的時候，遍歷二叉樹我們會經常用到bfs和dfs。它們的實現都很簡單，這裡我就不哆嗦去貼 了。想看 的可以看 劍指offer 三十八 二叉樹的深度 這個題目就可以利用bfs和dfs進行求解。那麼，這兩者 遍...
BFS和DFS的區別與分析
深度優先遍歷 對每乙個可能的分支路徑深入到不能再深入為止，而且每個結點只能訪問一次。要特別注意的是，二叉樹的深度優先遍歷比較特殊，可以細分為先序遍歷 中序遍歷 後序遍歷 我們前面使用的是先序遍歷 具體說明如下 先序遍歷 對任一子樹，先訪問根，然後遍歷其左子樹，最後遍歷其右子樹。中序遍歷 對任一子樹，...
DFS與BFS之間的區別
一般來說用dfs解決的問題都可以用bfs來解決。dfs 深搜的同時考慮回溯 bfs 佇列，入佇列，出佇列 dfs 棧，壓棧，出棧 bfs是按一層一層來訪問的，所以適合有目標求最短路的步數，你想想層層搜尋每次層就代表了一步。bfs優先訪問的是兄弟節點，只有這一層全部訪問完才能訪問下一層，也就是說bfs...