Data structures 树是有向图还是无向图？

我读到树是图的特例。 图形可以是有向的，也可以是无向的。但是，如果我们把树看成是一个数据结构，它是有向图还是无向图？< /P> < P>见

树是一个无向图

两者都可以接受。

---

在某些情况下，你可能想从一片叶子上爬起来，然后再往下爬（通常在另一个树枝上），或者你可能只想往下爬。

除非另有规定，否则数学或图论中的树通常被认为是无向的，但在计算机科学或编程或数据结构中，树木通常被认为是有方向和根的

---

您需要了解讨论的上下文。

树是连接的非循环图。这意味着您应该能够从任何节点u遍历到任何节点v。如果我们说树是有方向的，那么它可能不可能从每个节点u遍历到每个节点v

在的上下文中，方向只是告诉树的哪个节点被视为根（起点），或者显示节点之间的父子关系，这就是它所说的全部。。。此方向不限制图形的连接性或树的任何节点u到节点v之间的连接。[1]

---

---

[1] 如果我们将根中的方向视为实际路径，该路径可以在树中穿过，从节点u到节点v，那么连通性将被破坏，该图形将不再是一棵树。

谢谢，我应该看看维基百科：P@KimKulling为什么树不能是有向图？因为在两个顶点之间没有定义方向。如果两者都有可能（有向图和无向图），那么为什么wiki说只有树是无向图graph@VinothKumar维基百科页面在图论的背景下描述了树，其中树确实是无向图的特例。然而，在编程环境中，我们称之为树的大部分时间都是有根的树，从根到叶都有一个隐含的方向。许多算法不需要从叶子到根的反向，因此存储较轻的定向根树通常就足够了。同意你的观点。最后，树也可以是有向图。我说的对吗？最后一句有点让人困惑：这只是对已经展示的事实的另一个说明……我把最后一句（说明性）变成了一个脚注，希望这不是违背作者的意图