[发明专利]一种基于知识图谱的家族布局方法

权利要求书

1.一种基于知识图谱的家族布局方法，其特征在于，包括：

S100.计算家族关系图谱中节点代差；

S200.设置层级间距和节点间距；

S300.根据节点代数确定层级并排序，对相同层级的节点进行进一步排序和划分；

S400.从根层级开始依次计算节点位置。

2.如权利要求1所述的一种基于知识图谱的家族布局方法，其特征在于，计算家族关系图谱中节点代差的具体方法为：从起点出发遍历关系图中每一个节点，并根据起点和上一个节点之间的家族关系匹配数据字典，以此来确定节点代数关系。

3.如权利要求2所述的一种基于知识图谱的家族布局方法，其特征在于，若遍历查找到的节点C与上一个节点P是长辈关系，则节点C代数＝节点P代数-1，如果节点C和节点P是同辈关系，节点C代数＝节点P代数，如果节点C和节点P是长幼关系，节点C代数＝节点P代数+1。

4.如权利要求1所述的一种基于知识图谱的家族布局方法，其特征在于，根据节点代数确定层级并排序，对相同层级的节点进一步排序和划分，具体包括：对于根层级节点，查找当前层级有直接连线的节点，并修改其排序属性值，使两节点相邻；对于其它层级节点的排序规则，包括先按照上一层级节点顺序在当前层级查找有直接连线的节点，使这些节点在有连线的上一层节点正下方，再在这些节点中查找有直接连线的节点，使两节点相邻，最后将与上层节点无连线的节点调整到与当前层级有连线的节点相邻。

5.如权利要求3所述的一种基于知识图谱的家族布局方法，其特征在于，查找有直接连线的节点，使其排序相邻的具体方法包括：

定义新的节点数组N和标记数组F，遍历给定的所有节点，判断该节点A是否被访问标记过，若没有则添加进数组N中，并初始化该节点左、右直接连接点数为0，且在数组F中标记节点A；获取与节点A层级相同的入度和出度节点数组R，从节点A的下一个节点开始二次遍历所有节点，若节点数组R中包含该节点B，则表示节点B与节点A有直接连线，则节点B按照节点A左、右连接点数插入数组N中，如果节点A左边连接点数小于右边，则节点B插入节点A的左边，反之插入节点A右边，并使节点A和节点B的左边或右边连接点数增加1，且在标记数组中标记节点B；全部遍历完成后对节点数组N按照顺序修改排序属性值。

6.如权利要求3所述的一种基于知识图谱的家族布局方法，其特征在于，按照上一层级节点顺序在当前层级查找有直接连线的节点，使这些节点在有连线的上一层节点正下方的具体方法包括：定义新的节点数组E和标记数组V；遍历上一层节点，在当前层级中查改与该节点D有直接连线且未被标记的节点数组G，并在节点数组G中查找有直接连线的节点，使两节点相邻，然后将排序后的节点数组G，添加进数组节点E中，且在数组V中标记节点数组G中的节点；全部遍历完成后，遍历与上层节点无连线的节点，在节点数组E中查找与该节点I有连线的节点J，将节点I按照节点J的左右连接点数，直接插入到节点J的左边或者右边；最后对节点数组E按照顺序修改排序属性值。

7.如权利要求1所述的一种基于知识图谱的家族布局方法，其特征在于，从根层级开始依次计算节点位置的具体方法包括：从根层级开始遍历层级，并遍历各个层级节点计算位置；设画布中心点坐标为(CX，CY),节点的坐标为(X，Y)，节点排序值为INDEX，层级间距为LD，节点间距为ND，层级为LEVEL，层级节点数量为LEN，则节点的横坐标X＝(INDEX-LEN/2)×ND+CX，节点的纵坐标Y＝LEVEL×LD；通过该算法可使节点在画布中线左右依次分布。