CN107562702A - 数据结构图构建方法、装置及数据结构图的展示方法 - Google Patents

Abstract

本申请公开了一种数据结构图构建方法及装置，包括获取目标数据结构图的配置信息；根据获得的配置信息构建目标数据结构图。本申请通过对目标数据结构图的配置，并利用配置信息指导自动绘制目标数据结构图，简单、快速地实现了数据结构图的构建。

Description

数据结构图构建方法、装置及数据结构图的展示方法

技术领域

本申请涉及计算机网络技术，尤指一种数据结构图构建方法、装置及数据结构图的展示方法。

背景技术

针对业务流程涉及的节点，为了展示每个节点的数据信息(如订单信息、停留时间等)，以及展示节点到节点之间路径上的数据信息(如转换率，对比趋势等)，首先需要用类似流程图加标注辅助的数据结构图方式如漏斗形式的链路图将节点的位置及节点与节点之间的路径关系以可视化形式展示出来。

相关技术中，在前端如计算机上展示上述链路图的方法通常是：通过绝对定位的方式，手动配置链路图中各个组成元素如节点的位置；通过某些工具拖、拉、拽等组成想要的格式，并以图片的形式输出。其中，格式指的是：能够在系统中描述展现信息如位置、宽高等的计算机格式语言，在网页中可以是层叠样式表(CSS，Cascading Style Sheet)语言，或者可缩放矢量图形(SVG，Scalable Vector Graphics)语言等。

相关技术中提供的构建链路图的方法由人工完成，实现起来复杂繁琐，工作效率低。

发明内容

为了解决上述技术问题，本申请提供了一种数据结构图构建方法、装置及数据结构图的展示方法，能够简单、快速实现数据结构图的构建。

为了达到本申请目的，本申请提供一种数据结构图构建方法，包括：

获取目标数据结构图的配置信息；

根据获得的配置信息构建目标数据结构图。

可选地，所述配置信息包括：用于表示所述目标数据结构图中各节点的位置的第一配置信息；以及，用于表示所述目标数据结构图中的路径的起始节点和终止节点的第二配置信息。

可选地，所述第一配置信息采用数组的形式表示。

可选地，所述根据获得的配置信息构建目标数据结构图包括：

根据所述第一配置信息，及预先设置的配置信息与网格信息的对应关系，输出网格图；

根据所述第一配置信息，采用预先设置的方式表示网格图中对应的表示有节点的网格；

根据所述第二配置信息，采用预先设置的绘制方式绘制连线连接存在路径的节点，并隐去网格图中的辅助线。

可选地，所述配置信息还包括以下至少一种：第三配置信息、第四配置信息；其中，

第三配置信息包括以下至少一种：节点的标题，主题内容，对节点的操作交互方式，其他自定义配置；

第四配置信息包括：表示节点与节点之间路径的连线上的显示信息。

可选地，所述根据获得的配置信息构建目标数据结构图还包括：将所述第三配置信息和所述第四配置信息中的一种或两种添加到对应节点或连线上。

本申请提供了一种数据结构图的展示方法，包括：

显示目标数据结构图，所述目标数据结构图是根据获得的配置信息绘制的。

可选地，所述配置信息包括：用于表示所述目标数据结构图中各节点的位置的第一配置信息；以及，用于表示所述目标数据结构图中的路径的起始节点和终止节点的第二配置信息。

可选地，所述显示的目标数据结构图是根据获得的配置信息绘制的包括：

根据所述第一配置信息，及预先设置的配置信息与网格信息的对应关系，输出网格图；

根据所述第一配置信息，采用预先设置的方式表示网格图中对应的表示有节点的网格；

根据所述第二配置信息，采用预先设置的绘制方式绘制连线连接存在路径的节点，并隐去网格图中的辅助线。

本申请再提供了一种数据结构图构建装置，包括配置模块、构建模块，其中，

配置模块，用于配置目标数据结构图的配置信息；

构建模块，用于根据配置信息构建目标数据结构图。

可选地，所述配置信息包括：用于表示目标数据结构图中各节点的位置的第一配置信息；以及，用于表示目标数据结构图中的路径的起始节点和终止节点的第二配置信息。

可选地，所述构建模块具体用于：

根据所述第一配置信息，及预先设置的所述配置信息与网格信息的对应关系输出网格图；

根据所述第一配置信息，采用预先设置的方式表示网格图中对应的表示有节点的网格；

根据所述第二配置信息，采用预先设置的绘制方式绘制连线连接存在路径的节点，并隐去网格图中的辅助线。

可选地，所述配置信息还包括以下至少之一：第三配置信息、第四配置信息；其中，

第三配置信息包括以下至少之一：节点的标题，主题内容，对节点的操作交互方式，其他自定义配置；第四配置信息包括：表示节点与节点之间路径的连线上的显示信息；

所述构建模块还用于：将所述第三配置信息和所述第四配置信息中的一种或两种添加到对应节点或连线上。

本申请提供的方案包括获取目标数据结构图的配置信息；根据获得的配置信息构建目标数据结构图。本申请通过对目标数据结构图的配置，并利用配置信息指导自动绘制目标数据结构图，简单、快速地实现了数据结构图的构建。

本申请的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本申请而了解。本申请的目的和其他优点可通过在说明书、权利要求书以及附图中所特别指出的结构来实现和获得。

附图说明

附图用来提供对本申请技术方案的进一步理解，并且构成说明书的一部分，与本申请的实施例一起用于解释本申请的技术方案，并不构成对本申请技术方案的限制。

图1为本申请数据结构图构建方法的流程图；

图2为本申请实施例中目标数据结构图的示意图；

图3为本申请实施例中构建目标数据结构图的过程示意图一；

图4为本申请实施例中构建目标数据结构图的过程示意图二；

图5为本申请数据结构图构建装置的组成结构示意图。

具体实施方式

为使本申请的目的、技术方案和优点更加清楚明白，下文中将结合附图对本申请的实施例进行详细说明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互任意组合。

在本申请一个典型的配置中，计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。

内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。

计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括非暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。

在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行。并且，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。

图1为本申请数据结构图构建方法的流程图，如图1所示，包括：

步骤100：获取目标数据结构图的配置信息。

本步骤中的配置信息包括但不限于：

用于表示目标数据结构图中各节点的位置的第一配置信息，可以采用如节点数组的形式来表示；用于表示目标数据结构图中的路径的起始节点和终止节点即路径走向的第二配置信息。

假设目标数据结构图如图2所示，图2中，可以看到：每个框表示一个节点，共有三列、四行，那么，节点数组配置可以采用n×m的数组来表示，其中，n为列数，m表示行数，如图2所示，n×m＝3×4，那么，第一配置信息可以包括：

其中，X表示该数组元素对应的在链路图中的位置上无节点，A、B1、B2、C1、C2、C3、D1、D2表示数组元素对应的在链路图中的位置上的节点的名称。需要说明的是，节点的名称可以是自定义的，这里只是示例，并不用于限定本申请的保护范围，只要不同的节点采用不同的节点名称即可。

如图2所示，可以得到，第二配置信息可以包括：{Line1:{from:A,to:B1}},{Line2:{from:A,to:B2}},{Line3:{from:B1,to:C1}},{Line4:{from:B1,to:C2}},{Line5:{from:B2,to:C3}},...。其中，from后的节点为路径的起始节点，to后面的节点为路径的终止节点，以{Line1:{from:A,to:B1}}为例，表示路径走向为从节点A到节点B1的连线1Line1。

可选地，为了更好地展现数据结构图的用途，配置信息还可以包括第三配置信息：

节点的标题(title)如图2中的“可支付”、“收银台”等，和/或主题内容(content)如“日均订单数”及具体的数值如12345，和/或对节点的操作交互方式如点击该节点触发弹框展示其他细节内容，和/或其他自定义配置如让某个指定的框移动如往左偏移预设距离等。举个例子来看，如果配置信息还包括节点A的标题、主题内容，以及节点B1的标题、主题内容，那么，配置信息中可以增加以下语句：

{A:{title：“标题A”，content：“内容A”}，

B1：{title：“标题B1”，content：“内容B1”}}

可选地，配置信息还可以包括第四配置信息：

表示节点与节点之间路径的连线上的显示信息如：线上的标题、主体内容及对连线的操作交互方案等。举个例子来看，如果配置信息还包括连线1Line1的标题、主题内容，以及连线2Line2的标题、主题内容，那么，配置信息中可以增加以下语句：

{Line1:{title：“连线1标题”，content：“线1内容”}，

Line2:{title：“连线2标题”，content：“线2内容”}}

步骤101：根据获得的配置信息构建目标数据结构图。

本步骤中，预先设置有配置信息与网格信息的对应关系，具体地：

对于采用数组表示的第一配置信息，n×m数组对应于n列网格且每列包括m个网格，还以图2所示目标数据结构图为例，根据上述3×4数组可以构建出如图3所示的网格图，图3为本申请实施例中构建目标数据结构图的过程示意图一。其中，计算机如何在显示屏上绘制出图3所示的网格图可以采用现有很多方式来实现，比如：在html预览的style属性中描述位置信息等，其具体实现并不用于限定本申请的保护范围，这里不再赘述。

根据第一配置信息，可以将对应的表示有节点的网格采用预先设置的方式表示出来，如图4中的阴影部分，图4为本申请实施例中构建目标链路图的过程示意图二。根据第二配置信息，可以将存在路径的节点之间采用预先设置的绘制方式绘制连线连接起来，如图4中的粗实线所示。需要说明的是，路径采用什么形式绘制出来并不做限定，可以如图4所示，也可以如图2所示，将起始节点和终点节点连接起来，也可以由组件通过预先设置的规则计算出路径的方向、长度、拐角等，填入图中；只要给出路径绘制方式信息即可，绘制方式是本领域人员的公知技术，具体实现并不用于限定本申请的保护范围，这里不再赘述。

最后，隐去网格辅助线如图4中的细虚线，得到最终的链路图如图2所示。

如果还有其他配置信息，将第三配置信息，或者第四配置信息，或者第三配置信息和第四配置信息添加到对应节点或连线上即可。

需要说明的是，隐去网格辅助线也可以在表示出节点之后，绘制节点间路径之前，并没有严格的要求。

本申请通过对目标数据结构图的配置，并利用配置信息指导自动绘制目标数据结构图，简单、快速地实现了数据结构图的构建。

本申请还提供一种数据结构图的展示方法，包括：显示目标数据结构图，所述目标数据结构图是根据上述获得的配置信息绘制的。

图5为本申请数据结构图构建装置的组成结构示意图，如图5所示，至少包括配置模块、构建模块，其中，

配置模块，用于配置目标数据结构图的配置信息；

构建模块，用于根据配置信息构建目标数据结构图。

其中，配置信息包括但不限于：

用于表示目标数据结构图中各节点的位置的第一配置信息，可以采用节点数组的形式来表示；用于表示目标数据结构图中的路径的起始节点和终止节点即路径走向的第二配置信息。

可选地，为了更好地展现数据结构图的用途，配置信息还可以包括第三配置信息：

节点的标题(title)如图2中的“可支付”、“收银台”等，和/或主题内容(content)如“日均订单数”及具体的数值如12345，和/或对节点的操作交互方式如点击该节点触发弹框展示其他细节内容，和/或其他自定义配置如让某个指定的网格移动如往左偏移预设距离等。

可选地，配置信息还可以包括第四配置信息：

表示节点与节点之间路径的连线上的显示信息如：线上的标题、主体内容及对连线的操作交互方案等。

其中，构建模块具体用于：

预先设置有配置信息与网格信息的对应关系；

根据第一配置信息，及配置信息与网格信息的对应关系，绘制出网格图；

根据第一配置信息，采用预先设置的方式表示网格图中对应的表示有节点的网格；

根据第二配置信息，采用预先设置的绘制方式绘制连线连接存在路径的节点，并隐去网格图中的辅助线。

可选地，构建模块还用于将第三配置信息，或者第四配置信息，或者第三配置信息和第四配置信息添加到对应节点或连线上。

本申请数据结构图构建装置可以设置在用于绘制并显示链路图的计算机中。

本申请还提供一种用于实现数据结构图构建的装置，至少包括存储器和处理器，其中，

存储器中存储有以下可执行指令：获取目标数据结构图的配置信息；根据获得的配置信息构建目标数据结构图。

处理器设置为执行存储在存储器中的可执行指令。

本申请再提供一种用于实现数据结构图的展示的装置，至少包括存储器和处理器，其中，

存储器中存储有以下可执行指令：显示目标数据结构图，所述目标数据结构图是根据获得的配置信息绘制的。

处理器设置为执行存储在存储器中的可执行指令。

本领域的技术人员应该明白，上述的本申请实施例所提供的装置的各组成部分，以及方法中的各步骤，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上。可选地，它们可以用计算装置可执行的程序代码来实现。从而，可以将它们存储在存储装置中由计算装置来执行，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本申请不限制于任何特定的硬件和软件结合。

虽然本申请所揭露的实施方式如上，但所述的内容仅为便于理解本申请而采用的实施方式，并非用以限定本申请。任何本申请所属领域内的技术人员，在不脱离本申请所揭露的精神和范围的前提下，可以在实施的形式及细节上进行任何的修改与变化，但本申请的专利保护范围，仍须以所附的权利要求书所界定的范围为准。

Claims (13)

1.一种数据结构图构建方法，其特征在于，包括：

获取目标数据结构图的配置信息；

根据获得的配置信息构建目标数据结构图。

2.根据权利要求1所述的链路图构建方法，其特征在于，所述配置信息包括：用于表示所述目标数据结构图中各节点的位置的第一配置信息；以及，用于表示所述目标数据结构图中的路径的起始节点和终止节点的第二配置信息。

3.根据权利要求2所述的数据结构图构建方法，其特征在于，所述第一配置信息采用数组的形式表示。

4.根据权利要求2所述的数据结构图构建方法，其特征在于，所述根据获得的配置信息构建目标数据结构图包括：

根据所述第一配置信息，及预先设置的配置信息与网格信息的对应关系，输出网格图；

根据所述第一配置信息，采用预先设置的方式表示网格图中对应的表示有节点的网格；

根据所述第二配置信息，采用预先设置的绘制方式绘制连线连接存在路径的节点，并隐去网格图中的辅助线。

5.根据权利要求2所述的数据结构图构建方法，其特征在于，所述配置信息还包括以下至少一种：第三配置信息、第四配置信息；其中，

第三配置信息包括以下至少一种：节点的标题，主题内容，对节点的操作交互方式，其他自定义配置；

第四配置信息包括：表示节点与节点之间路径的连线上的显示信息。

6.根据权利要求5所述的数据结构图构建方法，其特征在于，所述根据获得的配置信息构建目标数据结构图还包括：将所述第三配置信息和所述第四配置信息中的一种或两种添加到对应节点或连线上。

7.一种数据结构图的展示方法，其特征在于，包括：

显示目标数据结构图，所述目标数据结构图是根据获得的配置信息绘制的。

8.根据权利要求7所述的展示方法，其特征在于，所述配置信息包括：用于表示所述目标数据结构图中各节点的位置的第一配置信息；以及，用于表示所述目标数据结构图中的路径的起始节点和终止节点的第二配置信息。

9.根据权利要求8所述的展示方法，其特征在于，所述显示的目标数据结构图是根据获得的配置信息绘制的包括：

根据所述第一配置信息，及预先设置的配置信息与网格信息的对应关系，输出网格图；

根据所述第一配置信息，采用预先设置的方式表示网格图中对应的表示有节点的网格；

根据所述第二配置信息，采用预先设置的绘制方式绘制连线连接存在路径的节点，并隐去网格图中的辅助线。

10.一种数据结构图构建装置，其特征在于，包括配置模块、构建模块，其中，

配置模块，用于配置目标数据结构图的配置信息；

构建模块，用于根据配置信息构建目标数据结构图。

11.根据权利要求10所述的数据结构图构建装置，其特征在于，所述配置信息包括：用于表示目标数据结构图中各节点的位置的第一配置信息；以及，用于表示目标数据结构图中的路径的起始节点和终止节点的第二配置信息。

12.根据权利要求11所述的数据结构图构建装置，其特征在于，所述构建模块具体用于：

根据所述第一配置信息，及预先设置的所述配置信息与网格信息的对应关系输出网格图；

根据所述第一配置信息，采用预先设置的方式表示网格图中对应的表示有节点的网格；

根据所述第二配置信息，采用预先设置的绘制方式绘制连线连接存在路径的节点，并隐去网格图中的辅助线。

13.根据权利要求11所述的数据结构图构建装置，其特征在于，所述配置信息还包括以下至少之一：第三配置信息、第四配置信息；其中，

第三配置信息包括以下至少之一：节点的标题，主题内容，对节点的操作交互方式，其他自定义配置；第四配置信息包括：表示节点与节点之间路径的连线上的显示信息；

所述构建模块还用于：将所述第三配置信息和所述第四配置信息中的一种或两种添加到对应节点或连线上。