BFS拓扑排序操作对象必须是有向无环图（DAG）结构体，而非原始YAML/JSON字符串；需先通过yaml.Unmarshal安全解析为内存节点与边，构建完整图结构并完成环检测、入度统计后，才能执行Kahn算法生成执行序列。
广度优先拓扑排序（BFS-based Topological Sort）本身不适用于“加载配置文件字符串”这个动作——它不是解析手段，而是依赖图构建完成后的**校验与执行顺序生成工具**。真正要做的，是先安全加载 YAML/JSON 字符串，再构建成 DAG，最后用 BFS 拓扑序验证环、确定 task 执行流。跳过图构建直接对字符串做 BFS，毫无意义。
为什么不能对 raw YAML 字符串直接跑 BFS 拓扑排序
拓扑排序操作对象必须是**有向无环图（DAG）结构体**，不是文本。YAML 字符串里 depends_on: ["A", "B"] 只是边的声明，不是边本身；没解析成 Node{name: "A"} 和 Edge{from: "A", to: "report"}，BFS 就无从下手。常见错误是试图用正则提取所有 name 和 depends_on 后硬凑邻接表，结果漏掉嵌套缩进、引号转义、锚点引用（&ref / *ref），一解析就错。
- YAML 解析必须用
yaml.Unmarshal或mapstructure.Decode，不能靠字符串切片 - 拓扑排序前必须完成：节点注册 → 边注入 → 环检测 → 入度统计，四步缺一不可
- BFS 排序只在 reload 完成后调一次，不是每次读字符串都跑
如何从 YAML 字符串安全构建 DAG 并跑 BFS 拓扑序
核心是两阶段：第一阶段把字符串转为内存图结构，第二阶段用 Kahn 算法（BFS 版拓扑排序）生成可执行序列。注意字段必须显式导出 + tag 校准，否则 depends_on 会静默为空。
使用 uber-go/dig 在 Golang 中实现依赖注入——基于反射容器，提供 Provide/Invoke、dig.In/dig.Out 参数与结果对象，支持命名依赖等
- 定义结构体时，
name和depends_on字段必须大写：Name string `yaml:"name"`、DependsOn []string `yaml:"depends_on"` - 用
yaml.Unmarshal([]byte(yamlStr), &tasks)加载，别用map[string]interface{}——后者丢失类型，后续无法做依赖存在性检查 - 构建图时，先遍历所有
task.Name建map[string]*Node，再二次遍历填node.InEdges和node.OutEdges，避免 map 查找 panic - BFS 拓扑序用标准 Kahn：初始化所有入度为 0 的 node 入队，每 pop 一个，对其每个 neighbor 减入度，入度归零则入队
- 若最终输出序列长度 ≠ 节点总数，说明有环，立即拒绝 reload 并 log 错误节点名
reload 过程中如何避免并发读写图结构崩溃
图结构一旦暴露给多个 goroutine 读写，AddEdge 可能破坏邻接表一致性。不能靠文档约定“只读”，必须用同步原语强制隔离。
立即学习“go语言免费学习笔记（深入）”；
- 用
sync.RWMutex包裹整个图结构：GetNode()、TopologicalOrder()用Rlock()，reload()用Lock() - reload 不做增量 patch：先解析新 YAML 得到新图，再原子替换旧图指针（
atomic.StorePointer或互斥写指针），避免中间态不一致 - worker 执行 task 前，必须检查
atomic.LoadBool(&isReloading)，为 true 则跳过本次调度，防止执行一半图被换掉 - 禁止在
reload()函数内直接调exec.Command或发 HTTP 请求——IO 会拖长写锁时间，压垮读请求
容易被忽略的 YAML 解析细节
真正卡住人的从来不是算法，而是 YAML 解析时几个不起眼但致命的点：字段名拼错一个字母、tag 写成 yaml:"depend_on"（少 s）、数组里混了空字符串或 null，都会让 depends_on 变成 nil 或空 slice，导致拓扑序漏节点或误判环。
-
depends_on字段必须声明为[]string，不能是[]interface{}，否则后续遍历时要反复 type assert - YAML 中写
depends_on: ~或depends_on:（冒号后无内容）会被解析为nil，需在构建图前统一处理：if deps == nil { deps = []string{} } - 字段 tag 必须严格匹配 YAML key，
yaml:"depends-on"（带连字符）和depends_on不等价，除非 YAML 里真写了连字符 - 解析后立刻校验：每个
depends_on项是否在当前tasks列表中存在，缺失则 return error，不继续跑 BFS
