樹狀圖

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