问题标签 [family-tree]

鉴于英国皇室，仅使用男性（X），女性（X）和父母（X，Y），其中X的父母是Y，如何创建继承线（X，Y），其中Y是继承人序言中的 X

我已经定义了所有的男性和女性以及父母

我也试过这个：

显然它只在路易斯之后的安妮之前工作，它应该去安妮而不是彼得......

我已经根据他们在父母（X，Y）中的出生安排了事实。事实：

我在查询后继者（X，Y）时得到的结果。

在此之后，当我尝试去安妮家时，它出错了。

去我想要的安妮树时所需的输出是

我一直在尝试各种组合，这是迄今为止我得到的最接近的 X 是父母，而 Y 是父母（X，Y）中的孩子。

尝试过的后继组合：

他们都没有工作。

显示老继承人的实际结果是查尔斯家族，安德鲁家族，爱德华家族，最后是安妮家族。

我有一个用来填充家谱表的数组。它的顺序是这样的：

---------3

----1

--------4

0

--------5

----2

--------6

等等......一个例子是http://bullybloodlines.net/dogdetails.php?name=muscletone%27s+lucky+bam+bam+of+power+line+bullys

我的代码是：

这工作正常。但是，我的目标是更改布局并使用 CSS 创建类似http://thecodeplayer.com/walkthrough/css3-family-tree但像我的桌子一样水平的东西。

我尝试将其添加到 css 以旋转它：

它会旋转，但文本也会横向显示。这是我的第一个问题。我也无法使用我的数组来填充它的排列方式。“css3-family”树使用嵌套列表。任何帮助将不胜感激。谢谢你。

这是一个计划程序，当一个人的名字和树作为输入时，查找二叉树的后代（树只有父亲和两个儿子 - bst）。我认为这里的主要问题是 getons 函数。我应该用什么替换这个功能？

从如下所示的字典中创建家谱的最快方法是什么：

最终，我试图将其打印出来（带有大量额外信息，但这是一般的想法），如下所示的列表：

解决方案是创建一个函数来遍历列表直到它为空，在它找到父项的每个项目上使用 .pop() 吗？或者在python中有更好的方法吗？

这是一个更大问题的一部分，但是，我正在尝试找到完成这个小部分的最佳方法。因此，即使是 lambda 的噩梦也可能是可能的。请尝试以一种易于扩展的简洁方式回答:)

我在 MySQL 中有这张表：

我在一个名为data[]

为了制作家谱，我正在使用这个递归函数：

当我调用该函数tree($data);时，它显示：

我有错误else $level++;，因为在添加级别时$row['mother'] != $mom，遍历所有行，但我不知道如何制作。有谁知道？谢谢你。

解决方案（由 Frits van Campen 提供）：

谢谢！

我需要一个递归函数来查找家谱中的所有血缘关系。但老实说，我不知道如何在 Prolog 中实现这一点。

我目前对解决方案的理解是在当前分支中搜索匹配项，如果没有匹配项则继续下一个分支。

例如：

要检查 Tom 和 sam 是否相关，我们只需通过查找所有兄弟元素来检查第一个分支（检查父元素并检查所有子元素）。

当我们迭代树时，这个逻辑就会应用。例如，要查看 Sally 和 Tom 是否相关，首先我们检查他们是否是兄弟姐妹，如果不是，则检查他们父母的兄弟姐妹等等。

我确实有诸如 cousin、uncle 等谓词可以检查这样的事情，但问题是可伸缩性。为曾曾祖父创建谓词似乎是不合逻辑的，因为我可以使用某种递归来检查它们是否与血缘有关。

提前致谢 ：）

编辑：

以下是一些基本事实/谓词来说明我正在接近的角度：

我有更多用于树的内容，但我认为它们与这个问题无关。

那里有大量的家谱应用程序，但由于某种原因，我找不到一个如何为 Android 应用程序创建一个的示例。我用画布吗，有图表库吗？

我的基本要求是绘制一个具有三个级别的树（节点）图表/图表，其中每个节点都填充了一些预先确定的内容。然后，用户将能够滚动屏幕以查看特定节点及其内容。

任何关于在哪里寻找或开始的指针将不胜感激。

我在网上进行了众多 DNA 测试之一，它根据 DNA 确定了遗传亲属，但这些亲属中的大多数至少是第三代堂兄弟。这些其他用户的家谱在线，我可以作为 JSON 数据访问。
我被收养了，所以“基本事实”对我来说是未知的。

但我需要某种算法来处理这些数据。我能想到的最简单的方法是从数据中找到最常见的姓氏，但这似乎不是很复杂。我想要更多建议或相关讨论或算法的链接。

_{我不想讨论我是否应该这样做。我不是 100% 确定我对它感兴趣是为了自己的利益，还是为了更多的学术活动。}

我正在尝试根据三个谓词来定义家谱及其节点之间的关系male/1：female/1和parent_of/2。

我已经定义了祖先、后代、父亲、母亲、儿子、女儿、祖父、祖母、阿姨、叔叔和堂兄的概念。任何新的定义都不能基于“兄弟/姐妹”的概念，而只能基于以前的概念。

这是代码：

为了清楚起见，我通过图像表示了我遇到问题的树部分：

当我写

代替

我明白了

这是有效的结果。但是当我介绍右边的递归定义时，如第一个（大）代码中所述，说 Y 的表亲的后代也是 Y 的表亲，程序崩溃：

我不明白为什么。如果我查看图像，递归定义是有意义的（至少对我而言），并且miguelin现在应该是 的表亲daniel（因为他是 的另一个表亲的后代daniel，即cristina）。我还“手动”测试了它，得到了正确的结果：

定义有什么问题？

我最近开始使用 python 并且正在使用 python 构建一个家谱。我的想法是树应该在两边生长，即）老一代和年轻一代都可以添加到同一棵树上。

我尝试使用二叉树 ADT 和 N 叉树 ADT 来实现，但效果不佳。谁能给我推荐一个最适合构建家谱的 ADT，并指导我如何实现它？