应改用迭代DFS：用std::stack存节点和邻接索引，避免系统栈溢出；邻接表优选vector（cache友好、预留空间）；有向图判环需三态visited数组；多源DFS共用全局状态数组并合理初始化。
DFS 递归实现时栈溢出怎么办
图太大或深度太深时，std::stack 手写迭代版反而更稳，但多数人直接写递归，一跑大图就 SIGSEGV 或 stack overflow。这不是代码错，是系统栈默认太小（Linux 通常 8MB，Windows 更小）。
- 临时扩栈：Linux 下编译加
-Wl,--stack=32*1024*1024（32MB），但不解决根本问题 - 真正可靠的是改用迭代 DFS：用
std::stack存节点和当前邻接索引，避免重复遍历边 - 注意别把整条路径压栈——只压
node和next_edge_index，否则内存爆炸
邻接表里用 vector 还是 list 存边
用 std::vector<:vector>> 是主流，但不是因为“快”，而是因为 cache 友好 + 随机访问需要。DFS 遍历邻接点时，for (int v : graph[u]) 的局部性远好于 list 的指针跳转。
-
vector插入慢？DFS 建图一般只做一次，后续全是读，不用纠结 - 如果图动态变化频繁（如删边），
vector删除成本高，但 DFS 本身不支持边删除——得先确认你真需要这个能力 - 用
vector时记得预留空间：graph[u].reserve(degree[u])，避免多次 realloc
DFS 判断环时 visited 数组怎么设状态
只用 bool visited[] 只能判无向图的简单环，有向图必须区分「未访问」「访问中」「已访问完」三种状态，否则会漏判或误判。
- 状态值推荐用
enum { UNVISITED = 0, VISITING = 1, VISITED = 2 }，别用 magic number - 遇到
VISITING就说明有向环；遇到VISITED直接跳过——这是剪枝关键 - 别在递归返回时清
VISITING状态：那是拓扑排序才做的事，DFS 找环不需要
多源 DFS 怎么避免重复访问同一节点
多个起点同时开始 DFS？常见于连通分量计数、洪水填充变种。错误做法是每个起点单独跑一遍 DFS 并重置 visited 数组——效率低还逻辑错。
立即学习“C++免费学习笔记（深入）”；
- 统一用一个全局
visited数组，所有源点入栈/队列前先检查是否已标记 - 如果需区分各源点影响范围（比如染色），用
color[]替代布尔值，初始为 -1，每轮 DFS 用不同颜色值 - 注意初始化顺序：先全填 -1，再把所有源点 push 进栈并设对应 color，再开始 while 循环
DFS 的边界细节比算法框架更耗时间：栈大小、状态编码、内存布局、多源同步——这些地方一错，调试半天都看不出哪行逻辑有问题。
