非循环有向图

非循环有向图（directed acyclic graph; DAG），文学-语言文字-计算语言学及语料库语言学-计算语言学，一个无循环、无回路的有向图。简称DAG。在非循环有向图的数据结构图中，每一条弧都有用箭头表示的方向，沿着箭头所指的方向，不允许存在从一个结点出发然后再返回到该结点的弧。换句话说，从有向图中的某个顶点出发，无法经过若干条边再回到该点。见复杂特征。