CN112925957A - 一种图谱中父节点位置的确定方法、装置、设备及介质 - Google Patents

Abstract

本申请提供了一种图谱中父节点位置的确定方法、装置、设备及介质，该确定方法包括：响应于查看目标图谱中的目标父节点下的目标子节点的查看请求，确定目标父节点在目标图谱的位置坐标；基于目标图谱的初始缩放比和目标父节点下的目标子节点的显示数目，调节目标图谱，得到调节后的目标图谱；基于调节后的目标图谱，确定目标父节点在调节后的位置坐标；基于目标父节点在目标图谱的位置坐标和在调节后的目标图谱的位置坐标，调整调节后的目标图谱的位置，以使目标父节点在页面的第三坐标系中的位置坐标保持不变。根据所述确定方法及装置，解决了现有技术中图谱在缩小或放大的过程中，图谱中的目标父节点会改变位置的问题。

Description

一种图谱中父节点位置的确定方法、装置、设备及介质

技术领域

本申请涉及数据处理领域，具体而言，涉及一种图谱中父节点位置的确定方法、装置、设备及介质。

背景技术

目前，在传统的图谱中，通常是只要点击父节点，父节点的位置就会在整个显示页面中居中，并不能保证父节点的位置保持不变。并且如果父节点下的子节点数目过多，所有子节点在展开的情况下，可能会导致显示页面对于子节点的显示并不完整，这时就需要对整个图谱进行缩小，但是父节点的位置也会根据整个画布的缩小而改变。

发明内容

有鉴于此，本申请的目的在于提供一种图谱中父节点位置的确定方法、装置、设备及介质，解决了现有技术中图谱在缩小或放大的过程中，图谱中的目标父节点会改变位置的问题。

第一方面，本申请实施例提供了一种图谱中父节点位置的确定方法，所述确定方法包括：

基于目标页面中显示的目标图谱，获取所述目标图谱的初始缩放比；

响应于对所述目标图谱中的目标父节点下的目标子节点的查看请求，获取所述目标父节点在所述目标图谱的第一坐标系中的位置坐标，以及所述目标父节点下的目标子节点的显示数目；

基于所述目标父节点在所述目标图谱的第一坐标系中的位置坐标，确定所述目标父节点在所述目标图谱的第二坐标系中的位置坐标；

基于所述目标图谱的初始缩放比和所述目标父节点下的目标子节点的显示数目，调节所述目标图谱，得到调节后的目标图谱；

基于所述调节后的目标图谱，获取所述目标父节点在所述调节后的目标图谱的第一坐标系中的位置坐标；

基于所述目标父节点在所述调节后的目标图谱的第一坐标系中的位置坐标，确定所述目标父节点在所述调节后的目标图谱的第二坐标系中的位置坐标；

基于所述目标父节点在所述目标图谱的第二坐标系中的位置坐标和在所述调节后的目标图谱的第二坐标系中的位置坐标，调整所述调节后的目标图谱的位置，以使所述目标父节点在所述目标页面的坐标系中的位置坐标保持不变。

进一步的，所述目标图谱的初始缩放比是根据如下步骤确定的：

获取所述目标图谱的第一坐标系与第二坐标系；

基于所述第一坐标系的尺寸与第二坐标系的尺寸的比值，确定所述初始缩放比。

进一步的，所述基于所述目标图谱的初始缩放比和所述目标父节点下的目标子节点的显示数目，调节所述目标图谱，得到调节后的目标图谱，包括：

根据所述目标父节点下的目标子节点的显示数目和预设的所述目标子节点间的距离大小，调节所述目标图谱，以使所有目标子节点显示在所述目标图谱上；

根据所述初始缩放比调节所述目标图谱，以使所述目标图谱的缩放比与所述初始缩放比相等，得到调节后的目标图谱。

进一步的，所述基于所述目标父节点在所述目标图谱的第二坐标系中的位置坐标和在所述调节后的目标图谱的第二坐标系中的位置坐标，调整所述调节后的目标图谱的位置，以使所述目标父节点在页面的第三坐标系中的位置坐标保持不变，包括：

基于所述目标父节点在所述目标图谱的第二坐标系中的位置坐标和在所述调节后的目标图谱的第二坐标系中的位置坐标，确定所述调节后的目标图谱的位移数值；

基于所述位移数值，调整所述调节后的目标图谱的位置，以使所述目标父节点在所述目标页面的坐标系中的位置坐标保持不变。

进一步的，在所述响应于对所述目标图谱中的目标父节点下的目标子节点的查看请求之前，所述方法还包括：获取预设的所述目标父节点下的目标子节点的最大显示数目，以使所述目标父节点下的目标子节点的显示数目可以根据预设的所述目标父节点下的目标子节点的最大显示数目来确定。

第二方面，本申请实施例还提供了一种图谱中父节点位置的确定装置，所述确定装置包括：

初始缩放比获取模块，用于基于目标页面中显示的目标图谱，获取所述目标图谱的初始缩放比；

位置坐标和显示数目获取模块，用于响应于对所述目标图谱中的目标父节点下的目标子节点的查看请求，获取所述目标父节点在所述目标图谱的第一坐标系中的位置坐标，以及所述目标父节点下的目标子节点的显示数目；

第一位置坐标确定模块，用于基于所述目标父节点在所述目标图谱的第一坐标系中的位置坐标，确定所述目标父节点在所述目标图谱的第二坐标系中的位置坐标；

调节模块，用于基于所述目标图谱的初始缩放比和所述目标父节点下的目标子节点的显示数目，调节所述目标图谱，得到调节后的目标图谱；

位置坐标获取模块，用于基于所述调节后的目标图谱，获取所述目标父节点在所述调节后的目标图谱的第一坐标系中的位置坐标；

第二位置坐标确定模块，用于基于所述目标父节点在所述调节后的目标图谱的第一坐标系中的位置坐标，确定所述目标父节点在所述调节后的目标图谱的第二坐标系中的位置坐标；

位置调整模块，用于基于所述目标父节点在所述目标图谱的第二坐标系中的位置坐标和在所述调节后的目标图谱的第二坐标系中的位置坐标，调整所述调节后的目标图谱的位置，以使所述目标父节点在所述目标页面的坐标系中的位置坐标保持不变。

进一步的，所示初始缩放比获取模块还用于：

获取所述目标图谱的第一坐标系与第二坐标系；

基于所述第一坐标系的尺寸与第二坐标系的尺寸的比值，确定所述初始缩放比。

进一步的，所述调节模块还用于：

根据所述目标父节点下的目标子节点的显示数目和预设的所述目标子节点间的距离大小，调节所述目标图谱，以使所有目标子节点显示在所述目标图谱上；

根据所述初始缩放比调节所述目标图谱，以使所述目标图谱的缩放比与所述初始缩放比相等，得到调节后的目标图谱。

第三方面，本申请实施例还提供一种电子设备，包括：处理器、存储器和总线，所述存储器存储有所述处理器可执行的机器可读指令，当电子设备运行时，所述处理器与所述存储器之间通过总线通信，所述机器可读指令被所述处理器执行时执行如上述的图谱中父节点位置的确定方法的步骤。

第四方面，本申请实施例还提供一种计算机可读存储介质，该计算机可读存储介质上存储有计算机程序，该计算机程序被处理器运行时执行如上述的图谱中父节点位置的确定方法的步骤。

本申请提供的图谱中父节点位置的确定方法，首先，基于目标图谱，获取目标图谱的初始缩放比；响应于查看目标图谱中的目标父节点下的目标子节点的查看请求，获取目标父节点在目标图谱的第一坐标系中的位置坐标以及目标父节点下的目标子节点的显示数目；基于目标图谱的第一坐标系中的位置坐标，确定目标父节点在目标图谱的第二坐标系中的位置坐标；然后，基于目标图谱的初始缩放比和目标父节点下的目标子节点的显示数目，调节目标图谱，得到调节后的目标图谱；基于调节后的目标图谱，获取目标父节点在调节后的目标图谱的第一坐标系中的位置坐标；基于调节后的目标图谱的第一坐标系中的位置坐标，确定目标父节点在调节后的目标图谱的第二坐标系中的位置坐标；最后，基于目标父节点在目标图谱的第二坐标系中的位置坐标和在调节后的目标图谱的第二坐标系中的位置坐标，调整调节后的目标图谱的位置，以使目标父节点在页面的第三坐标系中的位置坐标保持不变。

本申请实施例提供的图谱中父节点位置的确定方法，能够相应目标图谱中的目标父节点下的目标子节点的查看请求，在目标子节点的显示数目过多的情况下，利用初始缩放比调整目标图谱，以使目标图谱的大小保持不变，并且利用目标父节点在目标图谱中的第一坐标系和第二坐标系内的位置坐标的转换计算目标图谱的位移大小，根据位移大小改变目标图谱的位置，以使目标父节点在页面的第三坐标系中的位置坐标保持不变，用户在视觉上会有更好的体验，有利于用户查看当前操作的目标父节点。解决了现有技术中图谱在缩小或放大的过程中，图谱中的目标父节点会改变位置的问题。

为使本申请的上述目的、特征和优点能更明显易懂，下文特举较佳实施例，并配合所附附图，作详细说明如下。

附图说明

为了更清楚地说明本申请实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，应当理解，以下附图仅示出了本申请的某些实施例，因此不应被看作是对范围的限定，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他相关的附图。

图1为本申请实施例提供的一种图谱中父节点位置的确定方法的流程图；

图2为本申请实施例提供的一种确定目标图谱的初始缩放比的步骤的流程图；

图3为本申请实施例提供的目标图谱的一种示意图；

图4为本申请实施例提供的调节后的目标图谱的一种示意图；

图5为本申请实施例提供的一种图谱中父节点位置的确定装置的结构示意图；

图6为本申请实施例提供的一种电子设备的结构示意图。

具体实施方式

为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。通常在此处附图中描述和示出的本申请实施例的组件可以以各种不同的配置来布置和设计。因此，以下对在附图中提供的本申请的实施例的详细描述并非旨在限制要求保护的本申请的范围，而是仅仅表示本申请的选定实施例。基于本申请的实施例，本领域技术人员在没有做出创造性劳动的前提下所获得的每个其他实施例，都属于本申请保护的范围。

经研究发现，目前，在传统的图谱中，通常是只要点击父节点，父节点的位置就会在整个显示页面中居中，并不能保证父节点的位置保持不变。并且如果父节点下的子节点数目过多，所有子节点在展开的情况下，可能会导致显示页面对于子节点的显示并不完整，这时就需要对整个图谱进行缩小，但是父节点的位置也会根据整个画布的缩小而改变。

基于此，本申请实施例提供了一种图谱中父节点位置的确定方法，解决了现有技术中图谱在缩小或放大的过程中，图谱中的目标父节点会改变位置的问题。

请参阅图1，图1为本申请实施例所提供的一种图谱中父节点位置的确定方法的流程图。如图1中所示，本申请实施例提供的图谱中父节点位置的确定方法，包括：

S101，基于目标页面中显示的目标图谱，获取目标图谱的初始缩放比。

需要说明的是，目标页面是指指的是用来显示目标图谱的页面，在这里，页面可以是一个网页，也可以是一个画布等可以显示数据的界面。目标图谱是指可以通过节点之间线性关系体现层次结构的图谱，以父节点与子节点之间的层次结构来组织对象，例如，目标图谱可以是树形图谱或网状图谱等不同形状的图谱，对此本方案不做具体限定。初始缩放比指的是目标图谱当前显示状态下的大小与目标图谱在初始显示状态下的大小的比值，例如100%，80%，200%等。

针对步骤S101，在具体实施时，首先基于目标图谱，获取目标图谱的缩放比。

请参阅图2，图2为本申请实施例所提供的确定目标图谱的初始缩放比的步骤的流程图。如图2中所示，所述基于目标图谱，获取目标图谱的初始缩放比，包括：

S1011，获取目标图谱的第一坐标系与第二坐标系。

需要说明的是，第一坐标系是指目标图谱的绘制坐标系，第一坐标系的原点位于目标图谱的左上角，第一坐标系的尺寸则根据目标图谱在实际画布中的绘制确定的，第一坐标系的纵坐标的长度为目标图谱实际的长度，第一坐标系的横坐标的长度为目标图谱实际的宽度。目标图谱的缩放和平移等调节都会改变第一坐标系的尺寸和位置，换句话说，就是，目标图谱的缩放和平移其实就是整个第一坐标系的缩放和平移。

第二坐标系指的是目标图谱的自身坐标系，第二坐标系的原点位于目标图谱初始位置的左上角，第二坐标系的尺寸是根据目标图谱的初始显示状态确定的，也就是，用户将目标图谱制作完成后，目标图谱的第二坐标系就生成了，第二坐标系的原点在目标图谱的左上角，第二坐标系的纵坐标的长度为目标图谱的初始长度，第二坐标系的横坐标的长度为目标图谱的初始宽度。而在随后目标图谱的缩放和移动中，目标图谱的第二坐标系都不会改变，换句话说，就是，不论目标图谱怎样变化，第二坐标系都会保持原有的尺寸和位置不变。

S1012，基于第一坐标系的尺寸与第二坐标系的尺寸的比值，确定初始缩放比。

针对步骤S1011和步骤S1012，在确定出目标图谱的第一坐标系和第二坐标系后，根据第一坐标系的尺寸与第二坐标系的尺寸的比值，确定出目标图谱的初始缩放比。例如第二坐标系的横坐标的长度为500，纵坐标的长度为200，第一坐标系的横坐标的长度为250，纵坐标的长度为100，则认为目标图谱的初始缩放比为50%。

作为一种可选的实施例，当在G6图可视化引擎中使用本申请提供的图谱中父节点位置的确定方法，第一坐标系则为pointX/pointY坐标系，第二坐标系则为canvasX/canvasY坐标系。在计算目标谱图的缩放比时，根据pointX/pointY坐标系的尺寸与canvasX/canvasY坐标系的尺寸的比值可直接确定目标图谱的初始缩放比。

这里，应注意，上述对目标图谱的缩放比的确定步骤仅是示例，实际中，缩放比的确定步骤不限于上述例子。在本申请的应用场景下，可利用G6图可视化引擎来实现本申请提供的图谱中父节点位置的确定方法，在具体实施时，也可根据实际需要，采用MindMaster思维导图等能够绘制目标图谱的工具。

S102，响应于对目标图谱中的目标父节点下的目标子节点的查看请求，获取目标父节点在目标图谱的第一坐标系中的位置坐标，以及目标父节点下的目标子节点的显示数目。

需要说明的是，目标父节点是指在目标图谱的层次模型中，一个属性如果有上一级，则称这个上一级属性是它的父节点，目标子节点是指目标父节点的下一层节点，即目标父节点的下一级属性。查看请求是指用户对于某一目标父节点下的目标子节点进行查看的请求，在本申请提供的实施例中，查看目标图谱中的目标父节点下的目标子节点的查看请求可以通过用户点击目标父节点下的折叠或展开按钮，或点击目标子节点中的统计节点来获得。其中，统计节点是指表示未显示出的目标子节点的数目的节点，例如，统计节点显示+9时，则认为还有9个目标子节点没有被显示出来。折叠或展开按钮是指用来改变目标父节点下的目标子节点的显示状态的按钮，其中，显示状态包括折叠状态和显示状态。

在具体实施时，响应于查看目标图谱中的目标父节点下的目标子节点的查看请求，获取目标父节点在目标图谱的第一坐标系中的位置坐标以及目标父节点下的目标子节点的显示数目之前，所述方法还包括，获取预设的目标父节点下的目标子节点的最大显示数目，以使所述目标父节点下的目标子节点的显示数目可以根据预设的所述目标父节点下的目标子节点的最大显示数目来确定。

需要说明的是，最大显示数目指的是在折叠状态下目标子节点能显示出的最大数目。通过提前预设的目标父节点下的目标子节点的最大显示数目，在改变目标子节点的显示状态时，可以根据最大显示数目统计出应该显示出的目标子节点的数目。

对于目标子节点的显示分为两种情况，一种情况是目标父节点下所有目标子节点的数目大于预设的目标子节点的最大显示数目，另一种情况是目标父节点下的目标子节点的数目小于预设的目标子节点的最大显示数目，下面对这两种情况进行说明：

情况一：当目标父节点下的目标子节点的数目大于目标子节点的最大显示数目时，折叠状态是指目标父节点下仅显示部分目标子节点和统计节点，根据目标子节点的最大显示数目计算目标子节点的显示数目。显示状态是指目标父节点下的所有目标子节点全部显示出来。例如，预设的目标父节点下的目标子节点的最大显示数目为5个，目标父节点下的目标子节点一共有13个，当目标子节点为折叠状态时，则显示4个真实的目标子节点和一个统计数字为9的统计节点；当目标子节点为显示状态时，则将目标父节点下的13个目标子节点全部显示出来。

情况二：当目标父节点下的目标子节点的数目小于目标子节点的最大显示数目时，折叠状态是目标父节点下的所有的目标子节点都不显示，显示状态是指目标父节点下的所有目标子节点全部显示出来。例如，预设的目标父节点下的目标子节点的最大显示数目为5个，目标父节点下的目标子节点一共有4个，当目标子节点为折叠状态时，则目标父节点下的4个目标子节点全部不显示；当目标子节点为显示状态时，则将目标父节点下的4个目标子节点全部显示出来。

针对步骤S102，在具体实施时，当响应于用户于查看目标图谱中的目标父节点下的目标子节点的查看请求时，即用户点击了目标图谱中的折叠或显示按钮，或点击了目标子节点中的统计节点时，则改变目标子节点的显示状态，如果目标子节点的初始显示状态为折叠状态，响应用户的查看请求，显示状态变为展开状态，如果目标子节点的初始显示状态为展开状态，响应用户的查看请求，显示状态变为折叠状态。这时根据目标父节点下的目标子节点的显示状态确定目标子节点的显示数目，并获取目标父节点在第一坐标系中的位置坐标。

S103，基于目标父节点在目标图谱的第一坐标系中的位置坐标，确定目标父节点在目标图谱的第二坐标系中的位置坐标。

针对步骤S103，在具体实施时，可以利用坐标之间的转换规则进行第二坐标系中位置坐标的确定。

延续上一实施例，当本申请实施例提供的图谱中父节点位置的确定方法的应用场景为G6图可视化引擎时，可利用G6图可视化引擎中自带的API（Application ProgrammingInterface，应用程序接口）进行位置坐标的确定：通过getCanvasByPoint(pointX,pointY)获取canvasX/canvasY坐标系中的位置坐标。

这里，应注意，上述坐标之间的转换规则仅是示例，实际中，坐标之间的转换规则不限于上述例子，当绘制目标图谱的工具不同时，坐标之间的转换规则也会相应改变。

S104，基于目标图谱的初始缩放比和目标父节点下的目标子节点的显示数目，调节目标图谱，得到调节后的目标图谱。

针对步骤S104，在具体实施时，利用步骤S101确定出的目标图谱的初始缩放比和步骤S102确定出的目标父节点下的目标子节点的显示数目调节目标图谱，得到调节后的目标图谱。

在步骤S104中，基于目标图谱的初始缩放比和目标父节点下的目标子节点的显示数目，调节目标图谱，得到调节后的目标图谱，包括：

步骤1041，根据目标父节点下的目标子节点的显示数目和预设的目标子节点间的距离大小，调节目标图谱，以使所有目标子节点显示在目标图谱上。

需要说明的是，目标子节点间的距离大小指的是在目标图谱显示目标子节点时，各个子节点间的距离的大小。

针对步骤1041，在确定了目标父节点下的目标子节点的显示数目后，这时需要根据显示数目和目标子节点间的距离大小去调节目标图谱，因为当目标子节点的数目增加或减少时，为了使所有的目标子节点在预设的目标子节点间的距离大小下，可以在目标图谱中完整、清晰的显示出来，相应的需要对目标图谱会进行一定程度的放大或缩小。

步骤1042，根据初始缩放比调节目标图谱，以使目标图谱的缩放比与初始缩放比相等，得到调节后的目标图谱。

针对步骤1042，在步骤1041调节了目标图谱后，目标图谱因为进行了一定程度的放大或缩小，这是目标图谱的缩放比也会一定程度上的放大或缩小。为了使目标图谱在目标子节点的显示状态变化后，也可以保持原来的大小，这时需要根据步骤S101确定出的初始缩放比去调节目标图谱，以使目标图谱的缩放比与初始缩放比相等，得到调节后的目标图谱。

S105，基于调节后的目标图谱，获取目标父节点在调节后的目标图谱的第一坐标系中的位置坐标。

S106，基于目标父节点在调节后的目标图谱的第一坐标系中的位置坐标，确定目标父节点在调节后的目标图谱的第二坐标系中的位置坐标。

针对步骤S105和步骤S106，在步骤S104确定的调节后的目标图谱的基础上，再次获取目标父节点在调节后的目标图谱的第一坐标系中的位置坐标。再根据目标父节点在调节后的目标图谱的第一坐标系中的位置坐标，确定目标父节点在调节后的目标图谱的第二坐标系中的位置坐标。

其中，确定目标父节点在调节后的目标图谱的第二坐标系中的位置坐标的方法与步骤S103中确定目标父节点在目标图谱的第二坐标系中的位置坐标的方法相同，在此不做过多赘述。

S107，基于目标父节点在目标图谱的第二坐标系中的位置坐标和在调节后的目标图谱的第二坐标系中的位置坐标，调整调节后的目标图谱的位置，以使目标父节点在目标页面的坐标系中的位置坐标保持不变。

需要说明的是，目标页面的坐标系是指基于目标页面建立的坐标系。例如，当目标页面为一个网页时，目标页面的坐标系则相当于浏览器的坐标系，目标页面的坐标系的原点位于该网页的左上角（目标页面的坐标系的位置不随滚动条变化），目标页面的坐标系的横坐标的长度为该网页的宽度，目标页面的坐标系的纵坐标的长度为该网页的长度。

针对步骤S107，在确定出目标父节点在目标图谱的第二坐标系中的位置坐标和在调节后的第二坐标系中的位置坐标后，基于两个位置坐标调节目标图谱的位置，以使目标父节点在目标页面的坐标系中的位置坐标可以一直保持不变，提高用户的视觉体验，并且有利于用户查看当前操作的目标父节点，解决了现有技术中图谱在缩小或放大的过程中，图谱中的目标父节点会改变位置的问题。

步骤1071，基于目标父节点在目标图谱的第二坐标系中的位置坐标和在调节后的目标图谱的第二坐标系中的位置坐标，确定调节后的目标图谱的位移数值。

需要说明的是，目标图谱的位移数值指的是需要移动的距离，例如向上移动50个单位，向右移动30个单位。其中，单位指的是第一坐标系或第二坐标系中的单位长度由于第一坐标系和第二坐标系都是基于目标图谱建立的，所以第一坐标系中的单位长度与第二坐标系中的单位长度相同。

在具体实施时，确定目标图谱的位移大小是利用目标父节点在目标图谱中的第二坐标系中的位置坐标减去在调节后的目标图谱中的第二坐标系中的位置坐标得到的。目标图谱在纵向的位移数值则利用目标父节点在目标图谱中的第二坐标系中的位置坐标的纵坐标减去在调节后的目标图谱中的第二坐标系中的位置坐标的纵坐标；目标图谱在横向的位移数值则利用目标父节点在目标图谱中的第二坐标系中的位置坐标的横坐标减去在调节后的目标图谱中的第二坐标系中的位置坐标的横坐标。

例如，目标父节点在目标图谱中的第二坐标系中的位置坐标为（100，50），在调节后的目标图谱中的第二坐标系中的位置坐标为（80，10）。这时目标图谱在纵向的位移数值为40个单位，目标图谱在横向移动的位移数值为20个单位。

步骤1072，基于位移数值，调整调节后的目标图谱的位置，以使目标父节点在目标页面的坐标系中的位置坐标保持不变。

针对步骤1072，在确定出目标图谱的位移数值后，基于位移数值调节该调节后的目标图谱。

延续上一个例子，因为目标父节点在目标图谱中的第二坐标系中的位置坐标为（100，50），在调节后的目标图谱中的第二坐标系中的位置坐标为（80，10），所以目标父节点调节前的位置位于调节后的位置的右上方，为了使目标父节点在目标页面的坐标系中的位置坐标保持不变，则需要将调节后的目标图谱向右上方向移动。根据步骤1071计算出的位移数值，将调节后的目标图谱向上移动40个单位，向右移动20个单位。

本申请实施例提供的图谱中父节点位置的确定方法，能够相应目标图谱中的目标父节点下的目标子节点的查看请求，在目标子节点的显示数目过多的情况下，利用初始缩放比调整目标图谱，以使目标图谱的大小保持不变，并且利用目标父节点在目标图谱中的第一坐标系和第二坐标系内的位置坐标的转换计算目标图谱的位移大小，根据位移大小改变目标图谱的位置，以使目标父节点在页面的第三坐标系中的位置坐标保持不变，用户在视觉上会有更好的体验，有利于用户查看当前操作的目标父节点。解决了现有技术中图谱在缩小或放大的过程中，图谱中的目标父节点会改变位置的问题。

请参阅图3，图3为本申请实施例提供的目标图谱的一种示意图，目标图谱在目标页面下的显示效果如图3所示，因为图3中有表示“+3”的目标子节点，所以图3中目标子节点的显示状态为折叠状态。

请参阅图4，图4为本申请实施例提供的调节后的目标图谱的一种示意图，调节后的目标图谱在目标页面下的显示效果如图4所示，因为图4中将所有的目标子节点都显示出来了，所以图4中目标子节点的显示状态为展开状态。

由图3和图4对比可知，图3与图4中目标子节点的显示数目并不相同，但通过本申请提供的图谱中父节点位置的确定方法，可以保证目标父节点的位置在视觉上一直保持不变，并且目标图谱的大小也保持不变，提高用户的视觉体验。

请参阅图5，图5为本申请实施例所提供的一种图谱中父节点位置的确定装置的结构示意图，如图5中所示，所述确定装置300包括：

初始缩放比获取模块301，用于基于目标图谱，获取所述目标图谱的初始缩放比；

位置坐标和显示数目获取模块302，用于响应于查看所述目标图谱中的目标父节点下的目标子节点的查看请求，获取所述目标父节点在所述目标图谱的第一坐标系中的位置坐标以及所述目标父节点下的目标子节点的显示数目；

第一位置坐标确定模块303，用于基于所述目标图谱的第一坐标系中的位置坐标，确定所述目标父节点在所述目标图谱的第二坐标系中的位置坐标；

调节模块304，用于基于所述目标图谱的初始缩放比和所述目标父节点下的目标子节点的显示数目，调节所述目标图谱，得到调节后的目标图谱；

位置坐标获取模块305，用于基于所述调节后的目标图谱，获取所述目标父节点在所述调节后的目标图谱的第一坐标系中的位置坐标；

第二位置坐标确定模块306，用于基于所述调节后的目标图谱的第一坐标系中的位置坐标，确定所述目标父节点在所述调节后的目标图谱的第二坐标系中的位置坐标；

位置调整模块307，用于基于所述目标父节点在所述目标图谱的第二坐标系中的位置坐标和在所述调节后的目标图谱的第二坐标系中的位置坐标，调整所述调节后的目标图谱的位置，以使所述目标父节点在页面的第三坐标系中的位置坐标保持不变。

进一步的，所述所示初始缩放比获取模块还用于：

获取所述目标图谱的第一坐标系与第二坐标系；

基于所述第一坐标系与第二坐标系尺寸的比值，确定所述初始缩放比。

进一步的，所述调节模块还用于：

根据所述目标父节点下的目标子节点的显示数目和预设的所述目标子节点间的距离大小，调节所述目标图谱，以使所有目标子节点显示在所述目标图谱上；

根据所述初始缩放比调节所述目标图谱，以使所述目标图谱的缩放比与所述初始缩放比相等，得到调节后的目标图谱。

进一步的，所述位置调整模块307还用于：

基于所述目标父节点在所述目标图谱的第二坐标系中的位置坐标和在所述调节后的目标图谱的第二坐标系中的位置坐标，确定所述调节后的目标图谱的位移数值；

基于所述位移数值，调整所述调节后的目标图谱的位置，以使所述目标父节点在所述目标页面的坐标系中的位置坐标保持不变。

进一步的，所述位置坐标和显示数目获取模块302还用于获取预设的所述目标父节点下的目标子节点的最大显示数目。

请参阅图6，图6为本申请实施例所提供的一种电子设备的结构示意图。如图6中所示，所述电子设备400包括处理器410、存储器420和总线430。

所述存储器420存储有所述处理器410可执行的机器可读指令，当电子设备400运行时，所述处理器410与所述存储器420之间通过总线430通信，所述机器可读指令被所述处理器410执行时，可以执行如上述图1以及图2所示方法实施例中的图谱中父节点位置的确定方法的步骤，解决了现有技术中图谱在缩小或放大的过程中，图谱中的目标父节点会改变位置的问题，具体实现方式可参见方法实施例，在此不再赘述。

本申请实施例还提供一种计算机可读存储介质，该计算机可读存储介质上存储有计算机程序，该计算机程序被处理器运行时可以执行如上述图1以及图2所示方法实施例中的图谱中父节点位置的确定方法的步骤，解决了现有技术中图谱在缩小或放大的过程中，图谱中的目标父节点会改变位置的问题，具体实现方式可参见方法实施例，在此不再赘述。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

在本申请所提供的几个实施例中，应该理解到，所揭露的系统、装置和方法，可以通过其它的方式实现。以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，又例如，多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些通信接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。

所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个处理器可执行的非易失的计算机可读取存储介质中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者网络设备等）执行本申请各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器（Read-OnlyMemory，ROM）、随机存取存储器（Random Access Memory，RAM）、磁碟或者光盘等各种可以存储程序代码的介质。

应注意到：相似的标号和字母在下面的附图中表示类似项，因此，一旦某一项在一个附图中被定义，则在随后的附图中不需要对其进行进一步定义和解释，此外，术语“第一”、“第二”、“第三”等仅用于区分描述，而不能理解为指示或暗示相对重要性。

最后应说明的是：以上所述实施例，仅为本申请的具体实施方式，用以说明本申请的技术方案，而非对其限制，本申请的保护范围并不局限于此，尽管参照前述实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：任何熟悉本技术领域的技术人员在本申请揭露的技术范围内，其依然可以对前述实施例所记载的技术方案进行修改或可轻易想到变化，或者对其中部分技术特征进行等同替换；而这些修改、变化或者替换，并不使相应技术方案的本质脱离本申请实施例技术方案的精神和范围，都应涵盖在本申请的保护范围之内。因此，本申请的保护范围应以权利要求的保护范围为准。

Claims (10)

1.一种图谱中父节点位置的确定方法，其特征在于，所述确定方法包括：

基于目标页面中显示的目标图谱，获取所述目标图谱的初始缩放比；

响应于对所述目标图谱中的目标父节点下的目标子节点的查看请求，获取所述目标父节点在所述目标图谱的第一坐标系中的位置坐标，以及所述目标父节点下的目标子节点的显示数目；

基于所述目标父节点在所述目标图谱的第一坐标系中的位置坐标，确定所述目标父节点在所述目标图谱的第二坐标系中的位置坐标；

基于所述目标图谱的初始缩放比和所述目标父节点下的目标子节点的显示数目，调节所述目标图谱，得到调节后的目标图谱；

基于所述调节后的目标图谱，获取所述目标父节点在所述调节后的目标图谱的第一坐标系中的位置坐标；

基于所述目标父节点在所述调节后的目标图谱的第一坐标系中的位置坐标，确定所述目标父节点在所述调节后的目标图谱的第二坐标系中的位置坐标；

基于所述目标父节点在所述目标图谱的第二坐标系中的位置坐标和在所述调节后的目标图谱的第二坐标系中的位置坐标，调整所述调节后的目标图谱的位置，以使所述目标父节点在所述目标页面的坐标系中的位置坐标保持不变。

2.根据权利要求1所述的确定方法，其特征在于，所述目标图谱的初始缩放比是根据如下步骤确定的：

获取所述目标图谱的第一坐标系与第二坐标系；

基于所述第一坐标系的尺寸与所述第二坐标系的尺寸的比值，确定所述初始缩放比。

3.根据权利要求1所述的确定方法，其特征在于，所述基于所述目标图谱的初始缩放比和所述目标父节点下的目标子节点的显示数目，调节所述目标图谱，得到调节后的目标图谱，包括：

根据所述目标父节点下的目标子节点的显示数目和预设的所述目标子节点间的距离大小，调节所述目标图谱，以使所有目标子节点显示在所述目标图谱上；

根据所述初始缩放比调节所述目标图谱，以使所述目标图谱的缩放比与所述初始缩放比相等，得到调节后的目标图谱。

4.根据权利要求1所述的确定方法，其特征在于，所述基于所述目标父节点在所述目标图谱的第二坐标系中的位置坐标和在所述调节后的目标图谱的第二坐标系中的位置坐标，调整所述调节后的目标图谱的位置，以使所述目标父节点在页面的第三坐标系中的位置坐标保持不变，包括：

基于所述目标父节点在所述目标图谱的第二坐标系中的位置坐标和在所述调节后的目标图谱的第二坐标系中的位置坐标，确定所述调节后的目标图谱的位移数值；

基于所述位移数值，调整所述调节后的目标图谱的位置，以使所述目标父节点在所述目标页面的坐标系中的位置坐标保持不变。

5.根据权利要求1所述的确定方法，其特征在于，在所述响应于对所述目标图谱中的目标父节点下的目标子节点的查看请求之前，所述方法还包括：

获取预设的所述目标父节点下的目标子节点的最大显示数目，以使所述目标父节点下的目标子节点的显示数目可以根据预设的所述目标父节点下的目标子节点的最大显示数目来确定。

6.一种图谱中父节点位置的确定装置，其特征在于，所述确定装置包括：

初始缩放比获取模块，用于基于目标页面中显示的目标图谱，获取所述目标图谱的初始缩放比；

位置坐标和显示数目获取模块，用于响应于对所述目标图谱中的目标父节点下的目标子节点的查看请求，获取所述目标父节点在所述目标图谱的第一坐标系中的位置坐标，以及所述目标父节点下的目标子节点的显示数目；

第一位置坐标确定模块，用于基于所述目标父节点在所述目标图谱的第一坐标系中的位置坐标，确定所述目标父节点在所述目标图谱的第二坐标系中的位置坐标；

调节模块，用于基于所述目标图谱的初始缩放比和所述目标父节点下的目标子节点的显示数目，调节所述目标图谱，得到调节后的目标图谱；

位置坐标获取模块，用于基于所述调节后的目标图谱，获取所述目标父节点在所述调节后的目标图谱的第一坐标系中的位置坐标；

第二位置坐标确定模块，用于基于所述目标父节点在所述调节后的目标图谱的第一坐标系中的位置坐标，确定所述目标父节点在所述调节后的目标图谱的第二坐标系中的位置坐标；

位置调整模块，用于基于所述目标父节点在所述目标图谱的第二坐标系中的位置坐标和在所述调节后的目标图谱的第二坐标系中的位置坐标，调整所述调节后的目标图谱的位置，以使所述目标父节点在所述目标页面的坐标系中的位置坐标保持不变。

7.根据权利要求6所述的确定装置，其特征在于，所示初始缩放比获取模块还用于：

获取所述目标图谱的第一坐标系与第二坐标系；

基于所述第一坐标系的尺寸与第二坐标系的尺寸的比值，确定所述初始缩放比。

8.根据权利要求6所述的确定装置，其特征在于，所述调节模块还用于：

根据所述目标父节点下的目标子节点的显示数目和预设的所述目标子节点间的距离大小，调节所述目标图谱，以使所有目标子节点显示在所述目标图谱上；

根据所述初始缩放比调节所述目标图谱，以使所述目标图谱的缩放比与所述初始缩放比相等，得到调节后的目标图谱。

9.一种电子设备，其特征在于，包括：处理器、存储器和总线，所述存储器存储有所述处理器可执行的机器可读指令，当电子设备运行时，所述处理器与所述存储器之间通过所述总线进行通信，所述机器可读指令被所述处理器运行时执行如权利要求1至5任一所述的图谱中父节点位置的确定方法的步骤。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器运行时执行如权利要求1至5任一所述的图谱中父节点位置的确定方法的步骤。

Images