dfs理解1

dfs爲深度搜索，我的理解是一條路走到黑（不撞南牆不回頭），其實和函數的遞歸一樣，當然可以用棧來實現，但一般用函數的遞歸來實現。 個人感覺和二叉樹的前序遍歷有點像，就是一個一個的排查路並去除不符合規定的路。 但是和bfs不同，bfs是一層一層的遍歷，就相當於在清水中滴入一滴墨水一樣。從中心向四周擴散 這幾天學習了一點dfs，說一下我的理解。 1：dfs感覺是運用在求聯通問題和能走的最大步數的問題上

>>阅读原文<<