Python中的家谱

Question

我需要从一对夫妇开始对四代家谱进行建模。之后，如果我输入一个人的名字和“兄弟”或“姐妹”或“父母”之类的关系，我的代码应该输出该人的兄弟或姐妹或父母。我对 python 有一定的了解，并在 DSA 中自学。我想我应该将数据建模为字典并为具有两个根节点（即第一对节点）的树 DS 编码。但我不知道如何开始。我只需要知道如何开始对家谱进行建模以及如何进行编码的方向。先感谢您！

Answer 1

有很多方法可以给猫剥皮，但我建议创建：

1. 一个Person类，其中包含有关个人（性别）和直接关系数据（父母、配偶、子女）的相关数据。
2. 将名称映射到Person元素的字典。

这应该允许您回答所有必要的问题，并且它足够灵活以处理各种家谱（包括非树形的）。