有向无环图（Directed Acyclic Graph，简称DAG）是一种由有限个顶点（节点）和有向边组成的数据结构，其中每条边从一个顶点指向另一个顶点，且图中不存在任何有向环，即无法从某个顶点出发沿有向边回到该顶点。常用于表示任务依赖关系、流程图、版本控制及调度系统等场景。主要字段包括：顶点集合(vertices)、有向边集合(edges)、入度(indegree)、出度(outdegree)、拓扑排序(topological_order)。
