@author：runsen
程式設計的本質**於演算法，而演算法的本質**於數學，程式設計只不過將數學題進行**化。---- runsen深度優先搜尋和廣度優先搜尋作為應用廣泛的搜尋演算法，一般是必考演算法。
深度優先演算法的本質是回溯演算法，多數是應用在樹上，乙個比較典型的應用就是二叉樹的中序遍歷。
dfs的實現考慮要以下幾個問題即可：
①．邊界範圍：即搜尋終止條件，遞迴結束條件。
②．可供選擇的範圍列表：所有可供選擇的範圍列表。
③．已做出的選擇列表：標記當前已經做出的選擇。
深度優先搜尋是圖論中的經典演算法，利用深度優先搜尋演算法可以產生目標圖的相應拓撲排序表，利用拓撲排序表可以方便的解決很多相關的圖論問題，如最大路徑問題等等。一般用堆資料結構來輔助實現dfs演算法。
根據深度優先搜尋的特點，採用遞迴函式實現比較簡單。
先訪問完當前頂點的所有鄰接點，然後再訪問下一層的所有節點，該演算法適用於解決最短、最小路徑等問題，但是構建廣度優先演算法需要維護自己的佇列。
比如，二叉樹的層次遍歷，我們大概會有如下幾個步驟：
深度和廣度優先搜尋演算法
在社交網路中，有乙個六度分割理論，具體是說，世界上任何互不相識的兩人，平均只需要六步就能夠建立起聯絡。乙個使用者的一度連線使用者就是他的好友，二度連線使用者就是他好友的好友，三度連線使用者就是他好友好友的好友。給定乙個使用者，如何找出這個使用者的所有三度 包括一度 二度和三度 好友關係呢？我們知道，...
深度優先與廣度優先搜尋演算法
1.深度優先搜尋演算法 depth first search.其過程簡要來說是對每乙個可能的分支路徑深入到不能再深入為止，而且每個節點只能訪問一次.深度優先遍歷圖的方法是，從圖中某頂點v出發 1 訪問頂點v 2 依次從v的未被訪問的鄰接點出發，對圖進行深度優先遍歷 直至圖中和v有路徑相通的頂點都被訪...
搜尋演算法（深度優先和廣度優先）（待更新 ）
深度優先搜尋 dfs 基本思路 從圖中某定點v出發 訪問定點u 依次從u的未被訪問的鄰接點出發，對圖進行深度優先遍歷，直至圖中和v有路徑相通的頂點都被訪問。若此時圖中尚有未被訪問的定點，則從該頂點出發，重新進行深度優先遍歷，直至所有頂點均被訪問過為止。dfs演算法的具體 實現 const int m...