有向无环图工作流

DAG Workflow

又称: DAG

把任务步骤组织成有向无环图(节点是步骤,边是依赖),允许并行分支和汇合,是复杂编排工具的常见底层模型。

ABCD
示意图(简化)

比线性流水线强在哪

线性流水线只能 A→B→C。DAG 允许:一个步骤的输出分给多个下游同时处理(并行)、多个步骤的结果汇入同一个下游(汇合)、以及互不依赖的分支各走各的。“无环”保证不会出现循环依赖,因此整张图可以做拓扑排序、算出可并行的批次、检测死锁。

在智能体里的位置

Airflow、Prefect 等数据编排工具早就用 DAG。近年的智能体编排框架(如以图建模的方案)也用类似结构来描述“哪个智能体 / 步骤依赖哪个”。相比让一个模型即兴决定顺序,DAG 让整体流程可视化、可测试、可复现——代价是灵活性下降,运行中改结构不方便。

常见误解

  • DAG 的“无环”是硬约束:需要重试 / 循环时,要用别的机制(如外层控制器)表达,不能在图里画环。
  • DAG 描述的是依赖关系,不自动等于并行执行——还需要调度器支持。

相关术语

参考来源

  1. Directed acyclic graph — overview
  2. Apache Airflow — DAGs concept

整理于 2026-08-29 · 本术语表基于公开论文、官方规范和行业通用定义整理,随领域发展会更新。发现问题欢迎反馈。