有向无环图维基百科,自由的 encyclopedia 在图论中,如果一个有向图从任意顶点出发无法经过若干条边回到该点,则这个图是一个有向无环图(英语:Directed Acyclic Graph,缩写:DAG)。[1] “DAG”重定向至此。关于其他用法,请见“DAG (消歧义)”。 一个有向无环图的例子 因为有向无环图中从一个点到另一个点有可能存在两种路线,因此有向无环图未必能转化成树,但任何有向树均为有向无环图。
在图论中,如果一个有向图从任意顶点出发无法经过若干条边回到该点,则这个图是一个有向无环图(英语:Directed Acyclic Graph,缩写:DAG)。[1] “DAG”重定向至此。关于其他用法,请见“DAG (消歧义)”。 一个有向无环图的例子 因为有向无环图中从一个点到另一个点有可能存在两种路线,因此有向无环图未必能转化成树,但任何有向树均为有向无环图。