问题标签 [family-tree]

我有一个简单的知识库，可以对家谱进行编码。此表示中的一些重要规则如下：

我试图找到两个人之间最近的长者（谓词ne(X,Y,Z)）。这个人Z是两个X和的长辈Y，没有一个小辈也是两个和Z的长辈。XY

我的尝试如下所示：

但这在某种程度上是不正确的，因为每当我跑步时，?- ne(stephanie,cathy,Z).我都会得到

但我只应该得到一个答案，我不知道出了什么问题。谢谢！

这是数据结构课程的作业。我不是要代码，但我很难为此想出一个有效的算法：l

我有关于不同家谱的信息。其中，我要找出最大的家族，并返回最大的长老的名字和他的后代人数。后代之间可能有孩子（兄弟姐妹可能有孩子），这必须至少在 O(n^2) 内完成。

解决这个问题的最有效方法是什么？我想在图表上进行广度优先搜索，但这意味着我必须向上保持多个级别的儿童计数器（例如，如果我正在遍历一个盛大的 ^ 99 个儿童）。

我一直在处理一个家庭单链接列表。我似乎无法比较家庭成员。

该节点由以下部分组成：

代码实现：

I am using nodejs and mongoose and I want to save a family tree to mongoose. My question is for the schema. What will be better: to have a person schema in which there is an array field which stores the ids of the family members or there is some other way to do so. Because if I want to get a person with all his family members the machine must go through all the people and check them if they are family members of the person. Is there more efficient way?

我正在尝试从数据库生成谱系（换句话说，家谱:)）表......

我的架构：

ps 'horse_dam' 和 'horse_sire' 代表父母......我在这个问题上花了几天时间，搜索，试验......目前我有这个部分解决方案：

它在一行中生成表:(我想不出正确的方法来实现它......我想要的结果是谱系查询

任何帮助或提示都非常感谢:)，在此先感谢

I make some file.js like this:

• File Children.js

• File Dad.js

• File Grand.js

• And in file app1.js

So i need to get all grandchildrent of Paul, but i don't know how to write some code in <...>.

Somebody help me! Please!

我正在尝试使用 Neo4j 来分析家谱中的关系。我已经这样建模了：

(p1:Person)-[:CHILD]->(f:Family)<-[:FATHER|MOTHER]-(p2)

我知道我可以省略家庭标签，让孩子与每个父母都有联系，但这对我的目的不切实际。这是我的图表示例，黑线是我希望它生成的路径：

我可以查询它

MATCH p=(n {personID:3})-[:CHILD]->()<-[:FATHER|MOTHER]-()-[:CHILD]->()<-[:FATHER|MOTHER]-()-[:CHILD]->()<-[:FATHER|MOTHER]-() RETURN p

但是这种关系有一个重复的模式。我可以做类似的事情：

MATCH p=(n {personID:3})(-[:CHILD]->()<-[:FATHER|MOTHER]-())* RETURN p

其中 * 表示重复 :CHILD 然后 :FATHER|MOTHER 关系，方向不同？显然，如果关系都是同一个方向，我可以使用

-[:CHILD|FATHER|MOTHER*]->

我希望能够像谱系图一样从第 3 个人一直查询到图表顶部，但如果需要，还可以具体说明多少级别（例如 3 代，而不是行尾） .

我遇到的另一个问题是，如果我不在关系上设置方向，-[:CHILD|FATHER|MOTHER*]-例如链查找所有其他“表亲、阿姨、叔叔等”。

任何经验丰富的 Cypher 专家可以帮助我吗？

我目前正在进行一个小型家谱实验，并想实现一个简单的家谱，如下图所示。

到目前为止，最好的搜索结果只产生了一个子节点只能有一个父节点的例子。但我需要的是在实体之间创建链接（从父亲到母亲）以及在节点和其他链接之间创建链接（从孩子到父亲-母亲链接）的能力。目前我没有固定的数据模式。

我为此选择了 d3.js，因为它看起来可以胜任这项工作。我只是不知道如何开始，甚至不知道从哪里开始。有关 d3.js 的教程仅涵盖条形图等标准图表。

我希望有人可以帮助我。

我想用mvc制作一个家谱。我还需要插入具有关系的数据。我有对象数据，我想在节点结构中显示它的实体。任何努力都将不胜感激。

我正在使用此处找到的已回答问题中的代码。

存储婚姻信息的最蟒蛇方式是什么？我希望可以从存储在类中的任何已婚人士那里询问 self.husband 或 self.wife，并递归地从这些人那里询问 self.children。