GraphWorkflow 内部机制:Kahn 拓扑排序加冻结执行计划实现低开销

KyeGomezB · x · 2026-09-08

GraphWorkflow 采用「一次编译,多次执行」架构:编译期从节点度推断入口/出口,用 Kahn 算法计算拓扑分层,单遍扫描边表构建前驱/后继映射,并冻结为逐层执行计划。运行时图后端(NetworkX 或 rustworkx,后者用 Rust 计算分层)完全不在热路径上,执行循环只用共享惰性线程池扫描冻结计划,单节点层内联执行,把编排开销压到最低。

同一菱形工作流在 Graph Workflow 中约 20 行代码,LangGraph 约 40 行——无需类型化 state schema、reducer 或显式接线,代码量减少约 50%。