DFS - leetcode [深度优先遍历]
Posted 会咬人的兔子
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了DFS - leetcode [深度优先遍历]相关的知识，希望对你有一定的参考价值。
最短路径=》BFS 所有路径=》DFS
126. Word Ladder II
BFS+DFS：
BFS找出下一个有效的word进队 并记录step 更新两个变量：unordered_map<string, vector<string>> next, unordered_map<string,int> visit
DFS找出所有的解法 更新两个变量：vector<vector<string>> result, vector<string> level
以上是关于DFS - leetcode [深度优先遍历]的主要内容，如果未能解决你的问题，请参考以下文章
数据结构与算法图遍历算法 ( 深度优先搜索 DFS | 深度优先搜索和广度优先搜索 | 深度优先搜索基本思想 | 深度优先搜索算法步骤 | 深度优先搜索理论示例 )