有向無環圖

在圖論中 ， 如果一個有向圖從任意頂點出發無法經過若干條邊回到該點 ， 則這個圖是一個有向無環圖 （ DAG ， Directed Acyclic Graph ） 。 因爲有向無環圖中從一個點到另一個點有可能存在兩種路線 ， 因此有向無環圖未必能轉化成樹 ， 但任何有向樹均爲有向無環圖 。