樹是有向圖還是無向圖？

我讀過樹是圖的特例。圖可以被定向或不定向。但是如果我們認爲樹作爲數據結構是指向還是無向圖？樹是有向圖還是無向圖？

2013-01-14 Faizan

樹是一個無向圖。

2013-01-14 09:13:53 KimKulling

謝謝，我應該看過維基百科：P – Faizan

@KimKulling爲什麼樹不能有向圖？ –

因爲在兩個頂點之間不存在定義。 – KimKulling

兩者都可以接受。您可能會遇到一些情況，您希望能夠從樹葉上升然後再回落（通常在另一個樹枝中），或者您可能希望只能下降。

2013-01-14 09:13:57 Khaur

如果兩者都是可能的（定向圖和無向圖），那麼wiki爲什麼說只有樹是無向圖 –

@VinothKumar維基百科頁面在圖論的上下文中描述了樹，其中樹實際上是無向圖的特例。然而，在編程的背景下，我們稱之爲樹的絕大多數時間都是植根於樹的方向，從根到葉的方向是隱含的。許多算法不需要從葉子到根的相反方向，因此存儲更輕的定向根樹通常就足夠了。 – Khaur

同意你的觀點。最後樹也可以是有向圖。我對麼？ –

除非另有資格，在數學和圖論樹通常被認爲是無向，但在計算機科學或程序或數據結構，通常被認爲樹木被引導和紮根。

您需要了解討論的上下文。

2013-01-14 09:21:50

回答