有向無環圖維基百科,自由的 encyclopedia 在圖論中,如果一個有向圖從任意頂點出發無法經過若干條邊回到該點,則這個圖是一個有向無環圖(英語:Directed Acyclic Graph,縮寫:DAG)。[1] 「DAG」重新導向至此。關於其他用法,請見「DAG (消歧義)」。 一個有向無環圖的例子 因為有向無環圖中從一個點到另一個點有可能存在兩種路線,因此有向無環圖未必能轉化成樹,但任何有向樹均為有向無環圖。
在圖論中,如果一個有向圖從任意頂點出發無法經過若干條邊回到該點,則這個圖是一個有向無環圖(英語:Directed Acyclic Graph,縮寫:DAG)。[1] 「DAG」重新導向至此。關於其他用法,請見「DAG (消歧義)」。 一個有向無環圖的例子 因為有向無環圖中從一個點到另一個點有可能存在兩種路線,因此有向無環圖未必能轉化成樹,但任何有向樹均為有向無環圖。