CN114265941A - 一种处理关系图转为类树形血缘图关系的方法及系统 - Google Patents

Abstract

本发明提供了一种处理关系图转为类树形血缘图关系的方法及系统，方法包括：获得第一关系图数据结构；获得第一处理指令，将第一关系图数据结构处理为类血缘树形结构布局算法，获得第一处理结果；根据第一处理结果进行节点信息计算，获得第一计算结果；根据第一处理结果进行层级信息计算，获得第二计算结果；根据第一处理结果、第一计算结果、第二计算结果获得第一初步类树布局转化结果；获得第一游离节点布局计算属性；根据第一游离节点布局计算属性对第一初步类树布局转化结果进行调整，获得类血缘树数据结构。解决了现有技术中由于血缘图和关系图各自的功能局限性，导致存在限缩应用范围的技术问题。

Description

一种处理关系图转为类树形血缘图关系的方法及系统

技术领域

本发明涉及可视化展示相关技术领域，具体涉及一种处理关系图转为类树形血缘图关系的方法及系统。

背景技术

随着技术的不断发展，网络在我们的生活中比以往任何时候都更加突出，一系列网络或图结构中都蕴含了越来越多的隐含信息，对这些网络的进行高效的分析和挖掘是亟待解决的一个问题，可视化技术在这一问题上具有无可比拟的优势，其视觉呈现可以给人们带来直观的对数据的理解和感知，而图比其他可视化展现形式更适合探索数据的内部关系。

目前拓扑图可视化展示领域一般有：关系图、流程图、DAG图、血缘图、ER图、树状图。其中，血缘图和关系图应用都较广泛，血缘图几乎都是用类树形的结构展示，数据结构也是树形层次结构；而关系图则不然，节点之间关系互相关联，没有层次的概念，如果想查看某一节点的上游节点，下游节点的整个血缘关系没有特别直观感受，关系混乱，同时还会有很多相对于这个血缘上下游节点无关的节点在旁影响查看。在某些场景下，例如需要展示库表之间的引用的血缘关系，表之间关联具有跨层级的关系，而血缘图和关系图都无法适用于此种场景。

但本申请发明人在实现本申请实施例中发明技术方案的过程中，发现上述技术至少存在如下技术问题：

现有技术中由于血缘图和关系图各自的功能局限性，导致存在限缩应用范围的技术问题。

发明内容

本申请实施例通过提供了一种处理关系图转为类树形血缘图关系的方法及系统，解决了现有技术中由于血缘图和关系图各自的功能局限性，导致存在限缩应用范围的技术问题。通过将特殊场景下的数据关系整合为关系图数据结构，再依据处理指令将关系图数据结构处理为类血缘树形结构布局，更进一步对类血缘树形结构布局的节点和层级进行计算设置调整，得到初步类树布局转化结果，再基于关系图数据结构中的数据关系计算游离节点布局属性，进而在初步类树布局转化结果布局游离节点，得到最终的类血缘树数据结构，可以展现跨层级的关系，且具有游离节点，同时兼具上下左右的层级布局形式，打破了功能局限性，达到了提高应用范围的技术效果。

鉴于上述问题，本申请实施例提供了一种处理关系图转为类树形血缘图关系的方法及系统。

第一方面，本申请实施例提供了一种处理关系图转为类树形血缘图关系的方法，其中，所述方法包括：获得第一关系图数据结构；获得第一处理指令，根据所述第一处理指令将所述第一关系图数据结构处理为类血缘树形结构布局算法，获得第一处理结果；根据所述第一处理结果进行节点信息计算，获得第一计算结果；根据所述第一处理结果进行层级信息计算，获得第二计算结果；根据所述第一处理结果、所述第一计算结果、所述第二计算结果获得第一初步类树布局转化结果；获得第一游离节点布局计算属性；根据所述第一游离节点布局计算属性对所述第一初步类树布局转化结果进行调整，获得类血缘树数据结构。

另一方面，本申请实施例提供了一种处理关系图转为类树形血缘图关系的系统，其中，所述系统包括：第一获得单元，所述第一获得单元用于获得第一关系图数据结构；第二获得单元，所述第二获得单元用于获得第一处理指令，根据所述第一处理指令将所述第一关系图数据结构处理为类血缘树形结构布局算法，获得第一处理结果；第三获得单元，所述第三获得单元用于根据所述第一处理结果进行节点信息计算，获得第一计算结果；第四获得单元，所述第四获得单元用于根据所述第一处理结果进行层级信息计算，获得第二计算结果；第五获得单元，所述第五获得单元用于根据所述第一处理结果、所述第一计算结果、所述第二计算结果获得第一初步类树布局转化结果；第六获得单元，所述第六获得单元用于获得第一游离节点布局计算属性；第七获得单元，所述第七获得单元用于根据所述第一游离节点布局计算属性对所述第一初步类树布局转化结果进行调整，获得类血缘树数据结构。

第三方面，本申请实施例提供了一种处理关系图转为类树形血缘图关系的系统，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其中，所述处理器执行所述程序时实现第一方面任一项所述方法的步骤。

本申请实施例中提供的一个或多个技术方案，至少具有如下技术效果或优点：

由于采用了获得第一关系图数据结构；获得第一处理指令，根据所述第一处理指令将所述第一关系图数据结构处理为类血缘树形结构布局算法，获得第一处理结果；根据所述第一处理结果进行节点信息计算，获得第一计算结果；根据所述第一处理结果进行层级信息计算，获得第二计算结果；根据所述第一处理结果、所述第一计算结果、所述第二计算结果获得第一初步类树布局转化结果；获得第一游离节点布局计算属性；根据所述第一游离节点布局计算属性对所述第一初步类树布局转化结果进行调整，获得类血缘树数据结构的技术方案，通过将特殊场景下的数据关系整合为关系图数据结构，再依据处理指令将关系图数据结构处理为类血缘树形结构布局，更进一步对类血缘树形结构布局的节点和层级进行计算设置调整，得到初步类树布局转化结果，再基于关系图数据结构中的数据关系计算游离节点布局属性，进而在初步类树布局转化结果布局游离节点，得到最终的类血缘树数据结构，可以展现跨层级的关系，且具有游离节点，同时兼具上下左右的层级布局形式，打破了功能局限性，达到了提高应用范围的技术效果。

上述说明仅是本申请技术方案的概述，为了能够更清楚了解本申请的技术手段，而可依照说明书的内容予以实施，并且为了让本申请的上述和其它目的、特征和优点能够更明显易懂，以下特举本申请的具体实施方式。

附图说明

图1为本申请实施例提供了一种处理关系图转为类树形血缘图关系的方法流程示意图；

图2为本申请实施例提供了一种处理关系图转为类树形血缘图关系的方法中游离节点的属性计算方法流程示意图；

图3为本申请实施例提供了一种处理关系图转为类树形血缘图关系的系统结构示意图；

图4为本申请实施例示例性电子设备的结构示意图。

附图标记说明：第一获得单元11，第二获得单元12，第三获得单元13，第四获得单元14，第五获得单元15，第六获得单元16，第七获得单元17，电子设备300，存储器301，处理器302，通信接口303，总线架构304。

具体实施方式

本申请实施例通过提供了一种处理关系图转为类树形血缘图关系的方法及系统，解决了现有技术中由于血缘图和关系图各自的功能局限性，导致存在限缩应用范围的技术问题。通过将特殊场景下的数据关系整合为关系图数据结构，再依据处理指令将关系图数据结构处理为类血缘树形结构布局，更进一步对类血缘树形结构布局的节点和层级进行计算设置调整，得到初步类树布局转化结果，再基于关系图数据结构中的数据关系计算游离节点布局属性，进而在初步类树布局转化结果布局游离节点，得到最终的类血缘树数据结构，可以展现跨层级的关系，且具有游离节点，同时兼具上下左右的层级布局形式，打破了功能局限性，达到了提高应用范围的技术效果。

申请概述

随着技术的不断发展，网络在我们的生活中比以往任何时候都更加突出，一系列网络或图结构中都蕴含了越来越多的隐含信息，对这些网络的进行高效的分析和挖掘是亟待解决的一个问题，可视化技术在这一问题上具有无可比拟的优势，其视觉呈现可以给人们带来直观的对数据的理解和感知，而图比其他可视化展现形式更适合探索数据的内部关系。目前拓扑图可视化展示领域一般有：关系图、流程图、DAG图、血缘图、ER图、树状图。其中，血缘图和关系图应用都较广泛，血缘图几乎都是用类树形的结构展示，数据结构也是树形层次结构；而关系图则不然，节点之间关系互相关联，没有层次的概念，如果想查看某一节点的上游节点，下游节点的整个血缘关系没有特别直观感受，关系混乱，同时还会有很多相对于这个血缘上下游节点无关的节点在旁影响查看。在某些场景下，例如需要展示库表之间的引用的血缘关系，表之间关联具有跨层级的关系，而血缘图和关系图都无法适用于此种场景。但现有技术中由于血缘图和关系图各自的功能局限性，导致存在限缩应用范围的技术问题。

针对上述技术问题，本申请提供的技术方案总体思路如下：

本申请实施例提供了一种处理关系图转为类树形血缘图关系的方法，其中，所述方法包括：获得第一关系图数据结构；获得第一处理指令，根据所述第一处理指令将所述第一关系图数据结构处理为类血缘树形结构布局算法，获得第一处理结果；根据所述第一处理结果进行节点信息计算，获得第一计算结果；根据所述第一处理结果进行层级信息计算，获得第二计算结果；根据所述第一处理结果、所述第一计算结果、所述第二计算结果获得第一初步类树布局转化结果；获得第一游离节点布局计算属性；根据所述第一游离节点布局计算属性对所述第一初步类树布局转化结果进行调整，获得类血缘树数据结构。

在介绍了本申请基本原理后，下面将结合说明书附图来具体介绍本申请的各种非限制性的实施方式。

实施例一

如图1所示，本申请实施例提供了一种处理关系图转为类树形血缘图关系的方法，其中，所述方法包括：

S100：获得第一关系图数据结构；

具体而言，所述第一关系图数据结构指的是将需要使用图可视化展示内部关系的数据集使用关系图的形式处理得到的结果，优选的使用antv/g6库完成数据的第一关系图数据结构的渲染和展示，但是由于第一关系图数据只能展示节点之间的相互关系，而无法展示节点之间的层次关系。在面对只具有层次关系的数据节点之中，可以选用血缘图进行可视化展示，但若是有一组数据同时需要展示节点之间的层次关系且还需要展示跨层级节点之间的关系，甚至游离节点的展示，则无论第一关系图数据结构还是血缘图都无法实现可视化展示，对于此类数据，需要通过本申请实施例自定义的类血缘树数据结构进行可视化展示，将此类数据首先使用第一关系图数据结构整合，便于后步反馈处理。

S200：获得第一处理指令，根据所述第一处理指令将所述第一关系图数据结构处理为类血缘树形结构布局算法，获得第一处理结果；

具体而言，所述第一处理指令指的是在将同时需要展示节点之间的层次关系且还需要展示跨层级节点之间的关系，甚至游离节点的展示的特殊场景下的数据使用第一关系图数据结构表达完成后，由处理关系图转为类树形血缘图的系统发出的调用类血缘树形结构布局算法的控制指令；所述第一处理结果指的是关系图转为类树形血缘图处理模块在接收到第一处理指令之后调用类血缘树形结构布局算法的响应状态，包括响应成功和响应失败两种状态，若是响应成功则可进行后步处理进程，若是响应失败则需要反馈至处理关系图转为类树形血缘图的系统进行二次调用，直到响应成功时停止，开始对第一关系图数据结构处理。

S300：根据所述第一处理结果进行节点信息计算，获得第一计算结果；

具体而言，所述类血缘树形结构布局算法包括计算层级布局中各树节点位置坐标及间距的算法模块，示例性地：使用hierarchy层次布局进行类树关系的节点位置坐标，间距计算，其中，hierarchy层次布局模块为可进行类树布局自定义调试的控件。进一步的，使用hierarchy层次布局遍历计算第一关系图数据结构中的各个数据节点，根据当前数据节点的关系计算出数据节点的位置坐标布局以及数据节点的间距布局，将计算得到的结果和对应数据节点对应存储，记为所述第一计算结果，便于后步处理。

S400：根据所述第一处理结果进行层级信息计算，获得第二计算结果；

具体而言，在数据节点的位置坐标布局以及节点间距布局计算完毕之后，调用hierarchy层次布局遍历第一关系图数据结构中的各个数据节点的内部关系，得到类树关系节点的层级布局，并和节点一一对应存储，记为所述第二计算结果。通过联立第一计算结果和第二计算结果可以得到第一关系图数据结构中的数据转化为类树结构可视化布局之后的类树关系节点层级位置，在同一层级中的类树关系节点位置坐标，各节点间距等，便于后步信息反馈处理。

S500：根据所述第一处理结果、所述第一计算结果、所述第二计算结果获得第一初步类树布局转化结果；

具体而言，所述类血缘树形结构布局算法还包括配置类树布局属性的算法模块，示例性地：使用treeLayout配置类树布局计算属性，包括以下自定义属性：root：血缘树根节点ID，查看不同的根节点，计算渲染出不同的血缘树、direction：设置血缘树布局方向、nodeSep：设置节点间距、rankSep：设置层级间距、ShowFreeNodes：是否显示游离节点、getSide：返回特殊节点是上游还是下游等计算属性，其中，treeLayout模块为进行类树布局计算属性的自定义控件。

进一步的，所述第一初步类树布局转化结果指的是在对类树布局计算属性自定义并计算完成后，再结合第一计算结果和第二计算结果对第一关系图数据结构进行转化，再使用antv/g6库结合React组件完成渲染和展示，得到可视化的自定义的转化结果，通过配置化+组件化开发，使用及后续布局方式的扩展更加的便捷，其中，React组件也是对可视化页面进行渲染的常用组件；进一步的，对应大量数据节点、大量节点关系下的渲染性能处理，默认采用canvas模组绘制，但可视化渲染对节点细节及太多的节点数渲染会造成页面卡顿，更长的渲染时间。使用了根据节点数量大小将血缘图进行比例缩放，只渲染节点的重要信息,隐藏不渲染细节信息，同时拖拽整个图，隐藏节点信息，节点关系连线隐藏等手段来进行渲染性能的优化，其中，canvas模组为绘图控件。通过第一初步类树布局转化结果可以展示节点之间的层次关系且可以展示跨层级节点之间的关系，简单来说就是使用树形结构展示第一关系图数据结构，进而达到了提高适用范围的技术效果。

S600：获得第一游离节点布局计算属性；

具体而言，虽然前述的可视化展示解决了展示节点之间的层次关系和跨层级节点之间关系的问题，却并未对第一关系图数据结构中的游离节点进行处理，所以类血缘树形结构布局算法还包括对游离节点布局计算属性的自定义模块，示例性地：通过neatlyLayout设置游离节点的布局计算属性，其中，neatlyLayout为对游离节点计算属性进行自定义的模块，自定义属性包括：startX：开始位置X坐标、StartY：开始位置的Y坐标、rankSep：每行的间距、nodeSep：每列节点间距、rowNums：每行的节点数量、getWidth：获取节点宽度、getHeight：获取节点高度等自定义属性。将对游离节点计算属性自定义结果进行存储，记为所述第一游离节点布局计算属性，当遍历完第一关系图数据结构中的所有游离节点时停止，通过游离节点进行单独处理在类树布局中展示，避免在可视化节点游离节点造成混乱，提高了可视化效果。

S700：根据所述第一游离节点布局计算属性对所述第一初步类树布局转化结果进行调整，获得类血缘树数据结构。

具体而言，基于第一游离节点布局计算属性对第一初步类树布局转化结果进行调整，将游离节点提取出进行展示得到的所述类血缘树数据结构可以同时展示：节点之间的层次关系；跨层级节点之间的关系；游离节点的较好效果的可视化展示。其他需要的展示也可通过各自定义算法模块自行设计添加，进一步的，优选的使用neatly控件使得整体布局整齐，其中，neatly控件是对可视化页面内容进行整齐规划的控件。在可视化界面：血缘图节点也可以拖拽移动，和跨层级节点关系的渲染；可以在大量节点下庞大复杂的关系图中查看某一节点的血缘上下游节点关系，结合了血缘图和关系图两种图的优势，解决了两种图可视化的缺陷；可以自定义节点形状，支持显示叶子的收缩展开交互，提高了可视化显示效果，达到了提高对数据内部关系可视化展示的适用范围的技术效果。

进一步的，基于所述获得第一计算结果，步骤S300还包括：

S310：获得血缘树根节点ID，根据所述血缘树根节点ID计算获得血缘树标识信息；

S320：获得血缘树布局方向信息、节点间距信息，根据所述血缘树标识信息、所述血缘树布局方向信息、所述节点间距信息获得所述第一计算结果。

具体而言，在对所述第一关系图数据结构中的各个节点进行遍历时需要分析数据节点之间的关系，自定义血缘树根节点ID，选用不同的根节点会渲染出不同类血缘树数据结构，因此不同的血缘树根节点ID即可作为对应的血缘树标识信息，使用自定义的血缘树根节点ID对类血缘树数据结构进行标识，当标识信息足够时，即可依据需求结合不同的标识信息调用不同的类血缘树数据结构；进一步的，在确定了血缘树根节点ID之后，对自定义的属性信息：血缘树布局方向信息、节点间距信息进行计算，依据血缘树布局方向信息构建坐标系，依据第一关系图数据结构中的各个节点之间的内部关系，自定义各节点之间的坐标位置，优选的使用x表示节点在类血缘树数据结构横向位置，使用y表示节点在类血缘树数据结构纵向位置，其中，x坐标包括X坐标，y坐标包括Y坐标；并依据节点数量及可视化页面的大小确定节点间距信息，将自定义结果和节点一一对应存储，使用计算配置方法从血缘树根节点开始遍历计算配置上游，下游节点的节点类型：根节点或者叶子节点，进而确定节点坐标、间距及层级信息，其中，遍历完成的节点不改变节点的层级属性，若是数据节点处于收缩状态，表示不存在叶子节点，则标记为收缩状态，记录每一个节点的属性信息，存储为所述第一计算结果，便于后步信息反馈处理。

进一步的，所述获得第一初步类树布局转化结果,还包括步骤S800：

S810：获得游离节点是否显示设定结果；

S820：获得节点返回设定规则，根据所述游离节点是否显示设定结果和所述节点返回设定规则获得所述第一初步类树布局转化结果。

进一步的，所述方法步骤S820还包括：

S821：判断所述游离节点是否显示设定结果是否为不显示游离节点；

S822：当所述游离节点是否显示设定结果为不显示游离节点时，获得第一处理指令；

S833：根据所述第一处理指令进行满足预设要求的节点及节点关系数据处理。

具体而言，游离节点可以自定义为显示或不显示，不同的设置下具有不同的所述节点返回设定规则；当游离节点自定义为不显示设定结果时，节点返回设定规则：发出所述第一处理指令，所述预设要求的节点及节点关系数据指的是只和游离节点有关系的节点，将对应的节点及节点关系数据存储为无效节点及无效节点关系数据，则需要在可视化界面不显示无效的节点及节点关系数据；当当游离节点自定义为显示设定结果时，节点返回设定规则：调用游离节点的各项自定义属性进行配置计算，进而如步骤S600-步骤S700进行处理，实现可视化展示。通过对游离节点的自定义显示设置，提高了可视化效果。

进一步的，如图2所示，基于所述获得第一游离节点布局计算属性，步骤S600还包括：

S610：获得游离节点的开始位置X、Y坐标信息；

S620：获得游离节点的行间距信息和列间距信息；

S630：根据所述开始位置X、Y坐标信息、所述行间距信息和所述列间距信息获得所述第一游离节点布局计算属性。

进一步的，所述方法步骤S630还包括：

S631：获得行节点数量信息、节点高度信息和节点宽度信息；

S632：根据所述行节点数量信息、所述节点高度信息和所述节点宽度信息获得所述第一游离节点布局计算属性。

具体而言，当需要对游离节点进行显示时，则需要对自定义的各项属性进行配置，所述游离节点的开始位置X指的是游离节点在类血缘树数据结构中自定义的横向位置，所述游离节点的开始位置Y坐标信息指的是游离节点在类血缘树数据结构中自定义的纵向位置；所述游离节点的行间距信息和列间距信息指的是依据第一关系图数据结构中的和游离节点具有内部关系的节点以及整体节点数量自定义的行列间距信息；所述节点高度信息指的是对游离节点自定义的在类血缘树数据结构中的节点显示高度信息；所述节点宽度信息指的是对游离节点自定义的在类血缘树数据结构中的节点显示宽度信息，具体数值需要依据实际的应用场景设定，在此不做限制。进一步的，将所述开始位置X、Y坐标信息、所述行间距信息和所述列间距信息、所述行节点数量信息、所述节点高度信息和所述节点宽度信息存储为所述第一游离节点布局计算属性，作为后步可视化布局反馈信息。

进一步的，所述方法还包括步骤S900：

S910：获得第一节点连接预设规则；

S920：根据所述第一节点连接预设规则进行类血缘树数据结构进行修正。

具体而言，所述第一节点预设规则指的是在处理完类血缘树数据结构节点坐标计算，预设根据类血缘树布局方向，处理节点关系的连接点的位置，保证不同方向的布局，节点之间的连接关系自然，尽量不出现交叉的规则；通过第一节点连接预设规则对类血缘树数据结构进行调整，使得可视化界面中的类血缘树数据结构节点之间的连接关系自然，分叉较少，增强了可视化效果。

综上所述，本申请实施例所提供的一种处理关系图转为类树形血缘图关系方法及系统具有如下技术效果：

1.本申请实施例通过提供了一种处理关系图转为类树形血缘图关系的方法及系统，解决了现有技术中由于血缘图和关系图各自的功能局限性，导致存在限缩应用范围的技术问题。通过将特殊场景下的数据关系整合为关系图数据结构，再依据处理指令将关系图数据结构处理为类血缘树形结构布局，更进一步对类血缘树形结构布局的节点和层级进行计算设置调整，得到初步类树布局转化结果，再基于关系图数据结构中的数据关系计算游离节点布局属性，进而在初步类树布局转化结果布局游离节点，得到最终的类血缘树数据结构，可以展现跨层级的关系，且具有游离节点，同时兼具上下左右的层级布局形式，打破了功能局限性，达到了提高应用范围的技术效果。

2.实现了关系图模式下的血缘图类树结构布局，及游离节点的处理；结合了两种图的优势，血缘图节点也可以拖拽移动，和跨层级节点关系的渲染；可以在大量节点下庞大复杂的关系图中查看某一节点的血缘上下游节点关系；使用配置化+组件化开发，使用及后续布局方式的扩展更加的便捷。

实施例二

基于与前述实施例中一种处理关系图转为类树形血缘图关系的方法相同的发明构思，如图3所示，本申请实施例提供了一种处理关系图转为类树形血缘图关系的系统，其中，所述系统包括：

第一获得单元11，所述第一获得单元11用于获得第一关系图数据结构；

第二获得单元12，所述第二获得单元12用于获得第一处理指令，根据所述第一处理指令将所述第一关系图数据结构处理为类血缘树形结构布局算法，获得第一处理结果；

第三获得单元13，所述第三获得单元13用于根据所述第一处理结果进行节点信息计算，获得第一计算结果；

第四获得单元14，所述第四获得单元14用于根据所述第一处理结果进行层级信息计算，获得第二计算结果；

第五获得单元15，所述第五获得单元15用于根据所述第一处理结果、所述第一计算结果、所述第二计算结果获得第一初步类树布局转化结果；

第六获得单元16，所述第六获得单元16用于获得第一游离节点布局计算属性；

第七获得单元17，所述第七获得单元17用于根据所述第一游离节点布局计算属性对所述第一初步类树布局转化结果进行调整，获得类血缘树数据结构。

进一步的，所述系统还包括：

第八获得单元，所述第八获得单元用于获得血缘树根节点ID，根据所述血缘树根节点ID计算获得血缘树标识信息；

第九获得单元，所述第九获得单元用于获得血缘树布局方向信息、节点间距信息，根据所述血缘树标识信息、所述血缘树布局方向信息、所述节点间距信息获得所述第一计算结果。

进一步的，所述系统还包括：

第十获得单元，所述第十获得单元用于获得游离节点是否显示设定结果；

第十一获得单元，所述第十一获得单元用于获得节点返回设定规则，根据所述游离节点是否显示设定结果和所述节点返回设定规则获得所述第一初步类树布局转化结果。

进一步的，所述系统还包括：

第十二获得单元，所述第十二获得单元用于获得游离节点的开始位置X、Y坐标信息；

第十三获得单元，所述第十三获得单元用于获得游离节点的行间距信息和列间距信息；

第十四获得单元，所述第十四获得单元用于根据所述开始位置X、Y坐标信息、所述行间距信息和所述列间距信息获得所述第一游离节点布局计算属性。

进一步的，所述系统还包括：

第十五获得单元，所述第十五获得单元用于获得行节点数量信息、节点高度信息和节点宽度信息；

第十六获得单元，所述第十六获得单元用于根据所述行节点数量信息、所述节点高度信息和所述节点宽度信息获得所述第一游离节点布局计算属性。

进一步的，所述系统还包括：

第十七获得单元，所述第十七获得单元用于获得第一节点连接预设规则；

第一执行单元，所述第一执行单元用于根据所述第一节点连接预设规则进行类血缘树数据结构进行修正。

进一步的，所述系统还包括：

第一判断单元，所述第一判断单元用于判断所述游离节点是否显示设定结果是否为不显示游离节点；

第十八获得单元，所述第十八获得单元用于当所述游离节点是否显示设定结果为不显示游离节点时，获得第一处理指令；

第二执行单元，所述第二执行单元用于根据所述第一处理指令进行满足预设要求的节点及节点关系数据处理。

示例性电子设备

下面参考图4来描述本申请实施例的电子设备，

基于与前述实施例中一种处理关系图转为类树形血缘图关系的方法相同的发明构思，本申请实施例还提供了一种处理关系图转为类树形血缘图关系的系统，包括：处理器，所述处理器与存储器耦合，所述存储器用于存储程序，当所述程序被所述处理器执行时，使得系统以执行第一方面任一项所述的方法

该电子设备300包括：处理器302、通信接口303、存储器301。可选的，电子设备300还可以包括总线架构304。其中，通信接口303、处理器302以及存储器301可以通过总线架构304相互连接；总线架构304可以是外设部件互连标(peripheral componentinterconnect，简称PCI)总线或扩展工业标准结构(extended industry Standardarchitecture，简称EISA)总线等。所述总线架构304可以分为地址总线、数据总线、控制总线等。为便于表示，图4中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

处理器302可以是一个CPU，微处理器，ASIC，或一个或多个用于控制本申请方案程序执行的集成电路。

通信接口303，使用任何收发器一类的系统，用于与其他设备或通信网络通信，如以太网，无线接入网(radio access network，RAN),无线局域网(wireless local areanetworks，WLAN)，有线接入网等。

存储器301可以是ROM或可存储静态信息和指令的其他类型的静态存储设备，RAM或者可存储信息和指令的其他类型的动态存储设备，也可以是电可擦可编程只读存储器(electrically erasable Programmable read-only memory，EEPROM)、只读光盘(compactdisc read-only memory，CD-ROM)或其他光盘存储、光碟存储(包括压缩光碟、激光碟、光碟、数字通用光碟、蓝光光碟等)、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质，但不限于此。存储器可以是独立存在，通过总线架构304与处理器相连接。存储器也可以和处理器集成在一起。

其中，存储器301用于存储执行本申请方案的计算机执行指令，并由处理器302来控制执行。处理器302用于执行存储器301中存储的计算机执行指令，从而实现本申请上述实施例提供的一种处理关系图转为类树形血缘图关系方法。

可选的，本申请实施例中的计算机执行指令也可以称之为应用程序代码，本申请实施例对此不作具体限定。

本申请实施例通过提供了一种处理关系图转为类树形血缘图关系的方法及系统，解决了现有技术中由于血缘图和关系图各自的功能局限性，导致存在限缩应用范围的技术问题。通过将特殊场景下的数据关系整合为关系图数据结构，再依据处理指令将关系图数据结构处理为类血缘树形结构布局，更进一步对类血缘树形结构布局的节点和层级进行计算设置调整，得到初步类树布局转化结果，再基于关系图数据结构中的数据关系计算游离节点布局属性，进而在初步类树布局转化结果布局游离节点，得到最终的类血缘树数据结构，可以展现跨层级的关系，且具有游离节点，同时兼具上下左右的层级布局形式，打破了功能局限性，达到了提高应用范围的技术效果。

本领域普通技术人员可以理解：本申请中涉及的第一、第二等各种数字编号仅为描述方便进行的区分，并不用来限制本申请实施例的范围，也不表示先后顺序。“和/或”，描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。字符“/”一般表示前后关联对象是一种“或”的关系。“至少一个”是指一个或者多个。至少两个是指两个或者多个。“至少一个”、“任意一个”或其类似表达，是指的这些项中的任意组合，包括单项(个)或复数项(个)的任意组合。例如，a,b,或c中的至少一项(个、种)，可以表示：a,b,c,a-b,a-c,b-c,或a-b-c，其中a,b,c可以是单个，也可以是多个。

在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时，全部或部分地产生按照本申请实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程系统。所述计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包括一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质，(例如，软盘、硬盘、磁带)、光介质(例如，DVD)、或者半导体介质(例如固态硬盘(Solid State Disk，SSD))等。

本申请实施例中所描述的各种说明性的逻辑单元和电路可以通过通用处理器，数字信号处理器，专用集成电路(ASIC)，现场可编程门阵列(FPGA)或其它可编程逻辑系统，离散门或晶体管逻辑，离散硬件部件，或上述任何组合的设计来实现或操作所描述的功能。通用处理器可以为微处理器，可选地，该通用处理器也可以为任何传统的处理器、控制器、微控制器或状态机。处理器也可以通过计算系统的组合来实现，例如数字信号处理器和微处理器，多个微处理器，一个或多个微处理器联合一个数字信号处理器核，或任何其它类似的配置来实现。

本申请实施例中所描述的方法或算法的步骤可以直接嵌入硬件、处理器执行的软件单元、或者这两者的结合。软件单元可以存储于RAM存储器、闪存、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、可移动磁盘、CD-ROM或本领域中其它任意形式的存储媒介中。示例性地，存储媒介可以与处理器连接，以使得处理器可以从存储媒介中读取信息，并可以向存储媒介存写信息。可选地，存储媒介还可以集成到处理器中。处理器和存储媒介可以设置于ASIC中，ASIC可以设置于终端中。可选地，处理器和存储媒介也可以设置于终端中的不同的部件中。这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管结合具体特征及其实施例对本申请进行了描述，显而易见的，在不脱离本申请的精神和范围的情况下，可对其进行各种修改和组合。相应地，本说明书和附图仅仅是所附权利要求所界定的本申请的示例性说明，且视为已覆盖本申请范围内的任意和所有修改、变化、组合或等同物。显然，本领域的技术人员可以对本申请进行各种改动和变型而不脱离本申请的范围。这样，倘若本申请的这些修改和变型属于本申请权利要求及其等同技术的范围之内，则本申请意图包括这些改动和变型在内。

Claims (9)

1.一种处理关系图转为类树形血缘图关系的方法，其中，所述方法包括：

获得第一关系图数据结构；

获得第一处理指令，根据所述第一处理指令将所述第一关系图数据结构处理为类血缘树形结构布局算法，获得第一处理结果；

根据所述第一处理结果进行节点信息计算，获得第一计算结果；

根据所述第一处理结果进行层级信息计算，获得第二计算结果；

根据所述第一处理结果、所述第一计算结果、所述第二计算结果获得第一初步类树布局转化结果；

获得第一游离节点布局计算属性；

根据所述第一游离节点布局计算属性对所述第一初步类树布局转化结果进行调整，获得类血缘树数据结构。

2.如权利要求1所述的方法，其中，所述获得第一计算结果，还包括：

获得血缘树根节点ID，根据所述血缘树根节点ID计算获得血缘树标识信息；

获得血缘树布局方向信息、节点间距信息，根据所述血缘树标识信息、所述血缘树布局方向信息、所述节点间距信息获得所述第一计算结果。

3.如权利要求2所述的方法，其中，所述获得第一初步类树布局转化结果，还包括：

获得游离节点是否显示设定结果；

获得节点返回设定规则，根据所述游离节点是否显示设定结果和所述节点返回设定规则获得所述第一初步类树布局转化结果。

4.如权利要求1所述的方法，其中，所述获得第一游离节点布局计算属性，还包括：

获得游离节点的开始位置X、Y坐标信息；

获得游离节点的行间距信息和列间距信息；

根据所述开始位置X、Y坐标信息、所述行间距信息和所述列间距信息获得所述第一游离节点布局计算属性。

5.如权利要求4所述的方法，其中，所述方法还包括：

获得行节点数量信息、节点高度信息和节点宽度信息；

根据所述行节点数量信息、所述节点高度信息和所述节点宽度信息获得所述第一游离节点布局计算属性。

6.如权利要求1所述的方法，其中，所述方法还包括：

获得第一节点连接预设规则；

根据所述第一节点连接预设规则进行类血缘树数据结构进行修正。

7.如权利要求3所述的方法，其中，所述方法还包括：

判断所述游离节点是否显示设定结果是否为不显示游离节点；

当所述游离节点是否显示设定结果为不显示游离节点时，获得第一处理指令；

根据所述第一处理指令进行满足预设要求的节点及节点关系数据处理。

8.一种处理关系图转为类树形血缘图关系的系统，其中，所述系统包括：

第一获得单元，所述第一获得单元用于获得第一关系图数据结构；

第二获得单元，所述第二获得单元用于获得第一处理指令，根据所述第一处理指令将所述第一关系图数据结构处理为类血缘树形结构布局算法，获得第一处理结果；

第三获得单元，所述第三获得单元用于根据所述第一处理结果进行节点信息计算，获得第一计算结果；

第四获得单元，所述第四获得单元用于根据所述第一处理结果进行层级信息计算，获得第二计算结果；

第五获得单元，所述第五获得单元用于根据所述第一处理结果、所述第一计算结果、所述第二计算结果获得第一初步类树布局转化结果；

第六获得单元，所述第六获得单元用于获得第一游离节点布局计算属性；

第七获得单元，所述第七获得单元用于根据所述第一游离节点布局计算属性对所述第一初步类树布局转化结果进行调整，获得类血缘树数据结构。

9.一种处理关系图转为类树形血缘图关系的系统，包括：处理器，所述处理器与存储器耦合，所述存储器用于存储程序，当所述程序被所述处理器执行时，使系统以执行如权利要求1至7任一项所述的方法。

Images