图-有向无环图

有向无环图

如图所示为一个非有向无环图，因为A点出发向B经C可回到A，形成一个环。将从C到A的边方向改为从A到C，则变成有向无环图。

在图论中，如果一个有向图无法从某个顶点出发经过若干条边回到该点，则这个图是一个有向无环图（DAG图）。

因为有向图中一个点经过两种路线到达另一个点未必形成环，因此有向无环图未必能转化成树，但任何有向树均为有向无环图。如右图，不为有向树，但为有向无环图。