CN111209442A - 一种图数据的显示方法、装置、存储介质及设备 - Google Patents

Abstract

本申请公开了一种图数据的显示方法、装置、存储介质及设备，该方法包括：首先根据待显示的图数据中所有节点之间的关联关系对所有节点进行顺序标号，然后再获取需要显示图数据的页面序号，并结合该页面序号以及需要显示的节点个数，确定出页面中所需显示的初始节点的顺序标号，进而可以基于该初始节点的顺序标号，按照预设的节点选取顺序，将初始节点以及与初始节点具有关联关系的节点显示出来，可见，本申请是根据预先为所有节点设置的顺序标号，将具有直接或间接的关联关系的节点进行显示，相比于随机抽取指定数目节点进行显示的方式，可以使得页面上显示的各个节点之间具有关联关系，以便于用户能够从中获取到有意义的数据信息，提高用户体验。

Description

一种图数据的显示方法、装置、存储介质及设备

技术领域

本申请涉及数据处理技术领域，尤其涉及一种图数据的显示方法、装置、存储介质及设备。

背景技术

随着互联网的快速发展，互联网上的数据信息越来越多，越来越多的数据格式和样式层出不穷，其中，图数据作为社交网络或者知识图谱领域的重要数据格式，已被广泛应用在各类应用场景中。

图数据本身呈现的是一个网状结构，且该网状结构是由多个节点以及节点之间的连线组成，其中，每个节点表示一个独立的数据项，每两个节点之间的连线表征了两个数据项之间的关联关系。但作为非关系型数据，图数据无法像关系型数据那样可以通过数据条数进行数据切割，以分条显示在各个页面。并且，在数据可视化场景中，由于图数据中节点之间的关系通常是成指数型增长的，导致用户无法对所有节点进行全局预览以获取相应的数据信息，在现有技术中，只能从图数据库(如存储图数据的知识图谱)的图数据中随机(如按照窗口截取图数据的方式)抽取指定数目的节点显示在页面上，但这种显示方式导致页面上显示的节点均是“散点”，各个节点之间不一定具有关联关系。也就是说，现有的显示图数据的方式，无法保证页面上显示的节点之间能够存在直接或间接的关系，这对于用户来说，很难能从这些显示的节点中获取到有意义、有关联的数据信息，导致用户体验并不理想。

发明内容

本申请实施例的主要目的在于提供一种图数据的显示方法、装置、存储介质及设备，能够在页面上显示出具有直接或间接关联关系的节点，以便于用户能够从中获取到有意义、有关联的数据信息，从而提高用户体验。

本申请实施例提供了一种图数据的显示方法，包括：

获取显示页面序号，结合所述页面序号以及需要显示的节点个数，确定所述页面中所需显示的初始节点的顺序标号；

基于所述初始节点的顺序标号，按照预设的节点选取顺序，将所述初始节点以及与所述初始节点具有关联关系的节点显示出来；

其中，通过如下方式获得待显示的图数据中所有节点的顺序标号：确定所述待显示的图数据中的最长节点路径，并将所述最长节点路径中除首尾节点之外的节点作为主节点，形成主节点路径；

将所述最长节点路径中的首尾节点以及所述待显示的图数据中除最长节点路径上的节点之外的节点作为子节点；

将所述待显示的图数据中的所有节点划分为节点组，所述节点组至少包括主节点，且在所述主节点连接有子节点时，所述节点组进一步包括与所述主节点具有直接或间接关联关系的所有子节点；

从首主节点或尾主节点开始，对其所属节点组内的各个节点进行顺序标号，沿所述主节点路径对下一主节点进行顺序标号，并对其所属节点组内的各个节点进行顺序标号，直至将所有节点组中的各个节点进行顺序标号。

在一种可能的实现方式中，所述方法还包括：

确定归属于主节点的子节点总数；

将所述节点总数作为所述主节点的度。

在一种可能的实现方式中，所述从首主节点或尾主节点开始，对其所属节点组内的各个节点进行顺序标号，沿所述主节点路径对下一主节点进行顺序标号，并对其所属节点组内的各个节点进行顺序标号，直至将所有节点组中的各个节点进行顺序标号，包括：

将所述首主节点和尾主节点中度较大的节点作为起始标号节点，并将所述起始标号节点的顺序标号记为0；

对所述起始标号节点所属节点组内的各个子节点进行顺序标号；

沿所述主节点路径对所述起始标号节点的下一主节点进行顺序标号，并对其所属节点组内的各个子节点进行顺序标号，直至将所有节点组中的各个节点进行顺序标号。

在一种可能的实现方式中，所述对所述起始标号节点所属节点组内的各个子节点进行顺序标号，包括：

遍历所述起始标号节点所属节点组内的各个子节点，并依次将当前遍历到的子节点的顺序标号记为前一次遍历到的子节点的顺序标号加1。

在一种可能的实现方式中，所述沿所述主节点路径对所述起始标号节点的下一主节点进行顺序标号，并对其所属节点组内的各个子节点进行顺序标号，直至将所有节点组中的各个节点进行顺序标号，包括：

将所述起始标号节点的下一主节点的顺序标号记为所述起始标号节点所属节点组内最大顺序标号加1，遍历所述下一主节点所属节点组内的各个子节点，并依次将当前遍历到的子节点的顺序标号记为前一次遍历到的子节点的顺序标号加1，以此类推，直至将所有节点组中的各个节点进行顺序标号。

在一种可能的实现方式中，所述初始节点的顺序标号为主节点的顺序标号；

所述基于所述初始节点的顺序标号，按照预设的节点选取顺序，将所述初始节点以及与所述初始节点具有关联关系的节点显示出来，包括：

从所述主节点开始，依次选取顺序标号大于所述主节点的顺序标号的节点，并在选取的节点总数达到需要显示的节点个数时，将所有选取的节点显示在所述页面上。

在一种可能的实现方式中，所述初始节点的顺序标号为子节点的顺序标号；

所述基于所述初始节点的顺序标号，按照预设的节点选取顺序，将所述初始节点以及与所述初始节点具有关联关系的节点显示出来，包括：

从所述子节点开始，在所述子节点所属节点组内依次选取连接所述子节点至主节点的路径上的所有节点；

若当前选取的节点总数达到需要显示的节点个数，则将所有选取的节点显示在所述页面上；若当前选取的节点总数未达到需要显示的节点个数，则在所述子节点所属节点组内继续依次按序选取与所述子节点具有直接或间接关联关系、且顺序标号大于所述子节点的顺序标号的子节点；

若当前选取的节点总数仍未达到需要显示的节点个数，则在所述子节点所属节点组内继续依次按序选取其他子节点；

若当前选取的节点总数仍未达到需要显示的节点个数，则沿着所述主节点路径选取所述主节点的下一主节点；

若当前选取的节点总数仍未达到需要显示的节点个数，则依次按序选取所述下一主节点所属节点组内的各个子节点；

以此类推，当选取的节点总数达到需要显示的节点个数时，将所有选取的节点显示在所述页面上。

本申请实施例还提供了一种图数据的显示装置，所述装置包括：

第一确定单元，用于获取显示页面序号，结合所述页面序号以及需要显示的节点个数，确定所述页面中所需显示的初始节点的顺序标号；

显示单元，用于基于所述初始节点的顺序标号，按照预设的节点选取顺序，将所述初始节点以及与所述初始节点具有关联关系的节点显示出来；

第一获得单元，用于确定所述待显示图数据中的最长节点路径，并将所述最长节点路径中除首尾节点之外的节点作为主节点，形成主节点路径；

第二获得单元，用于将所述最长节点路径中的首尾节点以及所述待显示的图数据中除最长节点路径上的节点之外的节点作为子节点；

划分单元，用于将所述待显示的图数据中的所有节点划分为节点组，所述节点组至少包括主节点，且在所述主节点连接有子节点时，所述节点组进一步包括与所述主节点具有直接或间接关联关系的所有子节点；

标号单元，用于从首主节点或尾主节点开始，对其所属节点组内的各个节点进行顺序标号，沿所述主节点路径对下一主节点进行顺序标号，并对其所属节点组内的各个节点进行顺序标号，直至将所有节点组中的各个节点进行顺序标号。

在一种可能的实现方式中，所述装置还包括：

第二确定单元，用于确定归属于主节点的子节点总数；

第三获得单元，用于将所述节点总数作为所述主节点的度。

在一种可能的实现方式中，所述标号单元包括：

第一标号子单元，用于将所述首主节点和尾主节点中度较大的节点作为起始标号节点，并将所述起始标号节点的顺序标号记为0；

第二标号子单元，对所述起始标号节点所属节点组内的各个子节点进行顺序标号；

第三标号子单元，对沿所述主节点路径对所述起始标号节点的下一主节点进行顺序标号，并对其所属节点组内的各个子节点进行顺序标号，直至将所有节点组中的各个节点进行顺序标号。

在一种可能的实现方式中，所述第二标号子单元具体用于：

遍历所述起始标号节点所属节点组内的各个子节点，并依次将当前遍历到的子节点的顺序标号记为前一次遍历到的子节点的顺序标号加1。

在一种可能的实现方式中，所述第三标号子单元具体用于：

将所述起始标号节点的下一主节点的顺序标号记为所述起始标号节点所属节点组内最大顺序标号加1，遍历所述下一主节点所属节点组内的各个子节点，并依次将当前遍历到的子节点的顺序标号记为前一次遍历到的子节点的顺序标号加1，以此类推，直至将所有节点组中的各个节点进行顺序标号。

在一种可能的实现方式中，所述初始节点的顺序标号为主节点的顺序标号；

所述显示单元具体用于：

从所述主节点开始，依次选取顺序标号大于所述主节点的顺序标号的节点，并在选取的节点总数达到需要显示的节点个数时，将所有选取的节点显示在所述页面上。

在一种可能的实现方式中，所述初始节点的顺序标号为子节点的顺序标号；

所述显示单元包括：

第一选取子单元，用于从所述子节点开始，在所述子节点所属节点组内依次选取连接所述子节点至主节点的路径上的所有节点；

第二选取子单元，用于若当前选取的节点总数达到需要显示的节点个数，则将所有选取的节点显示在所述页面上；若当前选取的节点总数未达到需要显示的节点个数，则在所述子节点所属节点组内继续依次按序选取与所述子节点具有直接或间接关联关系、且顺序标号大于所述子节点的顺序标号的子节点；

第三选取子单元，用于若当前选取的节点总数仍未达到需要显示的节点个数，则在所述子节点所属节点组内继续依次按序选取其他子节点；

第四选取子单元，用于若当前选取的节点总数仍未达到需要显示的节点个数，则沿着所述主节点路径选取所述主节点的下一主节点；

第五选取子单元，用于若当前选取的节点总数仍未达到需要显示的节点个数，则依次按序选取所述下一主节点所属节点组内的各个子节点；

显示子单元，用于以此类推，当选取的节点总数达到需要显示的节点个数时，将所有选取的节点显示在所述页面上。

一种计算机可读存储介质，所述计算机可读存储介质中存储有指令，当所述指令在终端设备上运行时，使得所述终端设备执行上述的图数据的显示方法。

一种图数据的显示设备，包括：存储器，处理器，及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时，实现上述的图数据的显示方法。

从以上技术方案可以看出，本申请实施例具有以下优点：

本申请实施例提供的一种图数据的显示方法、装置及存储介质，首先根据待显示的图数据中所有节点之间的关联关系对所有节点进行顺序标号，然后再获取需要显示图数据的页面序号，并结合该页面序号以及需要显示的节点个数，确定出页面中所需显示的初始节点的顺序标号，进而可以基于该初始节点的顺序标号，按照预设的节点选取顺序，将初始节点以及与初始节点具有关联关系的节点显示出来，可见，本申请实施例是根据预先为所有节点设置的顺序标号，将具有直接或间接的关联关系的节点进行显示，相比于随机(如按照窗口截取图数据的方式)抽取指定数目节点进行显示的方式，可以使得页面上显示的各个节点之间具有直接或间接的关联关系，以便于用户能够从中获取到有意义、有关联的数据信息，进而可以提高用户体验。

附图说明

为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请中记载的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其它的附图。

图1为现有的图数据示意图；

图2为本申请提供的一种图数据的显示方法的流程示意图；

图3为本申请提供的待显示的图数据中的最长节点路径的示意图；

图4为本申请提供的待显示的图数据中的节点组的示意图；

图5为本申请提供的待显示的图数据中所有节点的顺序标号的示意图；

图6为本申请提供的一种图数据的显示装置的结构框图。

具体实施方式

在一些图数据的显示方法中，通常是从图数据库的图数据中随机(如按照窗口截取图数据的方式)抽取指定数目的节点显示在页面上，例如，如图1所示的表征人际关系网络的图数据结构，其中，每个圆为一个节点，表征了一个人，节点之间的连线表征了两个人之间具有的关联关系，如图1中“张三”和“李四”是朋友关系、“张三”和“王五”是朋友关系、“李四”和“李六”是兄弟关系，则利用窗口随意截取图数据时，很可能截到的是毫无关系的人，如利用图1中方框代表的窗口截取图数据时，截取到的是表征“李四”和“王五”的两个节点，由于这两个人是完全没有任何关系的陌生人，在将二者显示在页面上后，对用户来说也无法从中获取到任何有意义、有关联的数据信息。因此，现有这种利用窗口随意框取图数据中的节点进行显示的方式，无法保证页面上显示的节点之间能够存在直接或间接的关系，这样对于用户来说，无法保证其能够从这些显示的节点中获取到有意义、有关联的数据信息，导致用户体验并不理想。

为解决上述缺陷，本申请实施例提供了一种图数据的显示方法，首先对待显示的图数据中所有节点进行顺序标号，然后再获取需要显示图数据的页面序号，并结合该页面序号以及需要显示的节点个数，确定出页面中所需显示的初始节点的顺序标号，进而可以基于该初始节点的顺序标号，按照预设的节点选取顺序，将初始节点以及与初始节点具有关联关系的节点显示出来，可见，本申请实施例是根据预先为所有节点设置的顺序标号，将具有直接或间接的关联关系的节点进行显示，相比于随机(如按照窗口截取图数据的方式)抽取指定数目节点进行显示的方式，可以使得页面上显示的各个节点之间具有直接或间接的关联关系，以便于用户能够从中获取到有意义的数据信息，进而可以提高用户体验。

为使本申请实施例的目的、技术方案和优点更加清楚，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

实施例一

参见图2，为本实施例提供的一种图数据的显示方法的流程示意图，该方法包括以下步骤：

S201：获取显示页面序号，结合页面序号以及需要显示的节点个数，确定页面中所需显示的初始节点的顺序标号。

在本实施例中，在进行图数据显示时，首先需要获取到用来显示图数据的显示页面序号以及该页面上需要显示的节点个数，然后可以根据获取到的页面序号以及需要显示的节点个数，确定出该页面中所需显示的初始节点的顺序标号，其中，初始节点指的是该页面中第一个显示的节点，具体计算公式如下：

index＝pageSize×(pageId-1) (1)

其中，index表示初始节点的顺序标号；pageId表示页面序号；pageSize表示页面中需要显示的节点个数，

举例说明：假设获取到的显示页面序号为第1页，即pageId＝1，且在该页面中需要显示的节点个数为5，即pageSize＝5，则利用上述公式(1)可以计算出第1页中第一个显示的节点的顺序标号为0，即index＝0。

可见，利用上述公式(1)能够计算出初始节点的顺序标号是从0开始的任意整数值，因此，利用计算出来的顺序标号与待显示的图数据中节点的顺序标号进行匹配后，可以选取到待显示的图数据中任意顺序标号的节点。以便于通过后续步骤S202按照预设的节点选取顺序，将初始节点以及与初始节点具有关联关系的节点显示出来。

需要说明的是，页面序号以及页面上需要显示的节点个数均可以由用户来设定，也就是说，可以由用户来指定在哪个页面中显示多少个节点；从而可以提供用户体验。

S202：基于初始节点的顺序标号，按照预设的节点选取顺序，将初始节点以及与初始节点具有关联关系的节点显示出来。

在本实施例中，通过步骤S201确定出页面中所需显示的初始节点的顺序标号后，可以按照预先设定的节点选取顺序，依次选取出与初始节点具有直接或关联关系的其他节点，并在选取出的节点总数达到页面需要显示的节点个数时，将选取的所有节点在页面中显示出来，这样，用户可以从该页面显示的这些节点中获取到有意义、有关联的数据信息，提高了用户体验。其中，具体选取节点的实现过程可参见后续实施例二的相关介绍。

需要说明的是，为了能够将具有关联关系的节点显示在页面上，本申请实施例会预先根据待显示的图数据(将采用本实施例进行显示的任一图数据定义为待显示图数据)中所有节点之间的关联关系，对所有节点进行顺序标号，以便可以根据所有节点的顺序标号，按照预先设定的节点选取顺序，依次按序选取出彼此之间具有直接或间接关联关系的节点进行显示，便于用户从中获取到有意义、有关联的数据信息。

接下来，本申请实施例将对获得待显示图数据中所有节点的顺序标号的实现方式进行介绍，具体可以包括下述步骤A1-A4：

步骤A1：确定待显示的图数据中的最长节点路径，并将该最长节点路径中除首尾节点之外的节点作为主节点，形成主节点路径。

在本实现方式中，为了对所有节点进行顺序标号，首先需要确定出待显示的图数据中的最长节点路径，该最长节点路径指的是待显示的图数据中包含节点数目最多的路径，且该最长节点路径中包含的所有节点之间具有直接或间接的关联关系，如图3所示的待显示的图数据，图中灰色节点组成的路径即为该待显示的图数据的最长节点路径。

进一步的，可以将最长路径中的除了首尾节点之外的节点作为主节点，并将这些主节点构成的路径定义为主节点路径，用以执行后续步骤。

步骤A2：将最长节点路径中的首尾节点以及待显示的图数据中除最长节点路径上的节点之外的节点作为子节点。

在本实现方式中，通过步骤A1确定出待显示的图数据中的最长节点路径后，进一步可以将该最长节点路径中的首尾节点以及待显示的图数据中除该最长节点路径上的节点之外的其他所有节点作为子节点，如图3所示的待显示的图数据，图中最长节点路径的首尾两个灰色节点(即最边缘的两个灰色节点)和其他所有的白色节点均为子节点。

步骤A3：将待显示的图数据中的所有节点划分为节点组，其中，节点组至少包括主节点，且在主节点连接有子节点时，节点组进一步包括与该主节点具有直接或间接关联关系的所有子节点。

在本实现方式中，通过步骤A1确定出待显示的图数据中的主节点，以及通过步骤A2确定出待显示的图数据中的子节点后，进一步可以将各个节点划分为不同的节点组，以根据节点组进行标号，其中，每一节点组至少包括主节点，且仅包括一个主节点，同时，当该主节点连接有子节点时，即，当存在与该主节点具有直接或关联关系的子节点时，还需要将所有这些子节点与该主节点划分成一个节点组。

举例说明：如图4所示，对于主路径中的首主节点(即图中最左侧的灰色节点)来说，存在与其具有直接或关联关系的6个子节点(即图中与首主节点周围与其直接或间接连接的6个白色节点)，此时，即可将首主节点及其周围的6个子节点构成节点组，如图4中的方框所示。

需要说明的是，若出现某一子节点同时与多个主节点具有关联关系，则将该子节点归属于具有子节点个数最多的那个主节点，以构成节点组，若这多个主节点具有的子节点个数相同，则将该子节点归属于更靠近主节点路径边缘的那个主节点，以构成节点组。

步骤A4：从首主节点或尾主节点开始，对其所属节点组内的各个节点进行顺序标号，沿主节点路径对下一主节点进行顺序标号，并对其所属节点组内的各个节点进行顺序标号，直至将所有节点组中的各个节点进行顺序标号。

在本实现方式中，通过步骤A3得到待显示的图数据中的所有节点组后，可以从首主节点或尾主节点开始，依次对每个主节点所属的节点组内所有节点进行顺序标号，这样，可以使得关联关系越强的节点对应的顺序标号也越接近。例如，如图4所示，可以从首主节点开始进行顺序标号，标记完首主节点后，可以对其周围的6个子节点进行顺序标号，在将该节点组中所有节点均完成标号后，可以对首主节点后面的第二个主节点进行顺序标号，并在完成对第二个主节点的顺序标号后，对与其连接的子节点进行顺序标号，完成第二个主节点所属的节点组内所有节点的顺序标号后，继续对第二个主节点后面的第三个主节点所属的节点组内所有节点进行顺序标号，以此类推，直至将所有节点组中的各个节点进行顺序标号。

在本申请实施例的一种可能的实现方式中，在确定出待显示图数据中的主节点和子节点后，还可以通过执行下述步骤B1-B2以及步骤A41-A43来获得所有节点的顺序标号：

步骤B1：确定归属于主节点的子节点总数。

在本实现方式中，首先可以确定出与主节点具有关联关系的所有子节点，若其中出现某一子节点同时与多个主节点具有关联关系，则将该子节点归属于具有子节点个数最多的那个主节点，若这多个主节点具有的子节点个数相同，则将该子节点归属于更靠近主节点路径边缘的那个主节点，进而可以从所有与主节点具有关联关系的所有子节点中，确定出归属于主节点的子节点总数，用以执行后续步骤B2。

步骤B2：将节点总数作为主节点的度。

在本实现方式中，通过步骤B1确定出归属于主节点的子节点总数后，可以将该节点总数作为主节点的度。

基于此，上述步骤A4“从首主节点或尾主节点开始，对其所属节点组内的各个节点进行顺序标号，沿主节点路径对下一主节点进行顺序标号，并对其所属节点组内的各个节点进行顺序标号，直至将所有节点组中的各个节点进行顺序标号”的具体实现过程可以包括下述步骤A41--A43:

步骤A41：将首主节点和尾主节点中度较大的节点作为起始标号节点，并将所述起始标号节点的顺序标号记为0。

在通过上述步骤B1-B2，分别确定出首主节点和尾主节点的度后，可以将其中度较大的主节点作为起始标号节点，该起始标号节点指的是待显示的图数据中第一个进行顺序标号的节点，并可以将该起始标号节点的顺序标号记为0。

步骤A42：对起始标号节点所属节点组内的各个子节点进行顺序标号。

通过步骤A41将起始标号节点的顺序标号记为0后，可以依次按序对其所属点组内的各个子节点进行顺序标号。

具体来讲，一种可选的实现方式是，可以按照与起始标号节点的连接关系从近至远进行顺序标号，即，先依次遍历与该起始标号节点具有直接关联关系的各个子节点，再依次遍历通过一个子节点与该起始标号节点具有间接关联关系的子节点，接着，再依次遍历通过两个子节点与该起始标号节点具有间接关联关系的子节点，以此类推，直至遍历完该起始标号节点所属节点组内的各个子节点，并依次将当前遍历到的子节点的顺序标号记为前一次遍历到的子节点的顺序标号加1。

举例说明：参见图5，由于起始标号节点为首主节点，对应的顺序标号为0，则可以先依次遍历与首节点具有直接关联关系的5个子节点，再遍历通过一个子节点与首节点具有间接关联关系的子节点，直至遍历完首节点所属节点组内的6个子节点，并依次将遍历到的子节点的顺序标号记为1、2、3、4、5、6，如图5所示。

步骤A43：沿主节点路径对起始标号节点的下一主节点进行顺序标号，并对其所属节点组内的各个子节点进行顺序标号，直至将所有节点组中的各个节点进行顺序标号。

通过步骤A42获得起始标号节点所属节点组内各个子节点的顺序标号后，进一步可以沿主节点路径对起始标号节点的下一主节点进行顺序标号，并在标号完成后，判断其所属节点组中是否具有子节点，若否，则继续对其下一主节点进行顺序标号，若是，则依次对各个子节点进行顺序标号，并在标号完成后，继续对其下一主节点进行顺序标号，以此类推，直至将所有节点组中的各个节点进行顺序标号。

具体来讲，一种可选的实现方式是，可以将起始标号节点的下一主节点的顺序标号记为起始标号节点所属节点组内最大顺序标号加1，遍历下一主节点所属节点组内的各个子节点，并依次将当前遍历到的子节点的顺序标号记为前一次遍历到的子节点的顺序标号加1，以此类推，直至将所有节点组中的各个节点进行顺序标号。

举例说明：参见图5，当起始标号节点为首主节点，对应的顺序标号为0，且依次将遍历到的首节点所属节点组内的6个子节点记为1、2、3、4、5、6后，进一步可以将首主节点的下一主节点的顺序标号记为7，进一步再将其所属节点组中的子节点的顺序标号记为8，以此类推，可以分别得到图5中其他各个节点对应的顺序标号为9、10、11、12、13、14、15、16。

综上，本实施例提供的一种图数据的显示方法，首先根据待显示的图数据中所有节点之间的关联关系对所有节点进行顺序标号，然后再获取需要显示图数据的页面序号，并结合该页面序号以及需要显示的节点个数，确定出页面中所需显示的初始节点的顺序标号，进而可以基于该初始节点的顺序标号，按照预设的节点选取顺序，将初始节点以及与初始节点具有关联关系的节点显示出来，可见，本申请实施例是根据预先为所有节点设置的顺序标号，将具有直接或间接的关联关系的节点进行显示，相比于随机(如按照窗口截取图数据的方式)抽取指定数目节点进行显示的方式，可以使得页面上显示的各个节点之间具有直接或间接的关联关系，以便于用户能够从中获取到有意义、有关联的数据信息，进而可以提高用户体验。

实施例二

本实施例将对实施例一中的步骤S202“基于初始节点的顺序标号，按照预设的节点选取顺序，将初始节点以及与初始节点具有关联关系的节点显示出来”的具体实现方式进行介绍。

需要说明的是，通过步骤S201仅能确定出页面中所需显示的初始节点的顺序标号，因此，该顺序标号对应的节点可能是待显示的图数据中的主节点，也可能是待显示的图数据中的子节点，即，初始节点(即页面中第一个显示的节点)可能是待显示的图数据中的主节点，也可能是待显示的图数据中的子节点。

针对上述两种不同情况，可以采用不同的方式，来将初始节点以及与初始节点具有关联关系的节点显示出来。即，步骤S104“基于初始节点的顺序标号，按照预设的节点选取顺序，将初始节点以及与初始节点具有关联关系的节点显示出来”的具体实现方式可以有两种，接下来，本实施例将对这两种实现方式进行具体介绍：

(1)、当初始节点的顺序标号为主节点的顺序标号时，即，当初始节点为待显示的图数据中的主节点时，上述步骤S104具体为：从该主节点开始，依次选取顺序标号大于该主节点的顺序标号的节点，并在选取的节点总数达到需要显示的节点个数时，将所有选取的节点显示在页面上。

在本实现方式中，当初始节点为待显示的图数据中的主节点时，可以按照预先获得的待显示的图数据中所有节点顺序标号，依次往后选取顺序标号大的节点，并在选取的节点总数达到需要显示的节点个数时，将所有选取的节点显示在页面上。基于这些节点彼此之间具有的直接或间接关联关系，用户可以从这些节点中获取到一些有意义、有关联的数据信息，进而提高了用户体验。

举例说明：如图5所示，假设初始节点为首主节点(顺序标号为0)，且页面上需要显示的节点个数为4，则可以选择图5中的顺序标号分别为0、1、2、3的四个节点，并将这4个节点显示在页面上。假设图5为图1中各个节点对应顺序标号图，即顺序标号为0、1、2、3的四个节点分别表征了“张三”、“李四”、“王五”、“赵七”，且“张三”和“李四”是朋友关系、“张三”和“王五”是朋友关系、“张三”和“赵七”是朋友关系。则将这四个节点显示在页面上后，用户可以很清楚的获取到这四个人之间的关联关系，进而提高了用户体验。

(2)、当初始节点的顺序标号为子节点的顺序标号时，即，当初始节点为待显示的图数据中的子节点时，上述步骤S104“基于初始节点的顺序标号，按照预设的节点选取顺序，将初始节点以及与初始节点具有关联关系的节点显示出来”的具体实现过程可以包括下述步骤C1-C6：

步骤C1:从该子节点开始，在该子节点所属节点组内依次选取连接该子节点至主节点的路径上的所有节点，当选取的节点总数达到需要显示的节点个数时，则将所有选取的节点显示在页面上。

举例说明：如图5所示，假设初始节点为顺序标号为12的子节点，且页面上需要显示的节点个数为5，则可以在子节点12所属节点组(包含节点11、12、13)内依次选取连接子节点12至主节点11的路径上的所有节点，即，选取到节点11。

可以理解的是，在上述举例中，若页面上需要显示的节点个数为2，则无需执行后续步骤，直接将节点11和节点12显示在页面上即可。

还需要说明的是，在上述举例中，假设初始节点为顺序标号为12的子节点，若页面上需要显示的节点个数为3，但连接子节点12至主节点11的路径上的还有其他3个子节点，此时，则可以按照连接顺序依次选出距离子节点12较近的两个子节点，并将选取出的这3个子节点显示在页面上即可，无需进行后续选取操作。

步骤C2：若通过步骤C1选取的节点总数达到需要显示的节点个数，则将所有选取的节点显示在页面上，若通过步骤C1选取的节点总数未达到需要显示的节点个数，则在该子节点所属节点组内继续依次按序选取与该子节点具有直接或间接关联关系、且顺序标号大于该子节点的顺序标号的子节点。

举例说明：基于上述举例，如图5所示，假设初始节点为顺序标号为12的子节点，且页面上需要显示的节点个数为5，则在通过步骤C1选取出节点12和节点11后，并未达到需要显示的节点个数5，因此，还需要在节点12所属节点组内继续依次按序选取与该节点12具有直接或间接关联关系、且顺序标号大于12的子节点，即，选取到了节点13。

步骤C3：若通过步骤C1-C2选取的节点总数达到需要显示的节点个数，则将所有选取的节点显示在页面上，若通过步骤C2选取的节点总数未达到需要显示的节点个数，则在该子节点所属节点组内继续依次按序选取其他子节点。

举例说明：基于上述举例，如图5所示，假设初始节点为顺序标号为12的子节点，且页面上需要显示的节点个数为5，则在通过步骤C1-C2选取出节点12、节点11、节点13后，并未达到需要显示的节点个数5，因此，还需要在节点12所属节点组内继续依次按序选取其他子节点，但由于节点12所属节点组内没有未被选取到的子节点，所以此步骤并未选取到任何节点。

步骤C4：若通过步骤C1-C3选取的节点总数达到需要显示的节点个数，则将所有选取的节点显示在页面上，若通过步骤C1-C3选取的节点总数未达到需要显示的节点个数，则沿着主节点路径选取该主节点的下一主节点。

举例说明：基于上述举例，如图5所示，假设初始节点为顺序标号为12的子节点，且页面上需要显示的节点个数为5，则在通过步骤C1-C3选取出节点12、节点11、节点13后，并未达到需要显示的节点个数5，因此，还需要沿着主节点路径选取该主节点11的下一主节点，即，选取到了主节点14。

步骤C5：若通过步骤C1-C4选取的节点总数达到需要显示的节点个数，则将所有选取的节点显示在页面上，若通过步骤C1-C4选取的节点总数未达到需要显示的节点个数，则依次按序选取步骤C4中下一主节点所属节点组内的各个子节点。

举例说明：基于上述举例，如图5所示，假设初始节点为顺序标号为12的子节点，且页面上需要显示的节点个数为5，则在通过步骤C1-C4选取出节点12、节点11、节点13、节点14后，并未达到需要显示的节点个数5，因此，还需要依次选取节点14所属节点组内的各个子节点，但由于节点14所属节点组内并未包含任何子节点，所以此步骤并未选取到任何节点。

步骤C6：若通过步骤C1-C5选取的节点总数达到需要显示的节点个数，则将所有选取的节点显示在页面上，若通过步骤C1-C5选取的节点总数未达到需要显示的节点个数，则重复执行上述步骤，直至选取的节点总数达到需要显示的节点个数时，将所有选取的节点显示在页面上。

举例说明：基于上述举例，如图5所示，假设初始节点为顺序标号为12的子节点，且页面上需要显示的节点个数为5，则在通过步骤C1-C5选取出节点12、节点11、节点13、节点14后，并未达到需要显示的节点个数5，且主节点14所属节点组内并未包含任何子节点，此时，就需要沿着主节点路径选取主节点14的下一主节点15，这样，在选取出节点12、节点11、节点13、节点14、节点15后，达到了需要显示的节点个数5，因此，无需继续选取节点，可以将这5个节点显示在页面上。

可以理解的是，在上述举例中，若页面上需要显示的节点个数为6，则还需继续选取节点15所属节点组内的各个子节点，即，选取到节点16，从而可以将节点12、节点11、节点13、节点14、节点15、节点16显示在页面上。

综上，本实施例针对初始节点可能是待显示的图数据中的主节点或子节点这两种不同情况，分别采用了不同的处理方式，按序选取出与初始节点关联性更强的节点，并将该初始节点以及与其具有较强关联性的节点显示出来，以便于用户能够从中获取到有意义、有关联的数据信息，进而可以提高用户体验。

实施例三

本实施例将对一种图数据的显示装置进行介绍，相关内容请参见上述方法实施例。

参见图6，为本实施例提供的一种图数据的显示装置的结构框图，该装置包括：

第一确定单元601，用于获取显示页面序号，结合所述页面序号以及需要显示的节点个数，确定所述页面中所需显示的初始节点的顺序标号；

显示单元602，用于基于所述初始节点的顺序标号，按照预设的节点选取顺序，将所述初始节点以及与所述初始节点具有关联关系的节点显示出来；

第一获得单元603，用于确定所述待显示图数据中的最长节点路径，并将所述最长节点路径中除首尾节点之外的节点作为主节点，形成主节点路径；

第二获得单元604，用于将所述最长节点路径中的首尾节点以及所述待显示的图数据中除最长节点路径上的节点之外的节点作为子节点；

划分单元605，用于将所述待显示的图数据中的所有节点划分为节点组，所述节点组至少包括主节点，且在所述主节点连接有子节点时，所述节点组进一步包括与所述主节点具有直接或间接关联关系的所有子节点；

标号单元606，用于从首主节点或尾主节点开始，对其所属节点组内的各个节点进行顺序标号，沿所述主节点路径对下一主节点进行顺序标号，并对其所属节点组内的各个节点进行顺序标号，直至将所有节点组中的各个节点进行顺序标号。

在一种可能的实现方式中，所述装置还包括：

第二确定单元，用于确定归属于主节点的子节点总数；

第三获得单元，用于将所述节点总数作为所述主节点的度。

在一种可能的实现方式中，所述标号单元606包括：

第一标号子单元，用于将所述首主节点和尾主节点中度较大的节点作为起始标号节点，并将所述起始标号节点的顺序标号记为0；

第二标号子单元，对所述起始标号节点所属节点组内的各个子节点进行顺序标号；

第三标号子单元，对沿所述主节点路径对所述起始标号节点的下一主节点进行顺序标号，并对其所属节点组内的各个子节点进行顺序标号，直至将所有节点组中的各个节点进行顺序标号。

在一种可能的实现方式中，所述第二标号子单元具体用于：

遍历所述起始标号节点所属节点组内的各个子节点，并依次将当前遍历到的子节点的顺序标号记为前一次遍历到的子节点的顺序标号加1。

在一种可能的实现方式中，所述第三标号子单元具体用于：

将所述起始标号节点的下一主节点的顺序标号记为所述起始标号节点所属节点组内最大顺序标号加1，遍历所述下一主节点所属节点组内的各个子节点，并依次将当前遍历到的子节点的顺序标号记为前一次遍历到的子节点的顺序标号加1，以此类推，直至将所有节点组中的各个节点进行顺序标号。

在一种可能的实现方式中，所述初始节点的顺序标号为主节点的顺序标号；

所述显示单元602具体用于：

从所述主节点开始，依次选取顺序标号大于所述主节点的顺序标号的节点，并在选取的节点总数达到需要显示的节点个数时，将所有选取的节点显示在所述页面上。

在一种可能的实现方式中，所述初始节点的顺序标号为子节点的顺序标号；

所述显示单元602包括：

第一选取子单元，用于从所述子节点开始，在所述子节点所属节点组内依次选取连接所述子节点至主节点的路径上的所有节点；

第二选取子单元，用于若当前选取的节点总数达到需要显示的节点个数，则将所有选取的节点显示在所述页面上；若当前选取的节点总数未达到需要显示的节点个数，则在所述子节点所属节点组内继续依次按序选取与所述子节点具有直接或间接关联关系、且顺序标号大于所述子节点的顺序标号的子节点；

第三选取子单元，用于若当前选取的节点总数仍未达到需要显示的节点个数，则在所述子节点所属节点组内继续依次按序选取其他子节点；

第四选取子单元，用于若当前选取的节点总数仍未达到需要显示的节点个数，则沿着所述主节点路径选取所述主节点的下一主节点；

第五选取子单元，用于若当前选取的节点总数仍未达到需要显示的节点个数，则依次按序选取所述下一主节点所属节点组内的各个子节点；

显示子单元，用于以此类推，当选取的节点总数达到需要显示的节点个数时，将所有选取的节点显示在所述页面上。

综上，本实施例提供的一种图数据的显示装置，首先根据待显示的图数据中所有节点之间的关联关系对所有节点进行顺序标号，然后再获取需要显示图数据的页面序号，并结合该页面序号以及需要显示的节点个数，确定出页面中所需显示的初始节点的顺序标号，进而可以基于该初始节点的顺序标号，按照预设的节点选取顺序，将初始节点以及与初始节点具有关联关系的节点显示出来，可见，本申请实施例是根据预先为所有节点设置的顺序标号，将具有直接或间接的关联关系的节点进行显示，相比于随机(如按照窗口截取图数据的方式)抽取指定数目节点进行显示的方式，可以使得页面上显示的各个节点之间具有直接或间接的关联关系，以便于用户能够从中获取到有意义、有关联的数据信息，进而可以提高用户体验。

另外，本申请实施例还提供了一种计算机可读存储介质，所述机算机可读存储介质中存储有指令，当所述指令在终端设备上运行时，使得所述终端设备执行上述的图数据的显示方法。

本申请实施例还提供了一种图数据的显示设备，包括：存储器，处理器，及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时，实现如上述的图数据的显示方法。

本申请实施例还提供了一种计算机程序产品，所述计算机程序产品在终端设备上运行时，使得所述终端设备执行所述的图数据的显示方法。

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

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

另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

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

以上所述，以上实施例仅用以说明本申请的技术方案，而非对其限制；尽管参照前述实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本申请各实施例技术方案的精神和范围。

Claims (10)

1.一种图数据的显示方法，其特征在于，包括：

获取显示页面序号，结合所述页面序号以及需要显示的节点个数，确定所述页面中所需显示的初始节点的顺序标号；

基于所述初始节点的顺序标号，按照预设的节点选取顺序，将所述初始节点以及与所述初始节点具有关联关系的节点显示出来；

其中，通过如下方式获得待显示的图数据中所有节点的顺序标号：

确定所述待显示的图数据中的最长节点路径，并将所述最长节点路径中除首尾节点之外的节点作为主节点，形成主节点路径；

将所述最长节点路径中的首尾节点以及所述待显示的图数据中除最长节点路径上的节点之外的节点作为子节点；

将所述待显示的图数据中的所有节点划分为节点组，所述节点组至少包括主节点，且在所述主节点连接有子节点时，所述节点组进一步包括与所述主节点具有直接或间接关联关系的所有子节点；

从首主节点或尾主节点开始，对其所属节点组内的各个节点进行顺序标号，沿所述主节点路径对下一主节点进行顺序标号，并对其所属节点组内的各个节点进行顺序标号，直至将所有节点组中的各个节点进行顺序标号。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

确定归属于主节点的子节点总数；

将所述节点总数作为所述主节点的度。

3.根据权利要求2所述的方法，其特征在于，所述从首主节点或尾主节点开始，对其所属节点组内的各个节点进行顺序标号，沿所述主节点路径对下一主节点进行顺序标号，并对其所属节点组内的各个节点进行顺序标号，直至将所有节点组中的各个节点进行顺序标号，包括：

将所述首主节点和尾主节点中度较大的节点作为起始标号节点，并将所述起始标号节点的顺序标号记为0；

对所述起始标号节点所属节点组内的各个子节点进行顺序标号；

沿所述主节点路径对所述起始标号节点的下一主节点进行顺序标号，并对其所属节点组内的各个子节点进行顺序标号，直至将所有节点组中的各个节点进行顺序标号。

4.根据权利要求3所述的方法，其特征在于，所述对所述起始标号节点所属节点组内的各个子节点进行顺序标号，包括：

遍历所述起始标号节点所属节点组内的各个子节点，并依次将当前遍历到的子节点的顺序标号记为前一次遍历到的子节点的顺序标号加1。

5.根据权利要求4所述的方法，其特征在于，所述沿所述主节点路径对所述起始标号节点的下一主节点进行顺序标号，并对其所属节点组内的各个子节点进行顺序标号，直至将所有节点组中的各个节点进行顺序标号，包括：

将所述起始标号节点的下一主节点的顺序标号记为所述起始标号节点所属节点组内最大顺序标号加1，遍历所述下一主节点所属节点组内的各个子节点，并依次将当前遍历到的子节点的顺序标号记为前一次遍历到的子节点的顺序标号加1，以此类推，直至将所有节点组中的各个节点进行顺序标号。

6.根据权利要求1所述的方法，其特征在于，所述初始节点的顺序标号为主节点的顺序标号；

所述基于所述初始节点的顺序标号，按照预设的节点选取顺序，将所述初始节点以及与所述初始节点具有关联关系的节点显示出来，包括：

从所述主节点开始，依次选取顺序标号大于所述主节点的顺序标号的节点，并在选取的节点总数达到需要显示的节点个数时，将所有选取的节点显示在所述页面上。

7.根据权利要求1所述的方法，其特征在于，所述初始节点的顺序标号为子节点的顺序标号；

所述基于所述初始节点的顺序标号，按照预设的节点选取顺序，将所述初始节点以及与所述初始节点具有关联关系的节点显示出来，包括：

从所述子节点开始，在所述子节点所属节点组内依次选取连接所述子节点至主节点的路径上的所有节点；

若当前选取的节点总数达到需要显示的节点个数，则将所有选取的节点显示在所述页面上；若当前选取的节点总数未达到需要显示的节点个数，则在所述子节点所属节点组内继续依次按序选取与所述子节点具有直接或间接关联关系、且顺序标号大于所述子节点的顺序标号的子节点；

若当前选取的节点总数仍未达到需要显示的节点个数，则在所述子节点所属节点组内继续依次按序选取其他子节点；

若当前选取的节点总数仍未达到需要显示的节点个数，则沿着所述主节点路径选取所述主节点的下一主节点；

若当前选取的节点总数仍未达到需要显示的节点个数，则依次按序选取所述下一主节点所属节点组内的各个子节点；

以此类推，当选取的节点总数达到需要显示的节点个数时，将所有选取的节点显示在所述页面上。

8.一种图数据的显示装置，其特征在于，所述装置包括：

第一确定单元，用于获取显示页面序号，结合所述页面序号以及需要显示的节点个数，确定所述页面中所需显示的初始节点的顺序标号；

显示单元，用于基于所述初始节点的顺序标号，按照预设的节点选取顺序，将所述初始节点以及与所述初始节点具有关联关系的节点显示出来；

第一获得单元，用于确定所述待显示图数据中的最长节点路径，并将所述最长节点路径中除首尾节点之外的节点作为主节点，形成主节点路径；

第二获得单元，用于将所述最长节点路径中的首尾节点以及所述待显示的图数据中除最长节点路径上的节点之外的节点作为子节点；

划分单元，用于将所述待显示的图数据中的所有节点划分为节点组，所述节点组至少包括主节点，且在所述主节点连接有子节点时，所述节点组进一步包括与所述主节点具有直接或间接关联关系的所有子节点；

标号单元，用于从首主节点或尾主节点开始，对其所属节点组内的各个节点进行顺序标号，沿所述主节点路径对下一主节点进行顺序标号，并对其所属节点组内的各个节点进行顺序标号，直至将所有节点组中的各个节点进行顺序标号。

9.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有指令，当所述指令在终端设备上运行时，使得所述终端设备执行权利要求1-7任一项所述的图数据的显示方法。

10.一种图数据的显示设备，其特征在于，包括：存储器，处理器，及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时，实现如权利要求1-7任一项所述的图数据的显示方法。

Images