★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
➤微信公众号：山青咏芝（shanqingyongzhi）
➤博客园地址：山青咏芝（https://www.cnblogs.com/strengthen/ ）
➤GitHub地址：https://github.com/strengthen/LeetCode
➤原文地址：https://www.cnblogs.com/strengthen/p/10816594.html 
➤如果链接不是山青咏芝的博客园地址，则可能是爬取作者的文章。
➤原文已修改更新！强烈建议点击原文地址阅读！支持作者！支持原创！
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★

热烈欢迎，请直接点击！！！

进入博主App Store主页，下载使用各个作品！！！

注：博主将坚持每月上线一个新app！！！

DFS:深度优先搜索（Depth-First-Search）：

使用栈保存未被检测的结点，结点按照深度优先的次序被访问并依次被压入栈中，

并以相反的次序出栈进行新的检测。类似于树的先根遍历，举例：走迷宫，不撞南墙不回头。

递归实现：

非递归实现：借助栈来完成转化

伪代码：

1 void DFS(状态A)
2 {
3     if（A不合法）
4         return 其父亲节点
5     if（A为目标状态）
6         输出（或者记录节点）
7     if（A不为目标状态）
8         DFS（A+￥）//调用递归
9 }

BFS：广度优先搜索算法（Breadth-First-Search）：

使用队列保存未被检测的结点。结点按照宽度优先的次序被访问和进出队列。

类似于树的按层次遍历。举例：眼镜掉地上，趴在地上找。

伪代码： 

 1 q.push（head）
 2 while(!q.empty())
 3 {
 4     temp=q.front();
 5     q.pop();
 6     if(temp为目标状态）
 7         输出
 8     if(temp不合法）
 9         continue
10     if（temp合法）
11         q.push(temp+$) 将其所有子节点压入这个queue中
12 }