构建家谱树使用什么结构和算法?

use*_*613 5 algorithm genealogy directed-acyclic-graphs graph-algorithm

我在一本书中发现,为了展示家谱(家谱)树,最好使用带有拓扑排序的 DAG(有向无环图),但该算法取决于输入数据的顺序。

Cod*_*dor 1

在家谱学中,所谓的Ahnentafel索引(德语“祖先表”)用于表示单个人的祖先;基本上,这是二叉树的合适线性化。