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

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

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

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

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

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

$ #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

放松你的断言。

而不是改变规则，这可能对99.9%的客户在输入数据时发现错误非常有帮助。

相反，将其从错误“无法添加关系”更改为警告“无论如何添加”。

不要删除所有断言，您仍然应该检查诸如某人是自己的父母或其他不可能的情况，并提出错误。如果不太可能的话，可能会发出警告，这样用户仍然可以检测到常见的输入错误，但如果一切都正确的话，它会起作用。

我会将数据存储在一个向量中，每个人都有一个永久整数，并将父母和孩子存储在个人对象中，其中所述int是向量的索引。这在几代人之间会很快（但在名字搜索等方面会很慢）。对象将按创建时的顺序排列。