[Swift]DFS和BFS

★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
➤微信公众号：山青咏芝（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）：

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

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

递归实现：

 

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

 

伪代码：

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

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

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

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

伪代码： 

q.push（head）
while(!q.empty())
{
    temp=q.front();
    q.pop();
    if(temp为目标状态）
        输出
    if(temp不合法）
        continue
    if（temp合法）
        q.push(temp+$) 将其所有子节点压入这个queue中
}