DAG
有向无环图，是AI工作流编排中常用的数据结构模型，用于描述任务节点之间的依赖关系和执行顺序，是LangGraph、Dify等工作流平台的核心抽象基础
核心事实
时间轴 (近 90 天)
DAG被用于Git版本控制的commit历史管理、Apache Airflow的任务依赖编排、编译器的公共子表达式消除
n8n采用可视化的有向无环图（DAG）方式编排工作流
DAG支持拓扑排序，使每条有向边(u,v)中u出现在v之前，保证依赖关系有序处理且无循环依赖
Git的版本控制系统用DAG管理commit历史，Apache Airflow用DAG编排数据管道任务依赖
与树结构不同，DAG中一个节点可以有多个父节点，可以把不同探索分支的结论汇聚到同一个节点
ThoughtDAG是一个用可编辑的有向无环图（DAG）来管理LLM对话上下文的项目，把对话从消息列表重构为可编辑的上下文图
LangGraph支持带状态的循环图（Cyclic Graph），区别于纯DAG，这对需要反复迭代的Agent推理循环至关重要
n8n的核心架构基于有向无环图（DAG）模型，数据以JSON格式在节点间流转
全部知识事实 (8)
LangGraph支持带状态的循环图（Cyclic Graph），区别于纯DAG，这对需要反复迭代的Agent推理循环至关重要
75%已验证n8n的核心架构基于有向无环图（DAG）模型，数据以JSON格式在节点间流转
65%待验证DAG被用于Git版本控制的commit历史管理、Apache Airflow的任务依赖编排、编译器的公共子表达式消除
50%待验证n8n采用可视化的有向无环图（DAG）方式编排工作流
50%待验证DAG支持拓扑排序，使每条有向边(u,v)中u出现在v之前，保证依赖关系有序处理且无循环依赖
50%待验证与树结构不同，DAG中一个节点可以有多个父节点，可以把不同探索分支的结论汇聚到同一个节点
50%待验证Git的版本控制系统用DAG管理commit历史，Apache Airflow用DAG编排数据管道任务依赖
50%待验证ThoughtDAG是一个用可编辑的有向无环图（DAG）来管理LLM对话上下文的项目，把对话从消息列表重构为可编辑的上下文图
50%