GraphWorkflow 内部机制:Kahn 拓扑排序加冻结执行计划实现低开销
KyeGomezB · x · 2026-09-08
GraphWorkflow 采用「一次编译,多次执行」架构:编译期从节点度推断入口/出口,用 Kahn 算法计算拓扑分层,单遍扫描边表构建前驱/后继映射,并冻结为逐层执行计划。运行时图后端(NetworkX 或 rustworkx,后者用 Rust 计算分层)完全不在热路径上,执行循环只用共享惰性线程池扫描冻结计划,单节点层内联执行,把编排开销压到最低。
同一菱形工作流在 Graph Workflow 中约 20 行代码,LangGraph 约 40 行——无需类型化 state schema、reducer 或显式接线,代码量减少约 50%。
所属事件:Swargs 开源 GraphWorkflow:编译式多智能体图执行引擎(11 条相关)→
「编程与Agent」频道最新
- Cursor 发布 Agent SDK:Markdown 写提示词,TypeScript 定义工具 — soleio · 2026-10-27
- 形式化方法黑客松 Vibecheck 满员:在旧金山给真实软件做形式化验证 — spikedoanz · 2026-10-27
- 医疗 AI agent 输出如何验证?开发者征求单元测试与 LLM 评审之外的方案 — Practical_Green5775 · 2026-10-27
- AI 智能体或成运行代码的唯一方式：鲁棒性远超传统方法 — IgorCarron · 2026-10-27
- 让 Hermes Agent 当 QA：浏览器实测揪出 8 个网站问题 — techlatest_net · 2026-10-27
- 开源 FableCut 用远程 MCP 让 AI Agent 直接剪辑浏览器时间线 — FastPresence9799 · 2026-10-27