DAG有向无环图
DAG即有向无环图，由有方向的边连接且不含环路，常用来表示任务的步骤与先后顺序。
1篇文章
最近提及 有向无环图（DAG）用有方向的边连接各个顶点，并且从任何顶点出发都不存在回到该顶点的路径。由于没有环路，所有顶点总能按照依赖关系排成一个序列，这一过程称为拓扑排序。
在软件领域，DAG被广泛用于描述任务之间的依赖关系。工作流编排工具、构建系统和数据管道都以DAG定义任务并确定执行顺序，版本控制系统的提交历史也呈DAG结构。
本条目依据AIPOST的文章与广为人知的事实整理。如有错误，请通过更正请求告诉我们。