【C++ 算法】DFS & BFS 一篇速成学习

一、DFS

1. 基本思想

DFS（Depth-First Search）是一种通过递归或显式栈结构实现的搜索算法，其核心思想是 “一条路走到黑，不撞南墙不回头”。它会沿着某条分支尽可能深入，直到无法继续时回溯到上一个分叉点

2. 特点

• 数据结构：使用栈（递归调用栈或手动维护的栈）。
• 空间复杂度：取决于递归深度，最坏为