深度优先搜索和广度优先搜索知识点整理

深度优先搜索和广度优先搜索都是图算法中常用的搜索算法。

深度优先搜索（DFS）是一种遍历图的算法，其过程是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次。DFS通常使用递归或栈来实现，其遍历顺序类似于树的先序遍历（根节点→左子树→右子树）。

广度优先搜索（BFS）是一种遍历图的算法，其过程是从起始节点开始，逐层遍历，直到找到目标节点或遍历完整张图。BFS通常使用队列来实现，其遍历顺序类似于树的层次遍历。

深度优先搜索和广度优先搜索都有各自的优缺点，应根据具体情况选择使用哪种算法。在实际应用中，深度优先搜索常用于解决全排列、组合、子集等问题，而广度优先搜索常用于解决最短路径、迷宫搜索等问题。