必须有一个标准的数据结构来保存，例如，养犬信息，植物遗传杂交和复杂的人际关系。
有人可能认为这将是一个简单的树结构，但每个后代的两个（或更多，基因工程）父母的组合，每个父母组的多个不同的后代，父母的多次移动（马匹与许多其他马交配） ），采用等使这成为一个非常分散的结构。
我希望有人之前已经解决了这个问题。我应该研究哪些资源？
答案 0 :(得分：2)
我认为你拥有的只是一个简单的关系数据库，主要关系是“child_of”，“direct_descendant”等。
当然，这里的特定数据结构是非循环的，您可能希望进行传递查询（后代的后代），标准SQL引擎通常不支持这些查询。
所以如果你想在内存中做到这一点，你可以使用有向无环图（DAG）。
答案 1 :(得分：1)
闻起来像DAG。如果定向和非循环过于局限，您可能需要查看graph theory data-structures。
使用图表表示抽象问题，顶点表示实体，边表示关系。