摘要：
1，深度优先搜索介绍
2，深度优先搜索的递归实现
3，深度优先搜索的栈实现
4，深度优先搜索与回溯算法
1，深度优先搜索介绍
深度优先搜索(Depth-First-Search，DFS)是一种用于遍历或搜索树，图，矩阵的搜索算法，他的实现原理是：
沿着一个方向一直往下走，直到走不动为止，然后往回走，查看上一个位置还有没有其他分支没有走过，如果有就走上一个位置的其他分支，如果没有就继续回退 …… ，有一种不撞南墙不回头的感觉。
访问的时候和广度优先搜索类似，需要使用一个数组 visited 来记录哪些顶点被访问过，防止重复访问。
深度优先搜索的应用非常广泛，像图的连通分量，拓扑排序，环检测，路径搜索，二叉树遍历，图的遍历和搜索，解数独，走迷宫，N 皇后问题……，都可以使用 DFS 解决，所以掌握 DFS 遍历非常重要。
到此这篇广度优先搜索是完备的吗为什么（广度优先搜索时需要用到的数据结构是）的文章就介绍到这了,更多相关内容请继续浏览下面的相关推荐文章，希望大家都能在编程的领域有一番成就！版权声明：
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如若内容造成侵权、违法违规、事实不符，请将相关资料发送至xkadmin@xkablog.com进行投诉反馈，一经查实，立即处理！
转载请注明出处，原文链接：https://www.xkablog.com/sjkxydsj/53117.html