家谱被视为计算机科学中的树吗?

问题描述 投票:0回答:1

在计算机科学的背景下,家谱是否被视为

tree computer-science
1个回答
1
投票

不,家谱不是计算机科学的树,这正是您的教授给出的原因。

计算机科学中的树是有根的(有一个独特的节点称为“根”,没有父节点)、有向的(边缘指向远离根的方向)、连接的(每个节点都通过一系列边缘相互连接) ),非循环(从根到任意节点只有一条下降路径)图。 “非循环”部分意味着一个节点最多可以有一个父节点,否则我们将有两条从根到所考虑的子节点的不同路径(一条通过父亲,另一条通过母亲)。

© www.soinside.com 2019 - 2024. All rights reserved.