Структура данных для представления семейного древа

Question

Я хочу иметь структуру данных для представления семейных отношений, включая мать, отца, сестру, супруга и т. Д. Один из способов, которым я думаю, - это иметь класс Person и создавать различные поля для представления членов семьи.

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)