在
图论中，如果一个
有向图无法从某个顶点出发经过若干条边回到该点，则这个图是一个
有向无环图（DAG图）。
因为有向图中一个点经过两种路线到达另一个点未必形成环，因此有向无环图未必能转化成树，
但任何有向树均为有向无环图。
以上是百度百科纯复制。注意有向树是有向无环图的真子集，也就是说:有向树全是有向无环图，有向无环图一部分是有向树
作者：「已注销」 链接：https://www.zhihu.com/question/280841516/answer/416886028 来源：知乎 著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
