递归dfs必须传visited map[string]bool以防止环导致无限递归；栈需用切片正确pop避免panic；返回bool实现早停；树dfs需判nil，图dfs环检测不可省。
Go 里写 DFS 不是调个库的事，是你得亲手搭骨架——漏掉 visited 就会无限递归，传错指针就找不到节点，返回值不早停就会白跑整棵树。
为什么递归 DFS 必须传 visited map[string]bool？
图可能含环（比如 A→B→C→A），而 Go 的函数调用不自动记状态。不靠 visited 拦着，dfs 就会反复钻同一个圈，直到 panic: runtime: goroutine stack exceeds 1GB limit。
-
visited必须是引用类型（map 是引用），但别在递归里重赋值整个 map，否则子调用看不到父层标记 - 键推荐用
string（如城市名、URL 路径），比int更贴近真实场景；若用结构体指针做 key，Go 会比较地址，安全 - 千万别用节点值（比如
node.ID）当 key——多个节点 ID 可能相同，但它们是不同实例
怎么避免手写栈时 panic 或读脏数据？
用切片模拟栈比 container/list 更轻量，但 pop 顺序错了就崩。
Alibabacloud Sdk Client Initialization For Golang
下载
初始化并管理阿里云SDK Go 客户端，涵盖 sync.Once 单例、goroutine 安全、endpoint 与 region 配置、VPC 端点及调试。
- 入栈：
stack = append(stack, v) - 出栈必须两步：先取顶元素
v := stack[len(stack)-1]，再裁切片stack = stack[:len(stack)-1]；反了会 panic 或读到上一轮残留值 - 如果节点要带元数据（比如深度、路径），栈元素得是结构体，例如
type stackItem { node string; depth int }，不能只压裸值 - 压栈前必须查
visited，否则邻接表有重复边时同一节点会被多次压入
递归函数返回 bool 是为了早停，不是为了“看起来完整”
搜索目标节点时，DFS 最大浪费来自“找到之后还在继续遍历”。Go 不支持 break 跳出多层递归，只能靠返回值层层透出。
- 每层递归检查子调用结果：
if dfs(graph, visited, neighbor, target) { return true } - 别用全局变量或闭包捕获结果来“中断”，那会让逻辑散落、难测试、并发不安全
- 树 DFS 里
nil判断不能省——if root == nil { return false }得写在函数开头，否则root.Left直接 panic - 如果目标是收集所有路径，
bool就不合适；该换切片参数 + 指针传递，但要注意append底层数组扩容可能引发意外共享
从树 DFS 切到图 DFS，最容易忽略的其实是“环检测不是可选项”
二叉树天然无环，所以你写 dfs(node.Left) 时根本不用想“会不会绕回来”。但图里 A→B→C→A 是合法输入——没 visited 就是死循环，哪怕你确定数据源无环，也得留着这层判断，否则代码一换数据就崩。
更复杂的情况（比如拓扑排序）还需要三色标记：gray（访问中）、black（已访问完），此时 map[string]bool 就不够用了。
golang免费学习笔记（深入）：立即使用
在学习笔记中，你将探索golang的核心概念和高级技巧！
