dfs递归栈溢出风险高是因为每次调用生成新栈帧，深度过大时迅速耗尽系统调用栈空间，尤其在默认栈小的环境（如oj或嵌入式平台）易触发std::stack_overflow或段错误，本质是系统资源限制而非代码错误。
DFS递归实现为什么栈溢出风险高？
递归写法最直观，但遇到深树或稠密图容易触发std::stack_overflow（实际表现为段错误），尤其在默认栈空间小的环境（如某些OJ或嵌入式平台）。不是代码错，是系统限制。
- 用
std::vector<:vector>></:vector>建邻接表时，确保索引不越界；访问graph[u][i]前检查u - 递归终止条件必须包含已访问标记，否则无限调用——常见漏写
visited[v] = true或放错位置 - 若图节点编号不连续（比如从100开始），别直接用
vector<bool> visited(n)</bool>，改用unordered_map<int bool></int>或离散化映射
手动模拟栈的DFS比递归快吗？
手动栈（std::stack）不减少时间复杂度，但能控栈空间、避免系统栈限制，且便于调试每一步状态。不过要注意：压栈顺序影响遍历顺序。
C++ Code Review Master
下载
组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。
- 要和递归版结果一致（比如按邻接表顺序访问），需逆序压栈：对
graph[u]从后往前遍历，或用std::vector代替std::stack并push_back/pop_back - 每个节点首次出栈时才标记
visited，否则可能重复处理——这是和BFS的关键区别点 - 若需记录路径（如找两点间任意路径），在栈中存
pair<int vector>></int>开销大，建议额外用parent数组回溯
DFS遍历 vs DFS搜索：参数和返回值怎么设计？
纯遍历只需void dfs(int u)；但做连通性判断、路径查找、拓扑排序等任务时，函数必须有明确返回语义。
- 找路径存在性：返回
bool，找到目标立即return true，上层收到true就停止继续递归 - 求最小深度/最长路径：递归返回子树结果，主逻辑取
max或min，注意初始化值（叶子节点返回0还是1取决于定义） - 拓扑排序需要
vector<int></int>收集结果，且必须在递归返回后才push_back(u)（逆后序）
无向图判环为什么不能只靠visited数组？
visited只能区分“未访问”和“已访问”，但无向图中父节点会构成伪环。必须记录父节点或使用三色标记法。
- 简单做法：递归传入
int parent，遍历邻居时跳过v == parent的情况 - 更通用做法：用
vector<int> state</int>（0=未访问，1=正在访问，2=已结束），遇到state[v] == 1即成环 - 注意：有向图判环必须用三色法，两色（visited数组）无法区分横叉边和后向边
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
