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