利索能及
我要发布
收藏
专利号: 2016108546338
申请人: 东软集团股份有限公司
专利类型:发明专利
专利状态:已下证
更新日期:2025-03-03
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

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

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

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

当所述操作指令为新建节点指令时,所述根据绘图规则、所述操作指令和所述有向邻接表对所述并发体进行对应操作,具体包括:获取所述用户执行所述新建节点指令时所对应的节点,并将所述用户执行所述新建节点指令时所对应的节点作为第一节点;

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

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

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

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

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

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

3.如权利要求1所述的方法,其特征在于,当所述操作指令为连接指令时,所述根据绘图规则、所述操作指令和所述有向邻接表对所述并发体进行对应操作,具体包括:获取所述用户执行所述连接指令时所对应的节点,并将所述用户执行所述连接指令时所对应的节点作为第三节点,将所述第三节点当前要连接的节点作为第四节点;

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

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

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

4.如权利要求3所述的方法,其特征在于,所述根据所述第三节点设置所述第四节点以及连接在所述第四节点之后的所有节点的分支标识,包括:根据所述有向邻接表,判断所述第三节点是否存在分支标识;

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

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

5.如权利要求1所述的方法,其特征在于,当所述操作指令为删除有向连接线指令时,所述根据绘图规则、所述操作指令和所述有向邻接表对所述并发体进行对应操作,具体包括:获取所述用户当前要删除的向连接线所指向的节点,并将所述用户当前要删除的向连接线所指向的节点作为第五节点;

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

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

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

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

处理模块,用于根据绘图规则、所述操作指令和所述有向邻接表对所述并发体进行对应操作;当所述操作指令为新建节点指令时,所述处理模块,包括:第一获取单元,用于获取所述用户执行所述新建节点指令时所对应的节点,并将所述用户执行所述新建节点指令时所对应的节点作为第一节点;

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

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

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

7.如权利要求6所述的装置,其特征在于,当所述操作指令为删除节点指令时,所述处理模块,包括:第二获取单元,用于获取所述用户当前要删除的节点,并将所述用户当前要删除的节点作为第二节点;

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

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

8.如权利要求6所述的装置,其特征在于,当所述操作指令为连接指令时,所述处理模块,具体包括:第三获取单元,用于获取所述用户执行所述连接指令时所对应的节点,并将所述用户执行所述连接指令时所对应的节点作为第三节点,将所述第三节点当前要连接的节点作为第四节点;

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

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

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

9.如权利要求8所述的装置,其特征在于,所述第四处理单元,具体用于:根据所述有向邻接表,判断所述第三节点是否存在分支标识;

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

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

10.如权利要求6所述的装置,其特征在于,当所述操作指令为删除有向连接线指令时,所述处理模块,具体包括:第四获取单元,用于获取所述用户当前要删除的向连接线所指向的节点,并将所述用户当前要删除的向连接线所指向的节点作为第五节点;

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

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

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

12.一种终端,其特征在于,所述终端包括壳体、处理器、存储器、电路板和电源电路,其中,所述电路板安置在所述壳体围成的空间内部,所述处理器和所述存储器设置在所述电路板上;所述电源电路,用于为所述终端的各个电路或器件供电;所述存储器用于存储可执行程序代码;所述处理器通过读取所述存储器中存储的可执行程序代码来运行与所述可执行程序代码对应的程序,以用于执行以下步骤:在接收到用户针对并发体的操作指令时,获取所述并发体的有向邻接表,其中,所述有向邻接表包括每个节点的分支标识和节点之间的有向连接关系;

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

当所述操作指令为新建节点指令时,所述根据绘图规则、所述操作指令和所述有向邻接表对所述并发体进行对应操作,具体包括:获取所述用户执行所述新建节点指令时所对应的节点,并将所述用户执行所述新建节点指令时所对应的节点作为第一节点;

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

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

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