我讨厌评论这种糟糕的情况，但最简单的方法是在你的图中创建一个虚拟顶点，作为回到乱伦父亲的代理。

一些答案显示了保持断言/不变量的方法，但这似乎是滥用断言/不变量。断言是为了确保应该是真的东西是真的，不变量是为了确保不应该改变的东西不会改变。

你在这里断言的是乱伦关系是不存在的。显然它们确实存在，因此您的断言是无效的。您可以解决这个断言，但真正的错误在于断言本身。应删除断言。

这是家谱的问题：它们不是树。它们是有向无环图或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

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

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

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

我讨厌评论这种糟糕的情况，但最简单的方法是在你的图中创建一个虚拟顶点，作为回到乱伦父亲的代理。