Fai*_*zan 14 tree graph directed-graph data-structures
我读过Tree是Graphs的特例.图可以是定向的或不定向的.但是如果我们认为树作为数据结构是指向还是无向图？
Lie*_*yan 28
除非另有限定,否则数学或图论中的树通常被认为是无向的,但在计算机科学或编程或数据结构中,树通常被认为是有针对性的.
您需要了解讨论的背景.
小智 7
树是连接的非循环图。这意味着您应该能够从任何节点u遍历到任何节点v。如果我们说树是有向的，那么可能无法从每个节点u遍历到每个节点v。
在有根树的上下文中，方向只是告诉树的哪个节点被视为根（起点）或显示节点之间的父子关系，仅此而已......这个方向不限制图或连接的连通性树的任意节点 u 到节点 v 之间。[1]
[1]如果我们将 root 中的方向视为可以在树中从节点 u 到节点 v 遍历的实际路径，那么连通性将被破坏，并且该图将不再是树。
Kim*_*ing 6
请参阅维基百科上的树
树是无向图.
Kha*_*aur 6
两者都可以接受.你可能会遇到一些情况,你希望能够从一片叶子上升然后再往下走(通常在另一个分支中),或者你可能希望能够只走下去.
归档时间：
12 年，11 月 前
查看次数：
6071 次
最近记录：
6 年，6 月 前