土法炼钢 · 系统与基础设施

拓扑排序：依赖解析的顺序与环

2026-06-08 | algorithms | #topological-sort #dag #dependency #kahn #graphlib #ninja #go #incremental-algorithms

从线性扩展定义出发，用 Kahn、DFS、字典序堆和增量维护解释依赖解析；以 CPython graphlib、Ninja 与 Go cmd/go 源码钉住工程边界，并用可复现实验统计访问边数、队列操作和插边重排规模。