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