表示族谱的数据结构

Question

我希望有一个数据结构来表示家庭关系，包括母亲，父亲，妹妹，配偶等。我想的一种方式是拥有一类人，并在不同的领域代表家庭成员。

Pulic Class Person{
    String name;
    Person Father;
    Person Mother;
    List<Person> sister;

}

但是，当我尝试绘制家庭图时，我发现很难追踪和遍历这种关系。我想知道是否有更好的数据结构或更好的方式来表达家庭关系。

Answer 1

我认为这是一个图形问题。图具有节点和边。一个人可以是节点，关系可以是边缘。可能看起来像这样：

(defstruct person
  name
  birth-date
  birth-place
  ssn)

(defstruct relationship
  from
  to
  type
  start
  end)