樹狀圖 (資料結構)

维基百科,自由的百科全书
跳转至: 导航搜索

圖論內,樹狀圖 (arborescence)是一個有向圖;並且,對其中一個我們稱呼作的頂點 v,以及任何其他頂點u,此圖必然存在且只存在一條從 vu的路徑。換句話說,樹狀圖是一個有向的,有根的,並且所有的邊都指離根的方向。 所有的樹狀圖都是一個有向無循環圖.