首页 文章
  • 1594 votes
     answers
     views

    家谱软件中的循环

    我是一些家庭树软件的开发者(用C和Qt编写) . 在我的一位客户向我邮寄错误报告之前,我没有遇到任何问题 . 问题是顾客有两个孩子和自己的女儿,因此,他因错误而无法使用我的软件 . 这些错误是我处理家族图的各种断言和不变量的结果(例如,在走一个循环之后,程序声明X不能同时是Y的父亲和祖父) . 如何在不删除所有数据断言的情况下解决这些错误?
  • 3 votes
     answers
     views

    Grappa Graphviz点可视化问题和问题

    我正在使用这个点代码进行测试: digraph G { edge [dir=none]; p1 [shape=circle,style=filled,label="",height="0.01",width="0.01"]; q1 [shape=circle,style=filled,label="",height=&...
  • 0 votes
     answers
     views

    使用Dot / Graphviz在族树可视化中放置节点

    我正在尝试使用Dot / Graphviz从数据库生成族树可视化 . 第一个结果看起来很有希望,但有一个我尚未能解决的布局问题 . 当我使用下面列出的代码时,它将产生 我对此非常满意 . 但是一旦我尝试在F4 / M4 / M5和F2 / M2系列之间添加另一个节点,这可以通过取消注释下面代码中的两行来完成,它会给我 Male2现在远离Female2,位于Female4和Male4之间 . 所以家...
  • 36 votes
     answers
     views

    家庭树布局与Dot / GraphViz

    我试图用Dot和GraphViz绘制一个家谱 . 这就是我目前所拥有的: # just graph set-up digraph simpsons { ratio = "auto" mincross = 2.0 # draw some nodes "Abraham" [shape=box, regular=1, color="blue&quo...
  • 6 votes
     answers
     views

    家谱计划的逻辑

    我正在用Java创建一个家族树程序,或者至少尝试一下 . 我开发了几个类: 人 - 名字性别年龄等的吸气剂和制定者 FamilyMember - 扩展Person getters和setter,用于设置父母和孩子 Family - 由多个家庭成员和添加删除成员的方法组成 FamilyTree是设置关系的主要类 . 我有两个主要问题: 1)我需要设置人与人之间的关系 . 目前...
  • 4 votes
     answers
     views

    家谱显示

    我正在创建一个家庭树计划 . 我的问题是如何定位节点?最初我将根定位在我的屏幕中心,如果它是一个完美的二叉树并且水平非常低,它可以正常工作 . 然而,情况并非最常见 . 这是一个示例树: - A B C D E F I J K L N O 如您所见,主要问题在于节点的位置 . 如果一个节点有很多子节点并且它的...
  • 45 votes
     answers
     views

    家谱算法

    我正在努力为一个介绍级别的CS课程设置一个问题集,并提出一个问题,从表面上看,似乎很简单: 您将获得一份包含父母姓名,出生日期和死亡日期的人员名单 . 你有兴趣找出谁在他们一生中的某个时刻是父母,祖父母,曾祖父母等等 . 设计一个算法,用这个信息作为一个整数来标记每个人(0表示这个人从来没有过孩子,1表示该人是父母,2表示该人是祖父母,等等 . ) 为简单起见,您可以假设族图是DAG,其无向版...
  • 2 votes
     answers
     views

    SWI-Prolog中的无限递归

    我试图定义一个家族树及其节点之间的关系,它们的定义基于三个谓词: male/1 , female/1 和 parent_of/2 . 我已经定义了上升,后代,父亲,母亲,儿子,女儿,祖父,祖母,阿姨,叔叔和堂兄的概念 . 任何新的定义都不能基于“兄弟/姐妹”的概念,而只能基于以前的定义 . 这是代码: male(daniel). male(miguelangel). male(mario). m...
  • 0 votes
     answers
     views

    在Prolog的家谱

    当我试图看到谁是兄弟谁和妹妹一样,它给了我儿子和女儿,我找不到错误...... father(pedro-i,fernando-i). father(pedro-i,beatriz(1347)). father(pedro-i,joão(1349)). father(pedro-i,dinis(1354)). father(pedro-i,joão_grão_mes...
  • 3 votes
     answers
     views

    在数据库中保存树数据(族树)

    我正在尝试存储一棵家谱 . 这是我正在使用的平台,Zend框架,Mysql,Ajax我搜索了stackoverflow我遇到过这篇文章,这对于处理对象方面的数据非常有帮助 . "Family Tree" Data Structure 我将简要说明我的用例 . 用户可以根据数据库中定义的少数关系创建家庭成员或朋友 . 我也有关系模型 . 用户可以创建家庭成员,如离婚配偶,frin...
  • 0 votes
     answers
     views

    需要一个良好的UI开发工具,用于复杂的组织结构图或家庭图表的新手

    我有一个非常复杂的组织结构图或家庭关系图 . 例如 . 一个孩子可以有多个父母,每个孩子都有多个属性可以指向树中的另一个数据(如虚线关系)数据集是多行数据 . 我想用一个好的UI工具来表示它们 . 哪一个易于学习和托管或使其成为一个独立的应用程序 . 我试着调查其他问题,但最让我满意 .
  • 1 votes
     answers
     views

    使用数据结构在Java中实现族谱的最佳方法

    https://softwareengineering.stackexchange.com/questions/285418/name-of-data-structure-thats-tree-like-with-multiple-root-nodes 我偶然发现上面有人回答了关于实现一个有2个节点的树的问题,我只是想让别人想一想如何最好地实现具有两个以上子节点的父节点的族树 . 我看过二叉树,但...
  • 0 votes
     answers
     views

    在图中寻找最大的家庭

    这是数据结构课程的作业 . 我不是要求代码,但我很难为此提出一个有效的算法:l 我有关于不同家谱的信息 . 在那些我必须找到最大的家庭,并返回最伟大的老人的名字和他的后代的数量 . 后代可能在他们之间有孩子(兄弟和姐妹可能有孩子),这必须至少在O(n ^ 2)完成 . 解决这个问题的最有效方法是什么?我想在图表上进行广泛的第一次搜索,但这意味着我必须将儿童计数器保持在很多级别以上(例如,如果我正在...
  • 47 votes
     answers
     views

    使用深度优先搜索渲染动态创建的族图而不重叠?

    我想生成这个: 使用此数据结构(ID是随机的,顺便说一下,不是顺序的): var tree = [ { "id": 1, "name": "Me", "dob": "1988", "children": [4], "partners" : [2,3]...
  • 0 votes
     answers
     views

    试图从头开始构建一个家族树类型数据结构,绝对丢失

    我很抱歉,如果看起来我100%完全无能为力;这不是我的意图......我真的已经尝试了迄今为止我在数据结构课程中学到的所有内容,以尝试这个项目,但最终无处可去,现在正在寻求帮助,我应该如何尝试这一点 . 我的最后一个项目是开发一个新的数据结构的逻辑和实现层,我们称之为“Family Tree” . 在此树型数据结构中,每个节点都是一个简单节点,其中包含以下数据值:名称,性别,出生日期,死亡日期和父...
  • 0 votes
     answers
     views

    SWI-prolog同代

    我有一些事实和规则,我试图使用,当我传递一个查询,它说,如果两个变量是同一代(兄弟姐妹或堂兄弟) . %mother/father DB mother(lisa, abe). mother(lisa, sarah). mother(nancy, john). mother(mary, jill). mother(sarah, susan). mother(susan, jack). mother(...
  • 1 votes
     answers
     views

    与SWI-Prolog的家谱

    我试图让一个简单的家谱与Prolog一起使用,最多允许3个事实,但我似乎无法将我的妹妹定义为我父母的孩子 . 这是我写的: father(dad,me). mother(mom,me). siblings(me,sis). parents(X,Z):-father(X,Z). parents(Y,Z):-mother(Y,Z). child(Z,X):-siblings(Z,Z2),parent...
  • 0 votes
     answers
     views

    prolog皇室树

    我的问题类似于这里提到的问题:determine the old line of succession prolog和Prolog - recursing down family tree正如解决方案所说的那样我真的没想过,有人可以就如何解决以下问题提出想法吗?谢谢! 事实: male(charles). male(william). male(peter). male(henry). male(...
  • 1 votes
     answers
     views

    如何在Prolog中找到第k代家谱?

    我试图找到一个特定家庭的所有家庭成员的列表.2461860_代 . 我们也得到了家庭的第一批成员和家谱 . 下面是我的KB相同和实现 . 我无法想象如何为这个家谱树获得 kth 代?让我们说 k = 4 . 一种方法是我可以找到这样的关系的4倍: 4thGen(X,Y) :- parent(X,A),parent(A,B),parent(B,C),parent(C,Y) 但我认为这不是正确的方...

热门问题