[发明专利]一种图数据的显示方法、装置、存储介质及设备

权利要求书

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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