go中dfs递归易栈溢出，必须改用显式栈；树结构深度可控可用递归，图结构须用map[*node]bool防环、传指针、预分配栈容量。
Go里DFS递归写法怎么避免栈溢出？
Go默认goroutine栈只有2KB，图节点多或链太长时，DFS递归极易触发stack overflow。这不是代码逻辑错，是运行时资源限制。
- 树结构（如二叉树）用递归没问题，深度通常可控；图结构尤其含长链或环时，必须设防护
- 加
visited是底线——漏标一个节点，递归就可能反复跳进同一分支，实际栈深翻倍 - 若已知图最大深度超1000，直接放弃递归，改用手写栈：
stack := []*Node{start}+pop := stack[len(stack)-1]; stack = stack[:len(stack)-1] - 递归函数里别传大结构体值，传指针；切片
path回溯时用append(path, node)后接path = path[:len(path)-1]，避免内存持续增长
邻接表用map[int][]int还是[]([]int)？
选哪个取决于节点ID是否连续。不匹配会导致遍历漏节点或panic。
- 节点ID是0~n-1（比如题目给定n个点编号0到n-1）：用
adj := make([][]int, n)，性能更好、无哈希开销、索引O(1) - 节点ID稀疏或非数字（如字符串ID、负数、跳号）：必须用
adj := make(map[int][]int)，否则adj[100000]会越界 - 无向图记得双向建边：
adj[u] = append(adj[u], v)和adj[v] = append(adj[v], u)，只写一边，DFS走到v就再也回不到u - 初始化
visited要同步：用map就visited := make(map[int]bool)；用切片就visited := make([]bool, n)
DFS遍历 vs DFS找路径，参数和返回值怎么设计？
目的不同，函数签名和内部逻辑差异很大，混用会导致结果错或无法终止。
- 纯遍历（打印/计数）：函数签名为
func DFS(adj map[int][]int, start int, visited map[int]bool)，无返回值，靠visited控制流程 - 找路径（如从start到target）：需返回
[]int或bool，典型写法是传入path *[]int指针，找到时*path = append(*path, node)并返回true；没找到则回退*path = (*path)[:len(*path)-1] - 别在遍历版里强行塞路径逻辑——没有回溯清理，
path会越积越长，最终包含所有访问过的节点 - 如果目标是“是否存在路径”，用
bool返回最轻量；如果要“返回任意一条路径”，才需要维护path切片
为什么DFS不能像BFS那样天然保证最短路径？
这是策略本质决定的，不是实现问题。强行让DFS返回最短路径，要么改算法（变成Dijkstra），要么暴力枚举所有路径再比长度——代价极高。
-
BFS按层推进，第一次访问到target时，步数一定最少；DFS一条路走到黑，先找到的路径很可能绕远 - 若硬要最短路径，得记录当前
path长度，每次到达target都和已知最短比较，还要继续搜完所有分支——时间复杂度升到O(n!) - 真正需要最短路径时，优先选
BFS（无权图）或Dijkstra（有权图）；DFS适合连通性、拓扑序、回溯类问题 - 面试或练习中看到“DFS求最短路径”，大概率是题意理解偏差，或者题目本身在考你辨析算法适用场景
index out of range；路径逻辑混进遍历函数，结果输出一长串无关节点——这些坑不踩一遍，很难真正理解DFS在Go里的行为边界。golang免费学习笔记（深入）：立即使用
在学习笔记中，你将探索golang的核心概念和高级技巧！
