有向无环图（Directed Acyclic Graph，DAG） 是一种图论中的数据结构，由顶点（vertices）和边（edges）组成，其中每条边都有明确的方向，并且整个图是无环的，即图中不存在可以从一个顶点出发，经过一系列边后又回到