有向无环图





一個有向無環圖的例子


在图论中,如果一个有向图从任意顶点出发无法经过若干条边回到该点,则这个图是一个有向无环图(DAG图)。


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



应用


  • 拓扑排序



Popular posts from this blog

Y

Mount Tamalpais

Indian Forest Service