Python的家谱

时间:2018-11-06 05:41:57

标签: python algorithm family-tree

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

1 个答案:

答案 0 :(得分:3)

有很多方法可以给猫做皮,但我建议创建:

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

这应该使您能够回答所有必要的问题,并且它具有足够的灵活性来处理各种家族树(包括非树形树)。