深度优先搜索（DFS，Depth-First Search）是一种用于图遍历的算法，它主要用于在图中找到所有路径、检测连通性，以及应用于树和图的许多遍历问题。DFS的核心概念是优先沿着一个路径深入图的最深处，直到无法继续为止，然后回溯到上一个节点，继续探索其他路径。
核心概念：DFS算法通过递归或栈实现，它会优先探索一个节点的子节点，直到这些子节点都被探索完毕，然后回溯到父节点，继续探索其他子节点。
应用场景：DFS在计算机科学中有广泛应用，如网络爬虫、拓扑排序、解决迷宫问题、搜索引擎索引、图遍历等。
与BFS的区别：与广度优先搜索（BFS）相比，DFS不会立即扩展到下一层的所有节点，而是深入探索当前节点的所有可能路径。
DFS算法是图论中的重要概念，对于理解和应用图结构数据至关重要