你应该把Atreides家族（现代的Dune，或古代的Oedipus Rex）作为一个测试案例。通过使用经过净化的数据作为测试用例，您不会发现错误。

你应该关注真正为你的软件创造价值的东西。为一个消费者提供服务所花费的时间是否值得许可证的价格？可能不会。

我建议您向这位客户道歉，告诉他他的情况超出了您的软件范围，并向他退款。

最重要的是避免产生问题，所以我认为你应该使用直接关系来避免循环。

正如@markmywords所说，#包括“fritzl.h”。

最后，我不得不说重新检查您的数据结构。也许那边出了问题（也许双向链接列表解决了您的问题）。

这是家谱的问题：它们不是树。它们是有向无环图或DAG。如果我正确理解人类生殖生物学的原理，就不会有任何周期。

据我所知，即使是基督徒也接受表兄弟之间的婚姻（以及孩子），这将把家谱变成家庭DAG。

这个故事的寓意是：选择正确的数据结构。

对一个愚蠢问题的另一个假装严肃的回答：

真正的答案是，使用适当的数据结构。人类谱系不能用没有循环的纯树来完全表达。你应该使用某种图表。此外，在进一步讨论之前，请与人类学家交谈，因为在其他许多地方，试图建立家谱模型可能会犯类似的错误，即使是在最简单的“西方父权一夫一妻制婚姻”的情况下

即使我们想忽略这里所讨论的当地禁忌关系，也有很多完全合法和完全意想不到的方法将循环引入家谱。

例如：http://en.wikipedia.org/wiki/Cousin_marriage

基本上，近亲结婚不仅是普遍的和意料之中的，也是人类从数千个小家庭群体发展到全球60亿人口的原因。它不能以任何其他方式工作。

在家谱、家族和血统方面，真的很少有普遍性。几乎任何关于姨妈可以是谁，谁可以嫁给谁，或者孩子如何合法继承的规范的严格假设，都可能被世界或历史上的某个地方的某些例外所打乱。

看来你（和/或你的公司）对家谱应该是什么有着根本的误解。

让我澄清一下，我也在一家公司工作，该公司的产品组合中有一个家谱（作为其产品之一），我们一直在解决类似的问题。

在我们的案例中，我假设你的案例也是如此，问题来自于GEDCOM格式，它对家庭应该是什么非常有见解。然而，这种格式包含了一些关于家庭树真实外观的严重误解。

GEDCOM有很多问题，例如同性关系不相容、乱伦等。现实生活中发生的事情比你想象的要多（尤其是当追溯到1700-1800年时）。

我们已经将我们的家谱模型化为现实世界中发生的事情：事件（例如，出生、婚礼、订婚、结婚、死亡、收养等）。我们没有对这些事情施加任何限制，但逻辑上不可能的事情除外（例如，一个人不能成为自己的父母，关系需要两个人，等等）

缺乏验证为我们提供了一个更“真实”、更简单、更灵活的解决方案。

对于这个具体的案例，我建议删除这些断言，因为它们并不普遍适用。

为了显示问题（可能会出现），我建议根据需要多次绘制同一节点，通过选择其中一个副本点亮所有副本来暗示重复。