你的家谱应该使用定向关系。这样你就不会有循环了。

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

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

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

复制父项（或使用符号链接/引用）。

例如，如果您使用的是分层数据库：

$ #each person node has two nodes representing its parents.
$ mkdir Family
$ mkdir Family/Son
$ mkdir Family/Son/Daughter
$ mkdir Family/Son/Father
$ mkdir Family/Son/Daughter/Father
$ ln -s Family/Son/Daughter/Father Family/Son/Father
$ mkdir Family/Son/Daughter/Wife
$ tree Family
Family
└── Son
    ├── Daughter
    │   ├── Father
    │   └── Wife
    └── Father -> Family/Son/Daughter/Father

4 directories, 1 file

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

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

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

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

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

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

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

所以，我在家谱软件上做了一些工作。我认为你要解决的问题是你需要能够在树上行走而不陷入无限循环——换句话说，树需要是非循环的。

然而，你似乎在断言一个人和他们的祖先之间只有一条路。这将保证没有周期，但过于严格。从生物学上讲，后代是一个有向无环图（DAG）。你的情况当然是一个退化的情况，但这种情况在更大的树上总是发生。

例如，如果你看看你在第n代的祖先，如果没有重叠，那么你在公元1000年的祖先会比活着的人多。所以，必须有重叠。

然而，您也会得到无效的循环，只是坏数据。如果您正在遍历树，那么必须处理循环。您可以在每个单独的算法中或在加载时执行此操作。我是负重做的。

在树中找到真正的循环可以通过几种方式完成。错误的方法是标记给定个体的每个祖先，当遍历时，如果你要走到的下一个人已经被标记，那么就切断链接。这将切断潜在的准确关系。正确的做法是从每个个体开始，并用通向该个体的路径标记每个祖先。如果新路径包含当前路径作为子路径，那么它是一个循环，应该中断。您可以将路径存储为vector<bool>（MFMF、MFFFMF等），这使得比较和存储速度非常快。

还有一些其他方法可以检测循环，例如发送两个迭代器，看看它们是否与子集测试冲突，但我最终使用了本地存储方法。

还需要注意的是，您不需要实际切断链接，只需将其从正常链接更改为“弱”链接，而某些算法不会遵循该链接。在选择将哪个链接标记为弱链接时，您也需要小心；有时，你可以通过查看出生日期信息来找出应该打破这个周期的地方，但通常你什么都搞不清楚，因为缺少了太多数据。