CN113419739B - 节点图差异检测方法、装置、电子设备及存储介质 - Google Patents

Abstract

本申请实施例提供一种节点图差异检测方法、装置、电子设备及存储介质，通过获取待测节点图文件，待测节点图文件用于生成包括至少一个节点单元的待测节点图；解析待测节点图文件，确定差异信息，差异信息表征待测节点图相对预设的对照节点图的差异节点单元；根据差异信息，在待测节点图中显示差异节点单元。由于根据对待测节点图文件进行解析后获得的差异信息，能够直接用于指示差异节点单元，实现在待测节点图中将差异信息所指示的差异节点单元直接进行显示，使用户能够更加直观快捷的定位待测节点图中的差异点，而无需通过人工对比文本格式的待测节点图文件来定位差异点，提高差异点的定位精度和定位效率，进而提高测试效率和测试效果。

Description

节点图差异检测方法、装置、电子设备及存储介质

技术领域

本申请涉及计算机技术领域，尤其涉及一种节点图差异检测方法、装置、电子设备及存储介质。

背景技术

本部分旨在为权利要求书中陈述的本申请的实施方式提供背景或上下文。此处的描述不因为包括在本部分中而被认为是现有技术。

节点图(Node Graph)是软件设计架构中的概念，通过编辑、组合、连接各个功能性的节点单元，可以实现与纯源码编程一致的各种复杂逻辑与功能，是提升开发效能与降低开发门槛的重要设计手段。基于可视化节点图的开发设计，在包括游戏开发行业在内的多个技术行业都有广泛应用，特点是对开发设计人员的操作水平与理解成本要求较低，甚至不需要具备编程能力，所见即所得。通过在设计平台上对预设节点做拖拉与连线等简单操作与参数设置，形成特定的有向图关系，即可描述出所需要的逻辑功能关系，进而在应用中被使用运行。

现有技术中，记录节点图的信息的文档，即节点图文件，是以例如可扩展标记语言(Extensible Markup Language，XML)等文本文档的形式实现的，在程序开发过程中，当节点图文件变更后，测试人员需要通过人工检测文本文档的差异点进行变更定位和相应测试，造成了变更位置定位不准确的问题，影响测试效率和测试精度。

发明内容

本申请提供一种节点图差异检测方法、装置、电子设备及存储介质，用以解决当节点图文件变更后，由于无法准确定位变化位置而导致的测试效率低和测试效果差的问题。

根据本申请实施例的第一方面，本申请提供了一种节点图差异检测方法，所述方法包括：

获取待测节点图文件，所述待测节点图文件用于生成包括至少一个节点单元的待测节点图；解析所述待测节点图文件，确定差异信息，所述差异信息表征所述待测节点图相对预设的对照节点图的差异节点单元；根据所述差异信息，在所述待测节点图中显示所述差异节点单元。

在一种可能的实现方式中，所述待测节点图文件为XML文件，解析所述待测节点图文件，确定差异信息，包括：基于所述XML文件的数据结构，确定所述待测节点图对应的节点关系数据，所述节点关系数据用于表征待测节点图中各节点单元之间的逻辑关系；对所述待测节点图对应的节点关系数据进行格式转换，生成所述待测节点图对应的预处理数据；对所述待测节点图对应的预处理数据和所述对照节点图对应的预处理数据进行递归对比，确定差异信息。

在一种可能的实现方式中，所述预处理数据包括键值关系数据，所述键值关系数据中包括表征节点单元的标识与节点单元的数据元素的对应关系的键值对，对所述待测节点图对应的节点关系数据进行格式转换，生成所述待测节点图对应的预处理数据，包括：对所述待测节点图对应的节点关系数据进行键值转换，生成所述待测节点图对应的键值关系数据。

在一种可能的实现方式中，在对所述待测节点图对应的节点关系数据进行格式转换之前，还包括：对所述待测节点图对应的节点关系数据进行列表转换，生成所述待测节点图对应的列表关系数据，所述列表关系数据包括表征节点单元的标识与节点单元的多个数据元素的对应关系的数据列表；对所述待测节点图对应的节点关系数据进行格式转换，包括：对所述待测节点图对应的列表关系数据进行键值转换，生成所述待测节点图对应的键值关系数据。

在一种可能的实现方式中，在对所述待测节点图对应的列表关系数据进行键值转换之前，所述方法还包括：对所述列表关系数据中的数据列表中的各数据元素进行排序。

在一种可能的实现方式中，所述预处理数据中包括节点单元的标识和对应的数据元素，对所述待测节点图对应的预处理数据和所述对照节点图对应的预处理数据进行递归对比，确定差异信息，包括：基于所述待测节点图对应的节点单元的标识和对应的数据元素，与所述对照节点图对应的节点单元的标识和对应的数据元素，进行递归的差异对比，确定差异标识；根据所述差异标识，确定差异节点单元。

在一种可能的实现方式中，基于所述待测节点图对应的节点单元的标识和对应的数据元素，与所述对照节点图对应的节点单元的标识和对应的数据元素，进行递归的差异对比，确定差异标识，包括：根据所述待测节点图对应的节点单元的数据元素，与所述对照节点图对应的节点单元的数据元素逐行对比，确定差异数据元素以及所述差异数据元素的路径；根据所述差异数据元素以及所述差异数据元素的路径，向上级遍历至最临近的节点单元，并根据所述最临近的节点单元的标识，确定差异标识。

在一种可能的实现方式中，所述方法还包括：基于所述待测节点图对应的节点单元的标识和对应的数据元素，与所述对照节点图对应的节点单元的标识和对应的数据元素，进行递归的差异对比，确定差异类型；所述差异类型包括以下一种：节点单元的数值差异、新增节点单元、删除节点单元。

在一种可能的实现方式中，所述方法还包括：确定所述差异标识对应的路径信息，所述路径信息表征差异节点单元在所述待测节点图中的路径。

在一种可能的实现方式中，所述方法还包括：根据所述差异信息，确定第一差异数据，所述第一差异数据为所述预处理数据中，表征所述差异节点单元的节点结构的数据；对所述第一差异数据进行还原，生成第二差异数据，所述第二差异数据为XML格式的数据。

在一种可能的实现方式中，根据所述差异信息，在所述待测节点图中显示所述差异节点单元，包括：根据所述差异信息，确定第一差异数据，所述第一差异数据为所述预处理数据中，表征所述差异节点单元的节点结构的数据；

根据所述第一差异数据，确定节点单元类型；根据所述节点单元类型，以对应的显示样式在所述待测节点图中显示所述差异节点单元。

在一种可能的实现方式中，在所述待测节点图中显示所述差异节点单元，包括：在所述待测试节点图中显示差异节点单元的内容以及路径。

在一种可能的实现方式中，在所述待测试节点图中显示差异节点单元的内容，包括：对所述第一差异数据进行还原，生成第二差异数据，所述第二差异数据为XML格式的数据；根据所述第二差异数据，显示所述差异节点单元的内容。

在一种可能的实现方式中，所述差异信息中包括差异类型，根据所述差异信息，在所述待测节点图中显示所述差异节点单元，包括：根据所述差异类型，以对应颜色显示所述显示差异节点单元。

根据本申请实施例的第二方面，本申请提供了一种节点图差异检测装置，包括：

获取模块，用于获取待测节点图文件，所述待测节点图文件用于生成包括至少一个节点单元的待测节点图；

解析模块，用于解析所述待测节点图文件，确定差异信息，所述差异信息表征所述待测节点图相对预设的对照节点图的差异节点单元；

显示模块，用于根据所述差异信息，在所述待测节点图中显示所述差异节点单元。

在一种可能的实现方式中，所述待测节点图文件为XML文件，所述解析模块，具体用于：基于所述XML文件的数据结构，确定所述待测节点图对应的节点关系数据，所述节点关系数据用于表征待测节点图中各节点单元之间的逻辑关系；对所述待测节点图对应的节点关系数据进行格式转换，生成所述待测节点图对应的预处理数据；对所述待测节点图对应的预处理数据和所述对照节点图对应的预处理数据进行递归对比，确定差异信息。

在一种可能的实现方式中，所述预处理数据包括键值关系数据，所述键值关系数据中包括表征节点单元的标识与节点单元的数据元素的对应关系的键值对，所述解析模块在对所述待测节点图对应的节点关系数据进行格式转换，生成所述待测节点图对应的预处理数据时，具体用于：对所述待测节点图对应的节点关系数据进行键值转换，生成所述待测节点图对应的键值关系数据。

在一种可能的实现方式中，所述解析模块在对所述待测节点图对应的节点关系数据进行格式转换之前，还用于：对所述待测节点图对应的节点关系数据进行列表转换，生成所述待测节点图对应的列表关系数据，所述列表关系数据包括表征节点单元的标识与节点单元的多个数据元素的对应关系的数据列表；所述解析模块在对所述待测节点图对应的节点关系数据进行格式转换时，具体用于：对所述待测节点图对应的列表关系数据进行键值转换，生成所述待测节点图对应的键值关系数据。

在一种可能的实现方式中，所述解析模块在对所述待测节点图对应的列表关系数据进行键值转换之前，还用于：对所述列表关系数据中的数据列表中的各数据元素进行排序。

在一种可能的实现方式中，所述预处理数据中包括节点单元的标识和对应的数据元素，所述解析模块在对所述待测节点图对应的预处理数据和所述对照节点图对应的预处理数据进行递归对比，确定差异信息时，具体用于：基于所述待测节点图对应的节点单元的标识和对应的数据元素，与所述对照节点图对应的节点单元的标识和对应的数据元素，进行递归的差异对比，确定差异标识；根据所述差异标识，确定差异节点单元。

在一种可能的实现方式中，所述解析模块在基于所述待测节点图对应的节点单元的标识和对应的数据元素，与所述对照节点图对应的节点单元的标识和对应的数据元素，进行递归的差异对比，确定差异标识时，具体用于：根据所述待测节点图对应的节点单元的数据元素，与所述对照节点图对应的节点单元的数据元素逐行对比，确定差异数据元素以及所述差异数据元素的路径；根据所述差异数据元素以及所述差异数据元素的路径，向上级遍历至最临近的节点单元，并根据所述最临近的节点单元的标识，确定差异标识。

在一种可能的实现方式中，所述解析模块还用于：基于所述待测节点图对应的节点单元的标识和对应的数据元素，与所述对照节点图对应的节点单元的标识和对应的数据元素，进行递归的差异对比，确定差异类型。

在一种可能的实现方式中，所述差异类型包括以下一种：节点单元的数值差异、新增节点单元、删除节点单元。

在一种可能的实现方式中，所述解析模块，还用于：确定所述差异标识对应的路径信息，所述路径信息表征差异节点单元在所述待测节点图中的路径。

在一种可能的实现方式中，所述解析模块，还用于：根据所述差异信息，确定第一差异数据，所述第一差异数据为所述预处理数据中，表征所述差异节点单元的节点结构的数据；对所述第一差异数据进行还原，生成第二差异数据，所述第二差异数据为XML格式的数据。

在一种可能的实现方式中，所述显示模块，具体用于：根据所述差异信息，确定第一差异数据，所述第一差异数据为所述预处理数据中，表征所述差异节点单元的节点结构的数据；根据所述第一差异数据，确定节点单元类型；根据所述节点单元类型，以对应的显示样式在所述待测节点图中显示所述差异节点单元。

在一种可能的实现方式中，所述显示模块在所述待测节点图中显示所述差异节点单元时，具体用于：在所述待测试节点图中显示差异节点单元的内容以及路径。

在一种可能的实现方式中，所述显示模块在所述待测试节点图中显示差异节点单元的内容时，具体用于：对所述第一差异数据进行还原，生成第二差异数据，所述第二差异数据为XML格式的数据；根据所述第二差异数据，显示所述差异节点单元的内容。

在一种可能的实现方式中，所述差异信息中包括差异类型，所述显示模块在根据所述差异信息，在所述待测节点图中显示所述差异节点单元时，具体用于：根据所述差异类型，以对应颜色显示所述显示差异节点单元。

根据本申请实施例的第三方面，本申请提供了一种电子设备，包括：存储器，处理器以及计算机程序；

其中，所述计算机程序存储在所述存储器中，并被配置为由所述处理器执行如本申请实施例第一方面任一项所述的节点图差异检测方法。

根据本申请实施例的第四方面，本申请提供了一种计算机可读存储介质，所述计算机可读存储介质中存储有计算机执行指令，所述计算机执行指令被处理器执行时用于实现如本申请实施例第一方面任一项所述的节点图差异检测方法方法。

根据本申请实施例的第五方面，本申请提供了一种计算机程序产品，包括计算机程序，该计算机程序被处理器执行时实现如上第一方面以及第一方面各种可能的节点图差异检测方法。

本申请提供的节点图差异检测方法、装置、电子设备及存储介质，通过获取待测节点图文件，所述待测节点图文件用于生成包括至少一个节点单元的待测节点图；解析所述待测节点图文件，确定差异信息，所述差异信息表征所述待测节点图相对预设的对照节点图的差异节点单元；根据所述差异信息，在所述待测节点图中显示所述差异节点单元。由于根据对待测节点图文件进行解析后获得的差异信息，能够直接用于指示差异节点单元，因此，可以实现在待测节点图中将差异信息所指示的差异节点单元直接进行显示，使用户能够更加直观快捷的定位待测节点图中的差异点，而无需通过人工对比文本格式的待测节点图文件来定位差异点，提高差异点的定位精度和定位效率，进而提高测试效率和测试效果。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本申请的实施例，并与说明书一起用于解释本申请的原理。

图1为本申请实施例提供的节点图差异检测方法的一种应用场景图；

图2为本申请一个实施例提供的节点图差异检测方法的流程图；

图3为本申请实施例提供的一种待测节点图的示意图；

图4为本申请另一个实施例提供的节点图差异检测方法的流程图；

图5为本申请实施例提供的一种XML文件示意图；

图6为本申请实施例提供的一种键值转换过程的示意图；

图7为本申请实施例提供的另一种键值转换过程的示意图；

图8为本申请实施例提供的一种生成列表关系数据的过程示意图；

图9为本申请图4所示实施例中步骤S204的一种具体实现流程图；

图10为本申请实施例提供的一种设计平台的用户界面示意图

图11为本申请一个实施例提供的节点图差异检测装置的结构示意图；

图12为本申请一个实施例提供的电子设备的示意图。

通过上述附图，已示出本申请明确的实施例，后文中将有更详细的描述。这些附图和文字描述并不是为了通过任何方式限制本申请构思的范围，而是通过参考特定实施例为本领域技术人员说明本申请的概念。

具体实施方式

这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。

首先对本申请所涉及的名词进行解释：

节点图(Node Graph),是软件设计架构中的一个概念，通过编辑、组合、连接各个功能性节点单元，可以实现与纯源码编程一致的各种复杂逻辑与功能，是提升开发效能与降低开发门槛的重要设计手段。

节点(Node)，用于处理特定的运算或逻辑，通过将这些运算或逻辑进行功能性封装起来，并向用户提供输入与输出，是节点最基本的特征。

节点连线(Node Links)，用于在节点间传递数据，让节点间可以构成特定的逻辑组合运算关系。

可扩展标记语言(XML)，是一种用于标记电子文件使其具有结构性的标记语言，可以用来标记数据、定义数据类型。XML仅仅用于存储数据，易于在任何应用程序中读/写数据。

下面对本申请实施例的应用场景进行解释：

图1为本申请实施例提供的节点图差异检测方法的一种应用场景图，本申请实施例提供的节点图差异检测方法可以应用在程序开发和测试的应用场景中，具体地，如图1所示，用于程序开发的第一终端设备和用于程序测试的第二终端设备分别与服务器通信连接，开发人员通过第一终端设备完成基于可视化节点图的程序开发设计，生成节点图文件，并将节点图文件同步至服务器，第二终端设备从服务器获得第一终端设备输出的节点图文件，并使用本申请实施例提供的节点图差异检测方法对节点图文件进行处理，定位节点图文件中的差异点，并进一步地对差异点进行测试、修改等处理。

当然，可以理解的是，在另一种应用场景下，程序的开发、测试均可以由一台终端设备完成，则本申请实施例提供的节点图差异检测方法也可以应用于此终端设备处理节点图文件的过程中，此处不对此应用场景赘述。

基于可视化节点图的开发设计，在包括游戏开发行业在内的多个技术行业都有广泛应用，特点是对开发设计人员的操作水平与理解成本要求较低，甚至不需要具备编程能力，所见即所得。通过在设计平台上对预设节点做拖拉与连线等简单操作与参数设置，形成特定的有向节点图关系，即可描述出所需要的逻辑功能关系，进而在应用中被使用运行。而记录这种节点图信息的输出文档，需要以特定形式的文档进行保存和输出。例如，以XML格式的文档形式来组织保存并输出，由于此类文档具有灵活且跨应用的描述特征，方便用户自定义数据结构，能在可视化节点图与实际应用生效之间起到非常良好的桥接作用。

然而，实际使用的程序开发过程中，基于特定格式文档的节点图，存在测试过程复杂的问题。以XML格式的节点图文件为例，因为XML实际上就是文本文档，而节点图描述的却是复杂的逻辑关系与功能，所以测试人员面对文本形式的节点图文件时，只能通过对比文档中的文本差异，来确定节点图文件的差异点，导致难以定位节点图的变更位置与核心数据，进而影响测试效率和测试精度。

下面以具体地实施例对本申请的技术方案以及本申请的技术方案如何解决上述技术问题进行详细说明。下面这几个具体的实施例可以相互结合，对于相同或相似的概念或过程可能在某些实施例中不再赘述。下面将结合附图，对本申请的实施例进行描述。

图2为本申请一个实施例提供的节点图差异检测方法的流程图，如图2所示，本实施例提供的节点图差异检测方法可以应用于终端设备，具体地，包括以下几个步骤：

步骤S101，获取待测节点图文件，待测节点图文件用于生成包括至少一个节点单元的待测节点图。

示例性地，节点图文件是包含节点图的信息，并能够用于在基于节点图设计模式的设计平台生成节点图的文件，待测节点图文件可以是在基于节点图进行程序开发的工作流程中某一环节的输出文件，其中，基于节点图设计模式的设计平台可以是设置在云端或本地的软件。更具体地，通过在设计平台运行待测节点图文件，可以生成、显示对应的待测节点图，待测节点图中包括至少一个节点单元，示例性地，节点单元可以为节点图中的节点(Node)、节点连线(Node Links)。每一节点单元，可以实现对应的运算、逻辑或功能。

示例性地，对待测节点图文件进行测试，以定位该待测节点图文件对应的待测节点图中的差异节点单元，从而确定待测节点图中的数据变更位置，以支持后续对待测节点图的测试、修改等工作内容。

其中，根据具体的需要，待测节点图文件可以存储在终端设备本地，响应用户的操作指令后，读取该待测节点图文件。或者，待测节点图文件还可以存储在云服务器内，终端设备通过访问云服务器或者接收云服务的推送而获得该待测节点图文件，此次不再一一赘述。

步骤S102，解析待测节点图文件，确定差异信息，差异信息表征待测节点图相对预设的对照节点图的差异节点单元。

示例性地，待测节点图文件为文本类型的文件，例如XML文件。XML文件具有特定的数据结构和特征，例如，XML文件中的起始位置包括声明语句，在声明语句之后，包括一个根元素和对应的多个子元素根元素的起始标记要放在所有其他元素的起始标记之前，而根元素的结束标记要放在所有其他元素的结束标记之后。基于XML文件中的特定标识，对XML文件的文档结构进行解析，可以确定XML文件中的各元素。其中，每一元素对应一个节点单元，通过对XML文件内容进行解析，可以确定其中各元素以及元素之间的逻辑关系。

进一步的，终端设备或云服务器内，预设有对照节点图文件，对照节点图文件与待测节点图文件的文件格式相同，例如也为XML文件。通过获取预设的对照节点图文件，并通过类似方式对对照节点图文件进行解析，可以确定其中各元素以及元素之间的逻辑关系。通过对比对照节点图文件和待测节点图文件中各元素及其之间逻辑关系，即可确定存在差异的元素和逻辑关系，进而，确定存在差异的元素及逻辑关系所对应的差异节点单元，从而获得差异信息。

步骤S103，根据差异信息，在待测节点图中显示差异节点单元。

根据以上步骤中获得的差异信息，可以确定待测节点图相对预设的对照节点图的差异节点单元，进而，在通过待测节点图文件生成待测节点图时，将差异节点单元显示在待测节点图上，以实现对差异节点单元的突出显示，使用户能够直接发现存在差异的节点单元，而无需对比文字形式的文档文件确定差异位置。

图3为本申请实施例提供的一种待测节点图的示意图，示例性地，终端设备通过设计平台在执行待测节点图文件后，将对应的待测节点图显示在设计平台的用户界面内，如图3所示，待测节点图中包括多个节点单元(图中示出部分)，节点单元用矩形图标表示，父层级节点单元与子层级节点单元之间，通过节点连线连接，用于表示节点单元之间的逻辑关系。在确定差异节点单元后，将差异节点单元以高亮、阴影、加粗、变色等方式进行突出，从而实现对差异节点单元的显示。参考图3所示，标识符为action_1的节点单元，为上述步骤中确定的差异节点单元，通过加粗轮廓的方式，对其进行显示，当然，可以理解的是，还可以通过其它方式对差异节点单元进行显示，此处不再一一赘述。

需要说明的是，本实施例中，待测节点图文件以及对照节点图文件，是以XML文件为例进行说明的，此次并不唯一限定，其他具有特定格式的文本文件也可以作为本实施例中的待测节点图文件以及对照节点图文件。

本实施例中，通过获取待测节点图文件，待测节点图文件用于生成包括至少一个节点单元的待测节点图；解析待测节点图文件，确定差异信息，差异信息表征待测节点图相对预设的对照节点图的差异节点单元；根据差异信息，在待测节点图中显示差异节点单元。由于根据对待测节点图文件进行解析后获得的差异信息，能够直接用于指示差异节点单元，因此，可以实现在待测节点图中将差异信息所指示的差异节点单元直接进行显示，使用户能够更加直观快捷的定位待测节点图中的差异点，而无需通过人工对比文本格式的待测节点图文件来定位差异点，提高差异点的定位精度和定位效率，进而提高测试效率和测试效果。

图4为本申请另一个实施例提供的节点图差异检测方法的流程图，如图4所示，本实施例提供的节点图差异检测方法在图2所示实施例提供的节点图差异检测方法的基础上，对步骤S102和步骤S103进一步细化，则本实施例提供的节点图差异检测方法包括以下几个步骤：

步骤S201，获取待测节点图文件，待测节点图文件用于生成包括至少一个节点单元的待测节点图，待测节点图文件为XML文件。

步骤S202，基于XML文件的数据结构，确定待测节点图对应的节点关系数据，节点关系数据用于表征待测节点图中各节点单元之间的逻辑关系。

示例性地，待测节点图文件为XML文件，XML文件中的数据结构，表征了待测节点图中各节点单元中间的逻辑关系。因此，对XML文件进行解析，基于XML文件的数据结构，可以确定一组表征待测节点图中各节点单元之间的逻辑关系的节点关系数据，示例性地，节点关系数据中包括XML文件中的全部元素，以及各元素之间的层级关系。在一种可能的实现方式中，确定待测节点图对应的节点关系数据，通过对XML文件中的各元素进行识别、提取而获得，具体过程此次不再赘述。

步骤S203，对待测节点图对应的节点关系数据进行格式转换，生成待测节点图对应的预处理数据。

由于XML文件是一种文本文档，由包括多组对应的起始标记和结束标记的多行文本构成。因此，当XML文件的内容发生变化时，基于行号的差异信息，可能会造成起始标记和结束标记的缺省，从而破坏完整的XML数据结构，造成后续无法正确确定差异节点单元的问题。

示例性地，图5为本申请实施例提供的一种XML文件示意图，参考图5，左侧为对照节点图文件，右侧为待测节点图文件，对照节点图文件中，包括2个Input元素，分别以起始标记<Input>与结束标记</Input>定位，其中第一个Input元素中包括<TYPE>P</TYPE>、<NAME>S</NAME>等子元素(未全部示出)，第二个Input元素中包括<TYPE>P</TYPE>、<NAME>N</NAME>等子元素(未全部示出)。其中，对节点图文件修改后，通过删除了第一个Input元素的结束标记</Input>和第二个Input元素的开始标记<Input>，将两个Input元素修改为一个Input元素。传统的基于行号的差异信息，定位的差异内容为从第一个Input元素中的<NAME>S</NAME>至第二个A元素中的<TYPE>P</TYPE>，然而上述差异内容，并不是一个完整的节点单元结构。因此，无法根据上述的差异内容形成一个确定的差异节点单元。

因此，在对生成的节点关系数据进行处理之前，首先对节点关系数据进行预处理，对待测节点图对应的节点关系数据进行格式转换，形成具有规范化数据结构的预处理数据，避免定位差异节点单元错误的问题。

在一种可能的实现方式中，预处理数据包括键值关系数据，键值关系数据中包括表征节点单元的标识与节点单元的数据元素的对应关系的键值对。对待测节点图对应的节点关系数据进行格式转换，生成待测节点图对应的预处理数据，包括：对待测节点图对应的节点关系数据进行键值转换，生成待测节点图对应的键值关系数据。

图6为本申请实施例提供的一种键值转换过程的示意图，图7为本申请实施例提供的另一种键值转换过程的示意图，以图6为例，根据节点关系数据，将各节点单元对应的元素(如图中所示的元素A、元素B、元素C)转换为键值对形式，并以特定的标识符，如图中所示的“{”和“}”进行层级划分，实现与各元素的对应，并将数据元素(10)形成键值对(C：10)，构成键值关系数据。图7所示的键值转换过程如图6类似，可参考图6介绍，此次不再赘述。其中，图6为父子结构的键值关系数据，图7为同级不同根节点的键值关系数据。图6和图7中的键值关系数据的实现形式仅是示例性的，根据具体的需要，可以进行结合或者更改，并以其他形式实现，此次不再一一举例。

在另一种可能的实现方式中，在对待测节点图对应的节点关系数据进行格式转换之前，还包括：对待测节点图对应的节点关系数据进行列表转换，生成待测节点图对应的列表关系数据，列表关系数据包括表征节点单元的标识与节点单元的多个数据元素的对应关系的数据列表。之后，对待测节点图对应的列表关系数据进行键值转换，生成待测节点图对应的键值关系数据。其中，列表关系数据中的数据列表，表示同级同根节点的数据。可选地，在对待测节点图对应的列表关系数据进行键值转换之前，还包括：对列表关系数据中的数据列表中的各数据元素进行排序，从而去除由于排序不一致导致的误导数据，提高差异定位精度。

图8为本申请实施例提供的一种生成列表关系数据的过程示意图，参考图8，获得节点关系数据后，对节点关系数据进行列表转换，生成列表

关系数据。列表关系数据中的节点单元A对应一个数据列表D，数据列表

D中包括三个数据元素“2”、“1”、“3”。之后，对列表关系数据进行排序，即对使列表关系数据中的数据列表中的数据元素进行排序，例如，排序后的数据列表包括三个有序的数据元素“1”、“2”、“3”。之后，再对列表关系数据进一步地进行键值转换，生成待测节点图对应的键值关系数据，使每一数据元素均与一个唯一标识(sub0_D、sub1_D、sub2_D)对应，形成键值对。从而提高对比效率，保持路径一致性。

本实施例中，通过对节点关系数据进行格式转换，生成键值关系数据和或列表关系数据，实现对XML中各节点单元对应的元素的替换和覆盖，由于无需以行号和起始标记、结束标记等方式定位差异信息，因此，使后续生成的差异信息能够表征一个完整的节点单元结构，从而实现直接对差异节点单元进行显示。

步骤S204，对待测节点图对应的预处理数据和对照节点图对应的预处理数据进行递归对比，确定差异信息。

示例性地，以上述步骤中对节点关系数据进行键值关系转换后，生成的预处理数据为键值关系数据为例，预处理数据中包括节点单元的标识和对应的数据元素，如图9所示，步骤S204包括步骤S2041、S2042两个具体的实现步骤：

步骤S2041，基于待测节点图对应的节点单元的标识和对应的数据元素，与对照节点图对应的节点单元的标识和对应的数据元素，进行递归的差异对比，确定差异标识。

示例性地，获取待测节点图中的各节点单元对应的数据元素以及对照节点图中的各节点单元对应的数据元素后，根据待测节点图对应的节点单元的数据元素，与对照节点图对应的节点单元的数据元素逐行对比，确定存在差异的数据，即差异数据元素，以及差异数据元素的路径。可选地，根据待测节点图对应的节点单元的数据元素，与对照节点图对应的节点单元的数据元素逐行对比时，还可以同时确定差异数据元素对应的差异类型，差异类型例如为：节点单元的数值差异、新增节点单元、删除节点单元。

步骤S2042，根据差异标识，确定差异节点单元。

在确定差异标识后，根据键值关系数据中的标识与数据元素的对应关系，既可以确定差异标识对应的差异节点单元。其中，差值节点单元可以为一个或多个，此过程不再赘述。

步骤S205，根据差异信息，确定第一差异数据，第一差异数据为键值关系数据中，表征差异节点单元的节点结构的数据。

步骤S206，对第一差异数据进行还原，生成第二差异数据，第二差异数据为XML格式的数据。

示例性地，差异信息是用于指示差异节点单元的信息，在一种可能的实现方式中，差异信息包括差异节点单元对应的差异标识。根据差异标识，可以在键值关系数据中，确定出于差别标识对应的数据，从而确定为第一差异数据，该第一差异数据表征差异节点单元的节点结构，例如，第一差异数据中包括差异节点单元中的键值对数据。由于第一差异数据是XML数据经键值关系转换后生成的数据，而非原始的XML数据，为了保证规范性和一致性，使本领域技术人员能够明确差异点，需要将第一差异数据进行还原，生成对应的XML格式的数据。在节点图上显示差异节点单元时，可以同时显示差异节点单元对应的XML格式的第二差异数据，从而更好的定位代码差异点。

步骤S207，根据第一差异数据，确定节点单元类型。

步骤S208，根据节点单元类型，以对应的显示样式在待测节点图中显示差异节点单元。

具体地，第一差异数据是表征差异节点单元的节点结构的数据，根据差异节点单元的节点结构的数据，可以确定差异节点单元的节点单元类型，进而以“节点”或“节点连线”的具体样式，将差异节点单元显示在节点图上。

在一种可能的实现方式中，在待测节点图中显示差异节点单元，包括：在待测试节点图中显示差异节点单元的内容以及路径。更具体地，例如，将差异节点单元以图标、连线的形式显示在节点图中，并根据差异类型，以对应颜色显示显示差异节点单元，同时，将节点单元的内容，以XML格式的形式显示在预设区域。

图10为本申请实施例提供的一种设计平台的用户界面示意图，如图10所示，用户界面中包括用于显示节点图的节点图区，节点图显示有根节点单元A，以及与其具有逻辑关系，并通过节点连线连接的子节点A1、A2、A3，其中，差异节点单元为A3的图标颜色可以为绿色，代表是待测节点图相对于对照节点图新增的节点单元。同时，示例性地，在用户点击差异节点单元A3后，在用户界面的差异数据区，显示差异节点单元所对应的XML格式的文本文件，即第二差异数据，可选地，还可以显示对应位置的对照节点图文件，以提示用户更好地对差异点进行定位。示例性地，用户界面中还可以包括参数区域，用于为节点图提供参数及其他事件数据的信息显示，此次不再赘述。

本实施例中，步骤S201的实现方式与本申请图2所示实施例中的步骤S101的实现方式相同，在此不再一一赘述。

图11为本申请一个实施例提供的节点图差异检测装置的结构示意图，应用于终端设备，如图11所示，本实施例提供的节点图差异检测装置3包括：

获取模块31，用于获取待测节点图文件，待测节点图文件用于生成包括至少一个节点单元的待测节点图；

解析模块32，用于解析待测节点图文件，确定差异信息，差异信息表征待测节点图相对预设的对照节点图的差异节点单元；

显示模块33，用于根据差异信息，在待测节点图中显示差异节点单元。

在一种可能的实现方式中，待测节点图文件为XML文件，解析模块32，具体用于：基于XML文件的数据结构，确定待测节点图对应的节点关系数据，节点关系数据用于表征待测节点图中各节点单元之间的逻辑关系；对待测节点图对应的节点关系数据进行格式转换，生成待测节点图对应的预处理数据；对待测节点图对应的预处理数据和对照节点图对应的预处理数据进行递归对比，确定差异信息。

在一种可能的实现方式中，预处理数据包括键值关系数据，键值关系数据中包括表征节点单元的标识与节点单元的数据元素的对应关系的键值对，解析模块32在对待测节点图对应的节点关系数据进行格式转换，生成待测节点图对应的预处理数据时，具体用于：对待测节点图对应的节点关系数据进行键值转换，生成待测节点图对应的键值关系数据。

在一种可能的实现方式中，解析模块32在对待测节点图对应的节点关系数据进行格式转换之前，还用于：对待测节点图对应的节点关系数据进行列表转换，生成待测节点图对应的列表关系数据，列表关系数据包括表征节点单元的标识与节点单元的多个数据元素的对应关系的数据列表；解析模块32在对待测节点图对应的节点关系数据进行格式转换时，具体用于：对待测节点图对应的列表关系数据进行键值转换，生成待测节点图对应的键值关系数据。

在一种可能的实现方式中，解析模块32在对待测节点图对应的列表关系数据进行键值转换之前，还用于：对列表关系数据中的数据列表中的各数据元素进行排序。

在一种可能的实现方式中，预处理数据中包括节点单元的标识和对应的数据元素，解析模块32在对待测节点图对应的预处理数据和对照节点图对应的预处理数据进行递归对比，确定差异信息时，具体用于：基于待测节点图对应的节点单元的标识和对应的数据元素，与对照节点图对应的节点单元的标识和对应的数据元素，进行递归的差异对比，确定差异标识；根据差异标识，确定差异节点单元。

在一种可能的实现方式中，解析模块32在基于待测节点图对应的节点单元的标识和对应的数据元素，与对照节点图对应的节点单元的标识和对应的数据元素，进行递归的差异对比，确定差异标识时，具体用于：根据待测节点图对应的节点单元的数据元素，与对照节点图对应的节点单元的数据元素逐行对比，确定差异数据元素以及差异数据元素的路径；根据差异数据元素以及差异数据元素的路径，向上级遍历至最临近的节点单元，并根据最临近的节点单元的标识，确定差异标识。

在一种可能的实现方式中，解析模块32还用于：基于待测节点图对应的节点单元的标识和对应的数据元素，与对照节点图对应的节点单元的标识和对应的数据元素，进行递归的差异对比，确定差异类型。

在一种可能的实现方式中，差异类型包括以下一种：节点单元的数值差异、新增节点单元、删除节点单元。

在一种可能的实现方式中，解析模块32，还用于：确定差异标识对应的路径信息，路径信息表征差异节点单元在待测节点图中的路径。

在一种可能的实现方式中，解析模块32，还用于：根据差异信息，确定第一差异数据，第一差异数据为预处理数据中，表征差异节点单元的节点结构的数据；对第一差异数据进行还原，生成第二差异数据，第二差异数据为XML格式的数据。

在一种可能的实现方式中，显示模块33，具体用于：根据差异信息，确定第一差异数据，第一差异数据为预处理数据中，表征差异节点单元的节点结构的数据；根据第一差异数据，确定节点单元类型；根据节点单元类型，以对应的显示样式在待测节点图中显示差异节点单元。

在一种可能的实现方式中，显示模块33在待测节点图中显示差异节点单元时，具体用于：在待测试节点图中显示差异节点单元的内容以及路径。

在一种可能的实现方式中，显示模块33在待测试节点图中显示差异节点单元的内容时，具体用于：对第一差异数据进行还原，生成第二差异数据，第二差异数据为XML格式的数据；根据第二差异数据，显示差异节点单元的内容。

在一种可能的实现方式中，差异信息中包括差异类型，显示模块33在根据差异信息，在待测节点图中显示差异节点单元时，具体用于：根据差异类型，以对应颜色显示显示差异节点单元。

其中，获取模块31、解析模块32和显示模块33依次连接。本实施例提供的节点图差异检测装置3可以执行如图2-图10所示的方法实施例的技术方案，其实现原理和技术效果类似，此处不再赘述。

图12为本申请一个实施例提供的电子设备的示意图，如图12所示，本实施例提供的电子设备包括：存储器41，处理器42以及计算机程序。

其中，计算机程序存储在存储器41中，并被配置为由处理器42执行以实现本申请图2-图10所对应的实施例中任一实施例提供的节点图差异检测方法。

其中，存储器41和处理器42通过总线43连接。

相关说明可以对应参见图2-图10所对应的实施例中的步骤所对应的相关描述和效果进行理解，此处不做过多赘述。

本申请一个实施例提供一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行以实现本申请图2-图10所对应的实施例中任一实施例提供的节点图差异检测方法。

其中，计算机可读存储介质可以是ROM、随机存取存储器(RAM)、CD-ROM、磁带、软盘和光数据存储设备等。

本申请一个实施例提供一种计算机程序产品，包括计算机程序，该计算机程序被处理器执行时实现如上第一方面以及第一方面各种可能的节点图差异检测方法。

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

本领域技术人员在考虑说明书及实践这里公开的申请后，将容易想到本申请的其它实施方案。本申请旨在涵盖本申请的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本申请的一般性原理并包括本申请未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本申请的真正范围和精神由下面的权利要求书指出。

应当理解的是，本申请并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本申请的范围仅由所附的权利要求书来限制。

Claims (14)

1.一种节点图差异检测方法，其特征在于，所述方法包括：

获取待测节点图文件，所述待测节点图文件用于生成包括至少一个节点单元的待测节点图；

解析所述待测节点图文件，确定差异信息，所述差异信息表征所述待测节点图相对预设的对照节点图的差异节点单元；

根据所述差异信息，在所述待测节点图中显示所述差异节点单元；

所述待测节点图文件为XML文件，解析所述待测节点图文件，确定差异信息，包括：

基于所述XML文件的数据结构，确定所述待测节点图对应的节点关系数据，所述节点关系数据用于表征待测节点图中各节点单元之间的逻辑关系；

对所述待测节点图对应的节点关系数据进行格式转换，生成所述待测节点图对应的预处理数据；

对所述待测节点图对应的预处理数据和所述对照节点图对应的预处理数据进行递归对比，确定差异信息；

所述预处理数据包括键值关系数据，所述键值关系数据中包括表征节点单元的标识与节点单元的数据元素的对应关系的键值对，对所述待测节点图对应的节点关系数据进行格式转换，生成所述待测节点图对应的预处理数据，包括：

对所述待测节点图对应的节点关系数据进行键值转换，生成所述待测节点图对应的键值关系数据；

所述预处理数据中包括节点单元的标识和对应的数据元素，对所述待测节点图对应的预处理数据和所述对照节点图对应的预处理数据进行递归对比，确定差异信息，包括：

基于所述待测节点图对应的节点单元的标识和对应的数据元素，与所述对照节点图对应的节点单元的标识和对应的数据元素，进行递归的差异对比，确定差异标识；

根据所述差异标识，确定差异节点单元。

2.根据权利要求1所述的方法，其特征在于，在对所述待测节点图对应的节点关系数据进行格式转换之前，还包括：

对所述待测节点图对应的节点关系数据进行列表转换，生成所述待测节点图对应的列表关系数据，所述列表关系数据包括表征节点单元的标识与节点单元的多个数据元素的对应关系的数据列表；

对所述待测节点图对应的节点关系数据进行格式转换，包括：

对所述待测节点图对应的列表关系数据进行键值转换，生成所述待测节点图对应的键值关系数据。

3.根据权利要求2所述的方法，其特征在于，在对所述待测节点图对应的列表关系数据进行键值转换之前，所述方法还包括：

对所述列表关系数据中的数据列表中的各数据元素进行排序。

4.根据权利要求1所述的方法，其特征在于，基于所述待测节点图对应的节点单元的标识和对应的数据元素，与所述对照节点图对应的节点单元的标识和对应的数据元素，进行递归的差异对比，确定差异标识，包括：

根据所述待测节点图对应的节点单元的数据元素，与所述对照节点图对应的节点单元的数据元素逐行对比，确定差异数据元素以及所述差异数据元素的路径；

根据所述差异数据元素以及所述差异数据元素的路径，向上级遍历至最临近的节点单元，并根据所述最临近的节点单元的标识，确定差异标识。

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

基于所述待测节点图对应的节点单元的标识和对应的数据元素，与所述对照节点图对应的节点单元的标识和对应的数据元素，进行递归的差异对比，确定差异类型；

所述差异类型包括以下一种：节点单元的数值差异、新增节点单元、删除节点单元。

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

确定所述差异标识对应的路径信息，所述路径信息表征差异节点单元在所述待测节点图中的路径。

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

根据所述差异信息，确定第一差异数据，所述第一差异数据为所述预处理数据中，表征所述差异节点单元的节点结构的数据；

对所述第一差异数据进行还原，生成第二差异数据，所述第二差异数据为XML格式的数据。

8.根据权利要求2-7任一项所述的方法，其特征在于，根据所述差异信息，在所述待测节点图中显示所述差异节点单元，包括：

根据所述差异信息，确定第一差异数据，所述第一差异数据为所述预处理数据中，表征所述差异节点单元的节点结构的数据；

根据所述第一差异数据，确定节点单元类型；

根据所述节点单元类型，以对应的显示样式在所述待测节点图中显示所述差异节点单元。

9.根据权利要求8所述的方法，其特征在于，在所述待测节点图中显示所述差异节点单元，包括：

在所述待测节点图中显示差异节点单元的内容以及路径。

10.根据权利要求9所述的方法，其特征在于，在所述待测节点图中显示差异节点单元的内容，包括：

对所述第一差异数据进行还原，生成第二差异数据，所述第二差异数据为XML格式的数据；

根据所述第二差异数据，显示所述差异节点单元的内容。

11.根据权利要求8所述的方法，其特征在于，所述差异信息中包括差异类型，根据所述差异信息，在所述待测节点图中显示所述差异节点单元，包括：

根据所述差异类型，以对应颜色显示所述差异节点单元。

12.一种节点图差异检测装置，其特征在于，包括：

获取模块，用于获取待测节点图文件，所述待测节点图文件用于生成包括至少一个节点单元的待测节点图；

解析模块，用于解析所述待测节点图文件，确定差异信息，所述差异信息表征所述待测节点图相对预设的对照节点图的差异节点单元；

显示模块，用于根据所述差异信息，在所述待测节点图中显示所述差异节点单元；

所述解析模块，具体用于：基于XML文件的数据结构，确定待测节点图对应的节点关系数据，节点关系数据用于表征待测节点图中各节点单元之间的逻辑关系；对待测节点图对应的节点关系数据进行格式转换，生成待测节点图对应的预处理数据；对待测节点图对应的预处理数据和对照节点图对应的预处理数据进行递归对比，确定差异信息；

所述预处理数据包括键值关系数据，所述键值关系数据中包括表征节点单元的标识与节点单元的数据元素的对应关系的键值对，所述解析模块在对待测节点图对应的节点关系数据进行格式转换，生成待测节点图对应的预处理数据时，具体用于对所述待测节点图对应的节点关系数据进行键值转换，生成所述待测节点图对应的键值关系数据；

所述预处理数据中包括节点单元的标识和对应的数据元素，所述解析模块在对待测节点图对应的预处理数据和对照节点图对应的预处理数据进行递归对比，确定差异信息时，具体用于基于所述待测节点图对应的节点单元的标识和对应的数据元素，与对照节点图对应的节点单元的标识和对应的数据元素，进行递归的差异对比，确定差异标识；根据所述差异标识，确定差异节点单元。

13.一种电子设备，其特征在于，包括：存储器，处理器以及计算机程序；

其中，所述计算机程序存储在所述存储器中，并被配置为由所述处理器执行以实现如权利要求1至11中任一项所述的节点图差异检测方法。

14.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有计算机执行指令，所述计算机执行指令被处理器执行时用于实现如权利要求1至11任一项所述的节点图差异检测方法。

Images