廣度演算法 深度演算法

2021-09-19 10:56:22 字數 395 閱讀 2058

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 ...