有向无环图

（计算机科学技术）

有向无环图（directed acyclic graph，DAG），计算机科学技术名词，不含有从某一顶点开始而又返回到同一个顶点的路径的有向图。