dfs簡單總結

介紹：dfs中文名「先深搜索」，說得通俗點就是一搜到底，「不撞南牆不回頭」優化 如上圖，dfs搜索次序爲1->2->3到頭以後，回到2，而後到4，此時有兩個方向可走，一個是3，一個是5，由於3已搜過，那麼只有搜5了，此時全部節點所有遍歷完。spa dfs通常用遞歸來實現，blog 格式以下：遞歸 dfs（Px）事件 {搜索 結束條件；遍歷 For（Pn）方法 {im            如知足某

>>阅读原文<<