有向无环图 在图论中如果一个有向图从任意顶点出发无法经过若干条边回到该点则这个图是一个有向无环图英語Directed Acyclic Graph縮寫DAG 因为有向无环图中从一个点到另一个点有可能存在两种路线因此有向无环图未必能转化成树但任何有向树均为有向无环图