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

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

A display method, device, storage medium and device of graph data

【技术实现步骤摘要】
一种图数据的显示方法、装置、存储介质及设备
本申请涉及数据处理
，尤其涉及一种图数据的显示方法、装置、存储介质及设备。
技术介绍
随着互联网的快速发展，互联网上的数据信息越来越多，越来越多的数据格式和样式层出不穷，其中，图数据作为社交网络或者知识图谱领域的重要数据格式，已被广泛应用在各类应用场景中。图数据本身呈现的是一个网状结构，且该网状结构是由多个节点以及节点之间的连线组成，其中，每个节点表示一个独立的数据项，每两个节点之间的连线表征了两个数据项之间的关联关系。但作为非关系型数据，图数据无法像关系型数据那样可以通过数据条数进行数据切割，以分条显示在各个页面。并且，在数据可视化场景中，由于图数据中节点之间的关系通常是成指数型增长的，导致用户无法对所有节点进行全局预览以获取相应的数据信息，在现有技术中，只能从图数据库(如存储图数据的知识图谱)的图数据中随机(如按照窗口截取图数据的方式)抽取指定数目的节点显示在页面上，但这种显示方式导致页面上显示的节点均是“散点”，各个节点之间不一定具有关联关系。也就是说，现有的显示图数据的方式，无法保证页面上显示的节点之间能够存在直接或间接的关系，这对于用户来说，很难能从这些显示的节点中获取到有意义、有关联的数据信息，导致用户体验并不理想。
技术实现思路
本申请实施例的主要目的在于提供一种图数据的显示方法、装置、存储介质及设备，能够在页面上显示出具有直接或间接关联关系的节点，以便于用户能够从中获取到有意义、有关联的数据信息，从而提高用户体验。本申请实施例提供了一种图数据的显示方法，包括：获取显示页面序号，结合所述页面序号以及需要显示的节点个数，确定所述页面中所需显示的初始节点的顺序标号；基于所述初始节点的顺序标号，按照预设的节点选取顺序，将所述初始节点以及与所述初始节点具有关联关系的节点显示出来；其中，通过如下方式获得待显示的图数据中所有节点的顺序标号：确定所述待显示的图数据中的最长节点路径，并将所述最长节点路径中除首尾节点之外的节点作为主节点，形成主节点路径；将所述最长节点路径中的首尾节点以及所述待显示的图数据中除最长节点路径上的节点之外的节点作为子节点；将所述待显示的图数据中的所有节点划分为节点组，所述节点组至少包括主节点，且在所述主节点连接有子节点时，所述节点组进一步包括与所述主节点具有直接或间接关联关系的所有子节点；从首主节点或尾主节点开始，对其所属节点组内的各个节点进行顺序标号，沿所述主节点路径对下一主节点进行顺序标号，并对其所属节点组内的各个节点进行顺序标号，直至将所有节点组中的各个节点进行顺序标号。在一种可能的实现方式中，所述方法还包括：确定归属于主节点的子节点总数；将所述节点总数作为所述主节点的度。在一种可能的实现方式中，所述从首主节点或尾主节点开始，对其所属节点组内的各个节点进行顺序标号，沿所述主节点路径对下一主节点进行顺序标号，并对其所属节点组内的各个节点进行顺序标号，直至将所有节点组中的各个节点进行顺序标号，包括：将所述首主节点和尾主节点中度较大的节点作为起始标号节点，并将所述起始标号节点的顺序标号记为0；对所述起始标号节点所属节点组内的各个子节点进行顺序标号；沿所述主节点路径对所述起始标号节点的下一主节点进行顺序标号，并对其所属节点组内的各个子节点进行顺序标号，直至将所有节点组中的各个节点进行顺序标号。在一种可能的实现方式中，所述对所述起始标号节点所属节点组内的各个子节点进行顺序标号，包括：遍历所述起始标号节点所属节点组内的各个子节点，并依次将当前遍历到的子节点的顺序标号记为前一次遍历到的子节点的顺序标号加1。在一种可能的实现方式中，所述沿所述主节点路径对所述起始标号节点的下一主节点进行顺序标号，并对其所属节点组内的各个子节点进行顺序标号，直至将所有节点组中的各个节点进行顺序标号，包括：将所述起始标号节点的下一主节点的顺序标号记为所述起始标号节点所属节点组内最大顺序标号加1，遍历所述下一主节点所属节点组内的各个子节点，并依次将当前遍历到的子节点的顺序标号记为前一次遍历到的子节点的顺序标号加1，以此类推，直至将所有节点组中的各个节点进行顺序标号。在一种可能的实现方式中，所述初始节点的顺序标号为主节点的顺序标号；所述基于所述初始节点的顺序标号，按照预设的节点选取顺序，将所述初始节点以及与所述初始节点具有关联关系的节点显示出来，包括：从所述主节点开始，依次选取顺序标号大于所述主节点的顺序标号的节点，并在选取的节点总数达到需要显示的节点个数时，将所有选取的节点显示在所述页面上。在一种可能的实现方式中，所述初始节点的顺序标号为子节点的顺序标号；所述基于所述初始节点的顺序标号，按照预设的节点选取顺序，将所述初始节点以及与所述初始节点具有关联关系的节点显示出来，包括：从所述子节点开始，在所述子节点所属节点组内依次选取连接所述子节点至主节点的路径上的所有节点；若当前选取的节点总数达到需要显示的节点个数，则将所有选取的节点显示在所述页面上；若当前选取的节点总数未达到需要显示的节点个数，则在所述子节点所属节点组内继续依次按序选取与所述子节点具有直接或间接关联关系、且顺序标号大于所述子节点的顺序标号的子节点；若当前选取的节点总数仍未达到需要显示的节点个数，则在所述子节点所属节点组内继续依次按序选取其他子节点；若当前选取的节点总数仍未达到需要显示的节点个数，则沿着所述主节点路径选取所述主节点的下一主节点；若当前选取的节点总数仍未达到需要显示的节点个数，则依次按序选取所述下一主节点所属节点组内的各个子节点；以此类推，当选取的节点总数达到需要显示的节点个数时，将所有选取的节点显示在所述页面上。本申请实施例还提供了一种图数据的显示装置，所述装置包括：第一确定单元，用于获取显示页面序号，结合所述页面序号以及需要显示的节点个数，确定所述页面中所需显示的初始节点的顺序标号；显示单元，用于基于所述初始节点的顺序标号，按照预设的节点选取顺序，将所述初始节点以及与所述初始节点具有关联关系的节点显示出来；第一获得单元，用于确定所述待显示图数据中的最长节点路径，并将所述最长节点路径中除首尾节点之外的节点作为主节点，形成主节点路径；第二获得单元，用于将所述最长节点路径中的首尾节点以及所述待显示的图数据中除最长节点路径上的节点之外的节点作为子节点；划分单元，用于将所述待显示的图数据中的所有节点划分为节点组，所述节点组至少包括主节点，且在所述主节点连接有子节点时，所述节点组进一步包括与所述主节点具有直接或间接关联关系的所有子节点；标号单元，用于从首主节点或尾主节点开始，对其所属节点组内的各个节点进行顺序标号，沿所述主节点路径对下一主节点进行顺序标号，并对其所属节点组内的各个节点进行顺序标号，直至将所有节点组中的各个节点进行顺序标本文档来自技高网...

【技术保护点】
1.一种图数据的显示方法，其特征在于，包括：/n获取显示页面序号，结合所述页面序号以及需要显示的节点个数，确定所述页面中所需显示的初始节点的顺序标号；/n基于所述初始节点的顺序标号，按照预设的节点选取顺序，将所述初始节点以及与所述初始节点具有关联关系的节点显示出来；/n其中，通过如下方式获得待显示的图数据中所有节点的顺序标号：/n确定所述待显示的图数据中的最长节点路径，并将所述最长节点路径中除首尾节点之外的节点作为主节点，形成主节点路径；/n将所述最长节点路径中的首尾节点以及所述待显示的图数据中除最长节点路径上的节点之外的节点作为子节点；/n将所述待显示的图数据中的所有节点划分为节点组，所述节点组至少包括主节点，且在所述主节点连接有子节点时，所述节点组进一步包括与所述主节点具有直接或间接关联关系的所有子节点；/n从首主节点或尾主节点开始，对其所属节点组内的各个节点进行顺序标号，沿所述主节点路径对下一主节点进行顺序标号，并对其所属节点组内的各个节点进行顺序标号，直至将所有节点组中的各个节点进行顺序标号。/n

【技术特征摘要】
1.一种图数据的显示方法，其特征在于，包括：
获取显示页面序号，结合所述页面序号以及需要显示的节点个数，确定所述页面中所需显示的初始节点的顺序标号；
基于所述初始节点的顺序标号，按照预设的节点选取顺序，将所述初始节点以及与所述初始节点具有关联关系的节点显示出来；
其中，通过如下方式获得待显示的图数据中所有节点的顺序标号：
确定所述待显示的图数据中的最长节点路径，并将所述最长节点路径中除首尾节点之外的节点作为主节点，形成主节点路径；
将所述最长节点路径中的首尾节点以及所述待显示的图数据中除最长节点路径上的节点之外的节点作为子节点；
将所述待显示的图数据中的所有节点划分为节点组，所述节点组至少包括主节点，且在所述主节点连接有子节点时，所述节点组进一步包括与所述主节点具有直接或间接关联关系的所有子节点；
从首主节点或尾主节点开始，对其所属节点组内的各个节点进行顺序标号，沿所述主节点路径对下一主节点进行顺序标号，并对其所属节点组内的各个节点进行顺序标号，直至将所有节点组中的各个节点进行顺序标号。


2.根据权利要求1所述的方法，其特征在于，所述方法还包括：
确定归属于主节点的子节点总数；
将所述节点总数作为所述主节点的度。


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


4.根据权利要求3所述的方法，其特征在于，所述对所述起始标号节点所属节点组内的各个子节点进行顺序标号，包括：
遍历所述起始标号节点所属节点组内的各个子节点，并依次将当前遍历到的子节点的顺序标号记为前一次遍历到的子节点的顺序标号加1。


5.根据权利要求4所述的方法，其特征在于，所述沿所述主节点路径对所述起始标号节点的下一主节点进行顺序标号，并对其所属节点组内的各个子节点进行顺序标号，直至将所有节点组中的各个节点进行顺序标号，包括：
将所述起始标号节点的下一主节点的顺序标号记为所述起始标号节点所属节点组内最大顺序标号加1，遍历所述下一主节点所属节点组内的各个子节点，并依次将当前遍历到的子节点的顺序标号记为前一次遍历到的子节点的顺序标号加1，以此类推，直至将所有节点组中的各个节点进行顺序标号。


6.根据权利要求1所述的方法，其特征在于，所述初始节点的顺序标号为主节点的顺序标号；
所述基于所述初始节点的顺序标号，按照预设的节点选取顺序，将所述初始节点以...

【专利技术属性】
技术研发人员：赵耕弘，崔朝辉，赵立军，张霞，
申请(专利权)人：东软集团股份有限公司，
类型：发明
国别省市：辽宁;21