CN106446417B - 并发体的处理方法、装置和终端 - Google Patents

Abstract

本发明公开了一种并发体的处理方法、装置和终端。其中方法包括：在接收到用户针对并发体的操作指令时，获取并发体的有向邻接表，其中，有向邻接表包括每个节点的分支标识和节点之间的有向连接关系；根据绘图规则、操作指令和有向邻接表对并发体进行对应操作。该方法使得参与者可对该流程中未加锁的流程节点进行编辑，进而可提高协同编辑同一个流程的效率，并且仅向服务器端上传参与者编辑过的流程节点的属性数据，减少了网络数据传输量。

Description

并发体的处理方法、装置和终端

技术领域

本发明涉及计算机技术领域，尤其涉及一种并发体的处理方法、装置和终端。

背景技术

目前，流程图被广泛应用于社会各行，其中包括集成电路的设计和验证等领域。传统的流程图由一组表示开始、结束、中间步骤和转移信息的流程块组成。目前已有用于设计和编辑流程图的流程设计软件，例如，HolosofxTM，Rational RoseTM，CATMprocessmodeler，SybaseTMPower Designer等等。这些工具不仅可以帮助工作人员熟悉和分析业务流程，还可以帮助系统分析者和程序设计者设计和编辑各种流程图，并且有的可以自动生成文档和程序源代码。由于这些工作的使用大大减轻了系统分析员和程序设计者的工作量。

目前，相关的流程设计软件为用户绘制并发体的并发分支提供两种方式，第一种方式是：在用户需要为并发体添加并发分支时，用户需要先添加新建分支框控件，流程设计软件根据新建分支框指令生成一个分支框，以对这个分支进行约束，用户可根据需求在分支框中绘制节点。第二种方式是：不使用分支框，用户手动绘制并发体的分支，并通过人为判断的方式连接每个分支的节点，即，通过人为方式连接节点。

然而，在实现本发明的过程中发明人发现相关技术至少存在以下问题：(1)对于第一种方式，通过分支框限制节点连接规则，导致并发分支绘制不够灵活，并且在并发体较为复杂时，并发体内会有大量分支框，存储并发体所占空间较多。(2)对于第二种方式，在绘制并发体分支的过程中，由于通过人为方式连接节点，连接较为自由，然而，在出现节点连接不符合连接规则时，即，出现连线错误时，需要排查错误，并进行修改，从而导致绘制并发体所需时间较长，绘制并发体的效率不高。

发明内容

本发明的目的旨在至少在一定程度上解决相关技术中的技术问题之一。

为此，本发明的第一个目的在于提出一种并发体的处理方法。该方法在处理并发体的过程中，不再需要分支框，直接根据有向邻接表中的分支标识以及节点之间的有向连接关系、操作指令以及绘图规则对并发体进行处理，方便灵活处理并发体，减少保存并发体时所占的存储空间。

本发明的第二个目的在于提出一种并发体的处理装置。

本发明的第三个目的在于提出一种终端。

本发明的第四个目的在于提出一种终端。

为达上述目的，本发明第一方面实施例的并发体的处理方法，包括：在接收到用户针对并发体的操作指令时，获取所述并发体的有向邻接表，其中，所述有向邻接表包括每个节点的分支标识和节点之间的有向连接关系；根据绘图规则、所述操作指令和所述有向邻接表对所述并发体进行对应操作。

根据本发明实施例的并发体的处理方法，在对并发体进行绘制的过程中，根据用户对并发体的操作指令，然后根据有向邻接表、操作指令以及绘图规则对并发体进行处理，由此，可以看出，该实施例在处理并发体的过程中，不再需要分支框，直接根据有向邻接表中的分支标识以及节点之间的有向连接关系、操作指令以及绘图规则对并发体进行处理，方便灵活处理并发体，减少保存并发体时所占的存储空间。

在本发明的一个实施例中，当所述操作指令为新建节点指令时，所述根据绘图规则、所述操作指令和所述有向邻接表对所述并发体进行对应操作，具体包括：

获取所述用户执行所述新建指令时所对应的节点，并将所述用户执行所述新建指令时所对应的节点作为第一节点；

根据所述有向邻接表，判断所述第一节点是否存在分支标识；

若判断出所述第一节点存在分支标识，则为所述并发体创建新节点，并设置所述新节点的分支标识与第一节点的分支标识相同，并将所述新节点的分支标识以及所述第一节点和所述新节点之间的有向连接关系保存至所述有向邻接表中；

若判断出所述第一节点不存在分支标识，则为所述并发体创建新节点，并将所述新节点的分支标识设置为空，以及将所述第一节点和所述新节点之间的有向连接关系保存至所述有向邻接表中。

在本发明的一个实施例中，当所述操作指令为删除节点指令时，所述根据绘图规则、所述操作指令和所述有向邻接表对所述并发体进行对应操作，具体包括：

获取所述用户当前要删除的节点，并将所述用户当前要删除的节点作为第二节点；

根据所述有向邻接表，判断在所述第二节点之后是否连接其他节点；

若判断出在所述第二节点之后连接有其他节点，则将在所述第二节点之后所连接的其他节点的分支标识设置为空，并删除所述并发体的所述第二节点，以及根据处理结果对所述有向邻居表进行更新。

在本发明的一个实施例中，当所述操作指令为连接指令时，所述根据绘图规则、所述操作指令和所述有向邻接表对所述并发体进行对应操作，具体包括：

获取所述用户执行所述连接指令时所对应的节点，并将所述用户执行所述连接指令时所对应的节点作为第三节点，将所述第三节点当前要连接的节点作为第四节点；

根据所述有向邻接表，判断所述第四节点是否存在分支标识；

若判断出所述第四节点存在分支标识，则不允许所述第三节点与所述第四节点，并为所述用户提供不允许连接的提示信息；

若判断出所述第四节点不存在分支标识，则根据所述第三节点设置所述第四节点以及连接在所述第四节点之后的所有节点的分支标识，以及根据连接结果更新所述有向邻接表。

在本发明的一个实施例中，所述根据所述第三节点设置所述第四节点以及连接在所述第四节点之后的所有节点的分支标识，包括：

根据所述有向邻接表，判断所述第三节点是否存在分支标识；

若判断出所述第三节点存在分支标识，则将所述第四节点以及连接在所述第四节点之后的所有节点的分支标识调整为与所述第三节点的分支标识相同；

若判断出所述第三节点不存在分支标识，则将所述第四节点以及连接在所述第四节点之后的所有节点的分支标识设置为空。

在本发明的一个实施例中，当所述操作指令为删除有向连接线指令时，所述根据绘图规则、所述操作指令和所述有向邻接表对所述并发体进行对应操作，具体包括：

获取所述用户当前要删除的向连接线所指向的节点，并将所述用户当前要删除的向连接线所指向的节点作为第五节点；

根据所述有向邻接表，判断所述第五节点之后是否连接其他节点；

若判断出在所述第五节点之后连接有其他节点，则删除向连接线，并将在所述第五节点之后所连接的其他节点的分支标识设置为空，以及根据删除结果更新所述有向邻接表。

为达上述目的，本发明第二方面实施例的并发体的处理装置，包括：获取模块，用于在接收到用户针对并发体的操作指令时，获取所述并发体的有向邻接表，其中，所述有向邻接表包括每个节点的分支标识和节点之间的有向连接关系；处理模块，用于根据绘图规则、所述操作指令和所述有向邻接表对所述并发体进行对应操作。

根据本发明实施例的并发体的处理装置，在对并发体进行绘制的过程中，根据用户对并发体的操作指令，然后根据有向邻接表、操作指令以及绘图规则对并发体进行处理，由此，可以看出，该实施例在处理并发体的过程中，不再需要分支框，直接根据有向邻接表中的分支标识以及节点之间的有向连接关系、操作指令以及绘图规则对并发体进行处理，方便灵活处理并发体，减少保存并发体时所占的存储空间。

在本发明的一个实施例中，当所述操作指令为新建节点指令时，所述处理模块，包括：

第一获取单元，用于获取所述用户执行所述新建指令时所对应的节点，并将所述用户执行所述新建指令时所对应的节点作为第一节点；

第一判断单元，用于根据所述有向邻接表，判断所述第一节点是否存在分支标识；

第一处理单元，用于在判断出所述第一节点存在分支标识时，为所述并发体创建新节点，并设置所述新节点的分支标识与第一节点的分支标识相同，并将所述新节点的分支标识以及所述第一节点和所述新节点之间的有向连接关系保存至所述有向邻接表中；

第二处理单元，用于在判断出所述第一节点不存在分支标识时，为所述并发体创建新节点，并将所述新节点的分支标识设置为空，以及将所述第一节点和所述新节点之间的有向连接关系保存至所述有向邻接表中。

在本发明的一个实施例中，当所述操作指令为删除节点指令时，所述处理模块，包括：

第二获取单元，用于获取所述用户当前要删除的节点，并将所述用户当前要删除的节点作为第二节点；

第二判断单元，用于根据所述有向邻接表，判断在所述第二节点之后是否连接其他节点；

第三处理单元，用于在判断出在所述第二节点之后连接有其他节点时，将在所述第二节点之后所连接的其他节点的分支标识设置为空，并删除所述并发体的所述第二节点，以及根据处理结果对所述有向邻居表进行更新。

在本发明的一个实施例中，当所述操作指令为连接指令时，所述处理模块，具体包括：

第三获取单元，用于获取所述用户执行所述连接指令时所对应的节点，并将所述用户执行所述连接指令时所对应的节点作为第三节点，将所述第三节点当前要连接的节点作为第四节点；

第三判断单元，用于根据所述有向邻接表，判断所述第四节点是否存在分支标识；

第四处理单元，用于在判断出所述第四节点存在分支标识时，不允许所述第三节点与所述第四节点，并为所述用户提供不允许连接的提示信息；

第五处理单元，用于在判断出所述第四节点不存在分支标识时，根据所述第三节点设置所述第四节点以及连接在所述第四节点之后的所有节点的分支标识，以及根据连接结果更新所述有向邻接表。

在本发明的一个实施例中，所述第四处理单元，具体用于：

根据所述有向邻接表，判断所述第三节点是否存在分支标识；

若判断出所述第三节点存在分支标识，则将所述第四节点以及连接在所述第四节点之后的所有节点的分支标识调整为与所述第三节点的分支标识相同；

若判断出所述第三节点不存在分支标识，则将所述第四节点以及连接在所述第四节点之后的所有节点的分支标识设置为空。

在本发明的一个实施例中，当所述操作指令为删除有向连接线指令时，所述处理模块，具体包括：

第四获取单元，用于获取所述用户当前要删除的向连接线所指向的节点，并将所述用户当前要删除的向连接线所指向的节点作为第五节点；

第四判断单元，用于根据所述有向邻接表，判断所述第五节点之后是否连接其他节点；

第六处理单元，用于在判断出在所述第五节点之后连接有其他节点时，删除向连接线，并将在所述第五节点之后所连接的其他节点的分支标识设置为空，以及根据删除结果更新所述有向邻接表。

为达上述目的，本发明第三方面实施例的终端，包括：本发明第二方面实施例的并发体的处理装置。

根据本发明实施例的终端，在对并发体进行绘制的过程中，根据用户对并发体的操作指令，然后根据有向邻接表、操作指令以及绘图规则对并发体进行处理，由此，可以看出，该实施例在处理并发体的过程中，不再需要分支框，直接根据有向邻接表中的分支标识以及节点之间的有向连接关系、操作指令以及绘图规则对并发体进行处理，方便灵活处理并发体，减少保存并发体时所占的存储空间。

为达上述目的，本发明第四方面实施例的终端，所述终端包括壳体、处理器、存储器、电路板和电源电路，其中，所述电路板安置在所述壳体围成的空间内部，所述处理器和所述存储器设置在所述电路板上；所述电源电路，用于为所述终端的各个电路或器件供电；所述存储器用于存储可执行程序代码；所述处理器通过读取所述存储器中存储的可执行程序代码来运行与所述可执行程序代码对应的程序，以用于执行以下步骤：在接收到用户针对并发体的操作指令时，获取所述并发体的有向邻接表，其中，所述有向邻接表包括每个节点的分支标识和节点之间的有向连接关系；根据绘图规则、所述操作指令和所述有向邻接表对所述并发体进行对应操作。

根据本发明实施例的终端，在对并发体进行绘制的过程中，根据用户对并发体的操作指令，然后根据有向邻接表、操作指令以及绘图规则对并发体进行处理，由此，可以看出，该实施例在处理并发体的过程中，不再需要分支框，直接根据有向邻接表中的分支标识以及节点之间的有向连接关系、操作指令以及绘图规则对并发体进行处理，方便灵活处理并发体，减少保存并发体时所占的存储空间。

本发明附加的方面和优点将在下面的描述中部分给出，部分将从下面的描述中变得明显，或通过本发明的实践了解到。

附图说明

本发明上述的和/或附加的方面和优点从下面结合附图对实施例的描述中将变得明显和容易理解，其中，

图1是根据本发明一个实施例的并发体的处理方法的流程图；

图2a是包含并发体的示例图一；

图2b是有向邻接表的示例图一；

图2c是有向邻接表的示例图二；

图2d是包含并发体的示例图二；

图2e是包含并发体的示例图三；

图2f是有向邻接表的示例图三；

图2g是包含并发体的示例图四；

图2h是有向邻接表的示例图四；

图2i是包含并发体的示例图五；

图2j是有向邻接表的示例图六；

图3是根据本发明一个实施例的根据绘图规则、操作指令和有向邻接表对并发体进行对应操作的流程图；

图4是根据本发明另一个实施例的根据绘图规则、操作指令和有向邻接表对并发体进行对应操作的流程图；

图5是根据本发明又一个实施例的根据绘图规则、操作指令和有向邻接表对并发体进行对应操作的流程图；

图6是根据本发明再一个实施例的根据绘图规则、操作指令和有向邻接表对并发体进行对应操作的流程图；

图7是根据本发明一个实施例的并发体的处理装置的结构框图；

图8是根据本发明另一个实施例的并发体的处理装置的结构框图；

图9是根据本发明又一个实施例的并发体的处理装置的结构框图；

图10是根据本发明再一个实施例的并发体的处理装置的结构框图；

图11是根据本发明另一个实施例的并发体的处理装置的结构框图。

具体实施方式

下面详细描述本发明的实施例，所述实施例的示例在附图中示出，其中自始至终相同或类似的标号表示相同或类似的元件或具有相同或类似功能的元件。下面通过参考附图描述的实施例是示例性的，旨在用于解释本发明，而不能理解为对本发明的限制。

下面参考附图描述本发明实施例的并发体的处理方法、装置和终端。

图1是根据本发明一个实施例的并发体的处理方法的流程图。

如图1所示，该实施例的并发体的处理方法可以包括以下步骤：

S11，在接收到用户针对并发体的操作指令时，获取并发体的有向邻接表。

其中，并发体是指有多个需要同时执行的并发分支的分支集合。

其中，每个并发分支中包括一个节点或者多个节点。

其中，有向邻接表包括每个节点的分支标识(ID)和节点之间的有向连接关系。

举例而言，有向邻接表中节点的存储方式可如下所示：[本节点ID，分支ID，下一节点ID]。

其中，分支标识用于唯一标识并发体中一个并发分支，该实施例中的处于同一个并发分支上的所有节点具有相同的分支标识。

具体地，在处理并发体的过程中，在接收到用户生成并发体的请求时，自动生成并发体的开始节点和结束节点，并根据用户的操作从开始节点生成多个并发分支。

其中，需要理解的是，每个并发分支与结束节点相连。

其中，并发体的示例图，如图2a所示，通过图2a可以看出，该并发体内有三个并发分支，第一个并发分支包括节点1、节点2和节点3；第二并发分支包括节点4、节点5和节点6第二并发分支包括节点7和节点8。与图2b所对应的有向邻接表的形式，如图2b所示。

其中，需要理解的是，图2a仅是具有三个并发分支的并发体的示例图，该实施例的并发体可以包含两个、三个或者更多个并发分支，该实施例不对并发体中并发分支的数量进行限定。

S12，根据绘图规则、操作指令和有向邻接表对并发体进行对应操作。

其中，操作指令可以包括新建节点指令、删除节点指令、连接指令和删除有向连接线指令。

其中，需要理解的是，不同操作指令对并发体所执行的操作不同。

在本发明的一个实施中，在操作指令为新建节点指令，即，在监控到用户为并发体创建新节点时，根据绘图规则、操作指令和有向邻接表对并发体进行对应操作的过程，如图3所示，可以包括：

S31，获取用户执行新建指令时所对应的节点，并将用户执行新建指令时所对应的节点作为第一节点。

S32，根据有向邻接表，判断第一节点是否存在分支标识。

S33，若判断出第一节点存在分支标识，则为并发体创建新节点，并设置新节点的分支标识与第一节点的分支标识相同，并将新节点的分支标识以及第一节点和新节点之间的有向连接关系保存至有向邻接表中。

举例而言，对于图2a的并发体，在监控到用户要在节点8后生成一个节点时，通过该并发体所对应的有向邻接表，可判断出该节点存在分支标识，该节点的分支标识为3，此时，可在节点8之后生成一个节点9，并将节点9的分支标识设置为3，以及在新建节点9后，根据新建结果对有向邻接表进行更新，更新后的有向邻接表，如图2c所示。

S34，若判断出第一节点不存在分支标识，则为并发体创建新节点，并将新节点的分支标识设置为空，以及将第一节点和新节点之间的有向连接关系保存至有向邻接表中。

举例而言，对于图2a所示的并发体，在用户删除节点2时，节点2之后的节点3的分支标识将被设置为空，即，节点3将不再属于第一并发分支上的节点，此时，如果用户要在节点3之后创建新节点，所创建的新节点10的分支标识将为空，如图2d所示。其中，需要理解的是，在用户对图2a的并发体进行操作之后，对应的有向邻接表也将随之进行相应变化。

在本发明的一个实施中，在操作指令为删除节点指令，根据绘图规则、操作指令和有向邻接表对并发体进行对应操作的过程，如图4所示，可以包括：

S41，获取用户当前要删除的节点，并将用户当前要删除的节点作为第二节点。

S42，根据有向邻接表，判断在第二节点之后是否连接其他节点。

S43，若判断出在第二节点之后连接有其他节点，则将在第二节点之后所连接的其他节点的分支标识设置为空，并删除并发体的第二节点，以及根据处理结果对有向邻居表进行更新。

举例而言，对于图2a所示的并发体，该并发体所对应的有向邻接表，如图2b所示，在用户删除节点5时，节点5即为第二节点，根据图2a所对应的有向邻接表，可判断出在节点5之后还连接有节点6，因此，在删除节点5时，可将节点5所连接的节点6的分支标识设置为空，即，节点5将不再属于第二并发分支上的节点，删除节点5之后，所获得的并发体的示例图，如图2e所示。对于图2e的并发体所对应的有向邻接表，如图2f所示。

在本发明的一个实施例中，当操作指令为连接指令时，根据绘图规则、操作指令和有向邻接表对并发体进行对应操作的过程，如图5所示，可以包括：

S51，获取用户执行连接指令时所对应的节点，并将用户执行连接指令时所对应的节点作为第三节点，将第三节点当前要连接的节点作为第四节点。

S52，根据有向邻接表，判断第四节点是否存在分支标识。

S53，若判断出第四节点存在分支标识，则不允许第三节点与第四节点，并为用户提供不允许连接的提示信息。

举例而言，对于图2a所示的并发体，该并发体所对应的有向邻接表，如图2b所示，假设用户要将节点5连接至节点3上时，此时，节点5即为第三节点，节点3即为第四节点，根据图2b中并发体的有向邻接表，可判断出第四节点存在分支标识，分支标识为1，此时，不执行用户的连接指令，并向用户返回节点5与节点3不能连接的提示信息。

其中，需要理解的是，不属于同一个并发体的两个节点之间不能连接，并且属于同一个并发体的两个节点，如果第四节点存在分支标识，同样不不允许两个节点连接。

S54，若判断出第四节点不存在分支标识，则根据第三节点设置第四节点以及连接在第四节点之后的所有节点的分支标识，以及根据连接结果更新有向邻接表。

在本发明的一个实施例中，在判断出第四节点不存在分支标识后，可根据有向邻接表，判断第三节点是否存在分支标识，若判断出第三节点存在分支标识，则将第四节点以及连接在第四节点之后的所有节点的分支标识调整为与第三节点的分支标识相同。

另外，若判断出第三节点不存在分支标识，则将第四节点以及连接在第四节点之后的所有节点的分支标识设置为空。

举例而言，对于图2d而言，假设用户要将节点8连接至节点3上，此时，节点8为第三节点，节点3为第四节点。通过有向邻接表中不存在节点3的分支标识，此时，可进一步根据有向邻接表判断节点8是否存在分支标识，可判断出节点8存在分支标识，节点8的分支标识为3，此时，可将节点3以及在节点3之后的节点10连接在节点8之后，并将节点3和节点8的分支标识设置为3，连接之后所获得并发体的示例图，如图2g所示。图2g所示的并发体所对应的有向邻接表，如图2h所示。

在本发明的一个实施例中，当操作指令为删除有向连接线指令时，根据绘图规则、操作指令和有向邻接表对并发体进行对应操作的过程，如图6所示，可以包括：

S61，获取用户当前要删除的向连接线所指向的节点，并将用户当前要删除的向连接线所指向的节点作为第五节点。

S62，根据有向邻接表，判断第五节点之后是否连接其他节点。

S63，若判断出在第五节点之后连接有其他节点，则删除向连接线，并将在第五节点之后所连接的其他节点的分支标识设置为空，以及根据删除结果更新有向邻接表。

下面结合图2g和图2h对删除连接线的过程进行描述，假设用户要删除连接在节点7和节点8之间的连接线，此时，节点8即为第五节点，根据有向邻接表，可判断出节点8之后还有其他节点，节点3和节点10，此时，删除向连接线，并将节点3和节点10的分支标识设置为空，所获得的并发体如图2i所示，图2i所对应的有向邻接表，如图2j所示。

根据本发明实施例的并发体的处理方法，在对并发体进行绘制的过程中，根据用户对并发体的操作指令，然后根据有向邻接表、操作指令以及绘图规则对并发体进行处理，由此，可以看出，该实施例在处理并发体的过程中，不再需要分支框，直接根据有向邻接表中的分支标识以及节点之间的有向连接关系、操作指令以及绘图规则对并发体进行处理，方便灵活处理并发体，减少保存并发体时所占的存储空间。

与上述实施例提供的并发体的处理方法相对应，本发明的一种实施例还提供一种并发体的处理装置。由于本发明实施例提供的并发体的处理装置与上述几种实施例提供的并发体的处理方法相对应，因此在前述并发体的处理方法的实施方式也适用于本实施例提供的并发体的处理装置，在本实施例中不再详细描述。

图7是根据本发明一个实施例的并发体的处理装置的结构框图。

如图7所示，该并发体的处理装置可以包括获取模块100和处理模块200，其中：

获取模块100用于在接收到用户针对并发体的操作指令时，获取并发体的有向邻接表。

其中，有向邻接表包括每个节点的分支标识和节点之间的有向连接关系。

处理模块200用于根据绘图规则、操作指令和有向邻接表对并发体进行对应操作。

在本发明的一个实施例中，当操作指令为新建节点指令时，在图7所示的基础上，如图8所示，处理模块200可以包括第一获取单元211、第一判断单元212、第一处理单元213和第二处理单元214，其中：

第一获取单元211用于获取用户执行新建指令时所对应的节点，并将用户执行新建指令时所对应的节点作为第一节点。

第一判断单元212用于根据有向邻接表，判断第一节点是否存在分支标识。

第一处理单元213用于在判断出第一节点存在分支标识时，为并发体创建新节点，并设置新节点的分支标识与第一节点的分支标识相同，并将新节点的分支标识以及第一节点和新节点之间的有向连接关系保存至有向邻接表中。

第二处理单元214用于在判断出第一节点不存在分支标识时，为并发体创建新节点，并将新节点的分支标识设置为空，以及将第一节点和新节点之间的有向连接关系保存至有向邻接表中。

在本发明的一个实施例中，当操作指令为删除节点指令时，如图7所示的基础上，如图9所示，处理模块200可以包括第二获取单元215、第二判断单元216和第三处理单元217，其中：

第二获取单元215用于获取用户当前要删除的节点，并将用户当前要删除的节点作为第二节点。

第二判断单元216用于根据有向邻接表，判断在第二节点之后是否连接其他节点。

第三处理单元217用于在判断出在第二节点之后连接有其他节点时，将在第二节点之后所连接的其他节点的分支标识设置为空，并删除并发体的第二节点，以及根据处理结果对有向邻居表进行更新。

其中，需要说明的是，前述图9所示的第二获取单元215、第二判断单元216和第三处理单元217的结构也可以包含在图8所示的装置实施例中，本发明对此不作限定。

在本发明的一个实施例中，当操作指令为连接指令时，在图7所示的基础上，如图10所示，处理模块200可以包括第三获取单元218、第三判断单元219、第四处理单元220和第五处理单元221，其中：

第三获取单元218用于获取用户执行连接指令时所对应的节点，并将用户执行连接指令时所对应的节点作为第三节点，将第三节点当前要连接的节点作为第四节点。

第三判断单元219用于根据有向邻接表，判断第四节点是否存在分支标识。

第四处理单元220用于在判断出第四节点存在分支标识时，不允许第三节点与第四节点，并为用户提供不允许连接的提示信息。

第五处理单元221用于在判断出第四节点不存在分支标识时，根据第三节点设置第四节点以及连接在第四节点之后的所有节点的分支标识，以及根据连接结果更新有向邻接表。

在本发明的一个实施例中，第四处理单元220具体用于：根据有向邻接表，判断第三节点是否存在分支标识，若判断出第三节点存在分支标识，则将第四节点以及连接在第四节点之后的所有节点的分支标识调整为与第三节点的分支标识相同；若判断出第三节点不存在分支标识，则将第四节点以及连接在第四节点之后的所有节点的分支标识设置为空。

其中，需要说明的是，前述图10所示的第三获取单元218、第三判断单元219、第四处理单元220和第五处理单元221的结构也可以包含在图8-图9中所示的装置实施例中，本发明对此不作限定。

在本发明的一个实施例中，当操作指令为删除有向连接线指令时，在图7所示的基础上，如图11所示，处理模块200可以包括第四获取单元222、第四判断单元223和第六处理单元224，其中：

第四获取单元222用于获取用户当前要删除的向连接线所指向的节点，并将用户当前要删除的向连接线所指向的节点作为第五节点。

第四判断单元223用于根据有向邻接表，判断第五节点之后是否连接其他节点。

第六处理单元224用于在判断出在第五节点之后连接有其他节点时，删除向连接线，并将在第五节点之后所连接的其他节点的分支标识设置为空，以及根据删除结果更新有向邻接表。

其中，需要说明的是，前述图11所示的第四获取单元222、第四判断单元223和第六处理单元224的结构也可以包含在图8-图10中所示的装置实施例中，本发明对此不作限定。

根据本发明实施例的并发体的处理装置，在对并发体进行绘制的过程中，根据用户对并发体的操作指令，然后根据有向邻接表、操作指令以及绘图规则对并发体进行处理，由此，可以看出，该实施例在处理并发体的过程中，不再需要分支框，直接根据有向邻接表中的分支标识以及节点之间的有向连接关系、操作指令以及绘图规则对并发体进行处理，方便灵活处理并发体，减少保存并发体时所占的存储空间。

为了实现上述实施例，本发明还提出一种终端。

一种终端，包括本发明第二方面实施例的并发体的处理装置。

本发明实施例的终端，在对并发体进行绘制的过程中，根据用户对并发体的操作指令，然后根据有向邻接表、操作指令以及绘图规则对并发体进行处理，由此，可以看出，该实施例在处理并发体的过程中，不再需要分支框，直接根据有向邻接表中的分支标识以及节点之间的有向连接关系、操作指令以及绘图规则对并发体进行处理，方便灵活处理并发体，减少保存并发体时所占的存储空间。

为了实现上述实施例，本发明还提出一种终端，该终端包括壳体、处理器、存储器、电路板和电源电路，其中，上述电路板安置在上述壳体围成的空间内部，上述处理器和上述存储器设置在上述电路板上；上述电源电路，用于为上述终端的各个电路或器件供电；上述存储器用于存储可执行程序代码；上述处理器通过读取上述存储器中存储的可执行程序代码来运行与上述可执行程序代码对应的程序，以用于执行上述图1、图3、图4、图5和图6任一实施例的方法；

本发明实施例的终端，根据本发明实施例的并发体的处理方法，在对并发体进行绘制的过程中，根据用户对并发体的操作指令，然后根据有向邻接表、操作指令以及绘图规则对并发体进行处理，由此，可以看出，该实施例在处理并发体的过程中，不再需要分支框，直接根据有向邻接表中的分支标识以及节点之间的有向连接关系、操作指令以及绘图规则对并发体进行处理，方便灵活处理并发体，减少保存并发体时所占的存储空间。

在本发明的描述中，需要理解的是，术语“第一”、“第二”仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”的特征可以明示或者隐含地包括至少一个该特征。在本发明的描述中，“多个”的含义是至少两个，例如两个，三个等，除非另有明确具体的限定。

在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本发明的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不必须针对的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任一个或多个实施例或示例中以合适的方式结合。此外，在不相互矛盾的情况下，本领域的技术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特征进行结合和组合。

流程图中或在此以其他方式描述的任何过程或方法描述可以被理解为，表示包括一个或更多个用于实现特定逻辑功能或过程的步骤的可执行指令的代码的模块、片段或部分，并且本发明的优选实施方式的范围包括另外的实现，其中可以不按所示出或讨论的顺序，包括根据所涉及的功能按基本同时的方式或按相反的顺序，来执行功能，这应被本发明的实施例所属技术领域的技术人员所理解。

在流程图中表示或在此以其他方式描述的逻辑和/或步骤，例如，可以被认为是用于实现逻辑功能的可执行指令的定序列表，可以具体实现在任何计算机可读介质中，以供指令执行系统、装置或设备(如基于计算机的系统、包括处理器的系统或其他可以从指令执行系统、装置或设备取指令并执行指令的系统)使用，或结合这些指令执行系统、装置或设备而使用。就本说明书而言，"计算机可读介质"可以是任何可以包含、存储、通信、传播或传输程序以供指令执行系统、装置或设备或结合这些指令执行系统、装置或设备而使用的装置。计算机可读介质的更具体的示例(非穷尽性列表)包括以下：具有一个或多个布线的电连接部(电子装置)，便携式计算机盘盒(磁装置)，随机存取存储器(RAM)，只读存储器(ROM)，可擦除可编辑只读存储器(EPROM或闪速存储器)，光纤装置，以及便携式光盘只读存储器(CDROM)。另外，计算机可读介质甚至可以是可在其上打印所述程序的纸或其他合适的介质，因为可以例如通过对纸或其他介质进行光学扫描，接着进行编辑、解译或必要时以其他合适方式进行处理来以电子方式获得所述程序，然后将其存储在计算机存储器中。

应当理解，本发明的各部分可以用硬件、软件、固件或它们的组合来实现。在上述实施方式中，多个步骤或方法可以用存储在存储器中且由合适的指令执行系统执行的软件或固件来实现。例如，如果用硬件来实现，和在另一实施方式中一样，可用本领域公知的下列技术中的任一项或他们的组合来实现：具有用于对数据信号实现逻辑功能的逻辑门电路的离散逻辑电路，具有合适的组合逻辑门电路的专用集成电路，可编程门阵列(PGA)，现场可编程门阵列(FPGA)等。

本技术领域的普通技术人员可以理解实现上述实施例方法携带的全部或部分步骤是可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，该程序在执行时，包括方法实施例的步骤之一或其组合。

此外，在本发明各个实施例中的各功能单元可以集成在一个处理模块中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。所述集成的模块如果以软件功能模块的形式实现并作为独立的产品销售或使用时，也可以存储在一个计算机可读取存储介质中。

上述提到的存储介质可以是只读存储器，磁盘或光盘等。尽管上面已经示出和描述了本发明的实施例，可以理解的是，上述实施例是示例性的，不能理解为对本发明的限制，本领域的普通技术人员在本发明的范围内可以对上述实施例进行变化、修改、替换和变型。

Claims (12)

1.一种并发体的处理方法，其特征在于，包括以下步骤：

在接收到用户针对并发体的操作指令时，获取所述并发体的有向邻接表，其中，所述有向邻接表包括每个节点的分支标识和节点之间的有向连接关系；

根据绘图规则、所述操作指令和所述有向邻接表对所述并发体进行对应操作；

当所述操作指令为新建节点指令时，所述根据绘图规则、所述操作指令和所述有向邻接表对所述并发体进行对应操作，具体包括：

获取所述用户执行所述新建节点指令时所对应的节点，并将所述用户执行所述新建节点指令时所对应的节点作为第一节点；

根据所述有向邻接表，判断所述第一节点是否存在分支标识；

若判断出所述第一节点存在分支标识，则为所述并发体创建新节点，并设置所述新节点的分支标识与第一节点的分支标识相同，并将所述新节点的分支标识以及所述第一节点和所述新节点之间的有向连接关系保存至所述有向邻接表中；

若判断出所述第一节点不存在分支标识，则为所述并发体创建新节点，并将所述新节点的分支标识设置为空，以及将所述第一节点和所述新节点之间的有向连接关系保存至所述有向邻接表中。

2.如权利要求1所述的方法，其特征在于，当所述操作指令为删除节点指令时，所述根据绘图规则、所述操作指令和所述有向邻接表对所述并发体进行对应操作，具体包括：

获取所述用户当前要删除的节点，并将所述用户当前要删除的节点作为第二节点；

根据所述有向邻接表，判断在所述第二节点之后是否连接其他节点；

若判断出在所述第二节点之后连接有其他节点，则将在所述第二节点之后所连接的其他节点的分支标识设置为空，并删除所述并发体的所述第二节点，以及根据处理结果对所述有向邻接表进行更新。

3.如权利要求1所述的方法，其特征在于，当所述操作指令为连接指令时，所述根据绘图规则、所述操作指令和所述有向邻接表对所述并发体进行对应操作，具体包括：

获取所述用户执行所述连接指令时所对应的节点，并将所述用户执行所述连接指令时所对应的节点作为第三节点，将所述第三节点当前要连接的节点作为第四节点；

根据所述有向邻接表，判断所述第四节点是否存在分支标识；

若判断出所述第四节点存在分支标识，则不允许所述第三节点与所述第四节点，并为所述用户提供不允许连接的提示信息；

若判断出所述第四节点不存在分支标识，则根据所述第三节点设置所述第四节点以及连接在所述第四节点之后的所有节点的分支标识，以及根据连接结果更新所述有向邻接表。

4.如权利要求3所述的方法，其特征在于，所述根据所述第三节点设置所述第四节点以及连接在所述第四节点之后的所有节点的分支标识，包括：

根据所述有向邻接表，判断所述第三节点是否存在分支标识；

若判断出所述第三节点存在分支标识，则将所述第四节点以及连接在所述第四节点之后的所有节点的分支标识调整为与所述第三节点的分支标识相同；

若判断出所述第三节点不存在分支标识，则将所述第四节点以及连接在所述第四节点之后的所有节点的分支标识设置为空。

5.如权利要求1所述的方法，其特征在于，当所述操作指令为删除有向连接线指令时，所述根据绘图规则、所述操作指令和所述有向邻接表对所述并发体进行对应操作，具体包括：

获取所述用户当前要删除的向连接线所指向的节点，并将所述用户当前要删除的向连接线所指向的节点作为第五节点；

根据所述有向邻接表，判断所述第五节点之后是否连接其他节点；

若判断出在所述第五节点之后连接有其他节点，则删除向连接线，并将在所述第五节点之后所连接的其他节点的分支标识设置为空，以及根据删除结果更新所述有向邻接表。

6.一种并发体的处理装置，其特征在于，包括：

获取模块，用于在接收到用户针对并发体的操作指令时，获取所述并发体的有向邻接表，其中，所述有向邻接表包括每个节点的分支标识和节点之间的有向连接关系；

处理模块，用于根据绘图规则、所述操作指令和所述有向邻接表对所述并发体进行对应操作；当所述操作指令为新建节点指令时，所述处理模块，包括：

第一获取单元，用于获取所述用户执行所述新建节点指令时所对应的节点，并将所述用户执行所述新建节点指令时所对应的节点作为第一节点；

第一判断单元，用于根据所述有向邻接表，判断所述第一节点是否存在分支标识；

第一处理单元，用于在判断出所述第一节点存在分支标识时，为所述并发体创建新节点，并设置所述新节点的分支标识与第一节点的分支标识相同，并将所述新节点的分支标识以及所述第一节点和所述新节点之间的有向连接关系保存至所述有向邻接表中；

第二处理单元，用于在判断出所述第一节点不存在分支标识时，为所述并发体创建新节点，并将所述新节点的分支标识设置为空，以及将所述第一节点和所述新节点之间的有向连接关系保存至所述有向邻接表中。

7.如权利要求6所述的装置，其特征在于，当所述操作指令为删除节点指令时，所述处理模块，包括：

第二获取单元，用于获取所述用户当前要删除的节点，并将所述用户当前要删除的节点作为第二节点；

第二判断单元，用于根据所述有向邻接表，判断在所述第二节点之后是否连接其他节点；

第三处理单元，用于在判断出在所述第二节点之后连接有其他节点时，将在所述第二节点之后所连接的其他节点的分支标识设置为空，并删除所述并发体的所述第二节点，以及根据处理结果对所述有向邻接表进行更新。

8.如权利要求6所述的装置，其特征在于，当所述操作指令为连接指令时，所述处理模块，具体包括：

第三获取单元，用于获取所述用户执行所述连接指令时所对应的节点，并将所述用户执行所述连接指令时所对应的节点作为第三节点，将所述第三节点当前要连接的节点作为第四节点；

第三判断单元，用于根据所述有向邻接表，判断所述第四节点是否存在分支标识；

第四处理单元，用于在判断出所述第四节点存在分支标识时，不允许所述第三节点与所述第四节点，并为所述用户提供不允许连接的提示信息；

第五处理单元，用于在判断出所述第四节点不存在分支标识时，根据所述第三节点设置所述第四节点以及连接在所述第四节点之后的所有节点的分支标识，以及根据连接结果更新所述有向邻接表。

9.如权利要求8所述的装置，其特征在于，所述第四处理单元，具体用于：

根据所述有向邻接表，判断所述第三节点是否存在分支标识；

若判断出所述第三节点存在分支标识，则将所述第四节点以及连接在所述第四节点之后的所有节点的分支标识调整为与所述第三节点的分支标识相同；

若判断出所述第三节点不存在分支标识，则将所述第四节点以及连接在所述第四节点之后的所有节点的分支标识设置为空。

10.如权利要求6所述的装置，其特征在于，当所述操作指令为删除有向连接线指令时，所述处理模块，具体包括：

第四获取单元，用于获取所述用户当前要删除的向连接线所指向的节点，并将所述用户当前要删除的向连接线所指向的节点作为第五节点；

第四判断单元，用于根据所述有向邻接表，判断所述第五节点之后是否连接其他节点；

第六处理单元，用于在判断出在所述第五节点之后连接有其他节点时，删除向连接线，并将在所述第五节点之后所连接的其他节点的分支标识设置为空，以及根据删除结果更新所述有向邻接表。

11.一种终端，其特征在于，包括如权利要求6-10任一项所述的并发体的处理装置。

12.一种终端，其特征在于，所述终端包括壳体、处理器、存储器、电路板和电源电路，其中，所述电路板安置在所述壳体围成的空间内部，所述处理器和所述存储器设置在所述电路板上；所述电源电路，用于为所述终端的各个电路或器件供电；所述存储器用于存储可执行程序代码；所述处理器通过读取所述存储器中存储的可执行程序代码来运行与所述可执行程序代码对应的程序，以用于执行以下步骤：

在接收到用户针对并发体的操作指令时，获取所述并发体的有向邻接表，其中，所述有向邻接表包括每个节点的分支标识和节点之间的有向连接关系；

根据绘图规则、所述操作指令和所述有向邻接表对所述并发体进行对应操作；

当所述操作指令为新建节点指令时，所述根据绘图规则、所述操作指令和所述有向邻接表对所述并发体进行对应操作，具体包括：

获取所述用户执行所述新建节点指令时所对应的节点，并将所述用户执行所述新建节点指令时所对应的节点作为第一节点；

根据所述有向邻接表，判断所述第一节点是否存在分支标识；

若判断出所述第一节点存在分支标识，则为所述并发体创建新节点，并设置所述新节点的分支标识与第一节点的分支标识相同，并将所述新节点的分支标识以及所述第一节点和所述新节点之间的有向连接关系保存至所述有向邻接表中；

若判断出所述第一节点不存在分支标识，则为所述并发体创建新节点，并将所述新节点的分支标识设置为空，以及将所述第一节点和所述新节点之间的有向连接关系保存至所述有向邻接表中。

Images