是树导向还是无向图？

Question

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

Answer 1

除非另有限定,否则数学或图论中​​的树通常被认为是无向的,但在计算机科学或编程或数据结构中,树通常被认为是有针对性的.

您需要了解讨论的背景.

Answer 2

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

在有根树的上下文中，方向只是告诉树的哪个节点被视为根（起点）或显示节点之间的父子关系，仅此而已......这个方向不限制图或连接的连通性树的任意节点 u 到节点 v 之间。^[1]

^[1]如果我们将 root 中的方向视为可以在树中从节点 u 到节点 v 遍历的实际路径，那么连通性将被破坏，并且该图将不再是树。

Answer 3

请参阅维基百科上的树

树是无向图.

Answer 4

两者都可以接受.你可能会遇到一些情况,你希望能够从一片叶子上升然后再往下走(通常在另一个分支中),或者你可能希望能够只走下去.