2.深度演算法:
理解:就像學科分類一樣,當然這裡只是打個比方,就拿乙個學科來說,總的學科就這乙個,下面可能有好多子學科,然後再把第乙個子學科分類,子子學科然後再分類,直到總學科的第乙個字學科分完類後,再分下乙個學科,就像遞迴一樣,知道遞迴完,才能結束
**實現:
def depth(node):
if node is not none:
print(node.data)
if node.left is not none:
return depth(node.left)
if node.right is not none:
return depth(node.right)
詳細:可參考
當然,還有詳細解說可以自行搜尋
演算法 廣度優先演算法和深度優先演算法
廣度 bfs 和深度 dfs 優先演算法這倆個演算法是圖論裡面非常重要的兩個遍歷的方法。下面乙個例子迷宮計算,如下圖 解釋 所謂廣度,就是一層一層的,向下遍歷,層層堵截,看下面這幅圖,我們如果要是廣度優先遍歷的話,我們的結果是v1 v2 v3 v4 v5 v6 v7 v8。廣度優先搜尋的思想 訪問頂...
深度和廣度優先演算法
全排列的深度優先演算法 include using namespace std int a 10 book 10 n void dfs int step 123 456 789的問題深度優先演算法 include using namespace std int a 10 book 10 total ...
深度優先演算法和廣度優先演算法
圖形的深度優先搜尋法 void dfs int current 主程式 建立圖形後,將遍歷內容印出.void main 邊線陣列 int i for i 1 i 8 i creategraph node,20 建立圖形 printf 圖形的鄰接鍊錶內容 n for i 1 i 8 i printf ...