树是有向图还是无向图？

我读过树是图的特例。图可以被定向或不定向。但是如果我们认为树作为数据结构是指向还是无向图？树是有向图还是无向图？

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

回答