[发明专利]一种并行网关的节点检测方法及装置

摘要

本发明实施例提供的并行网关的节点检测方法，使用堆栈存储分支节点或互斥节点，当含有并行网关的流程中有嵌套的子流程时，将流转到的分支节点或互斥节依次压入堆栈中，采用堆栈先进后出的原则，最后压入堆栈的节点先被弹出，当流转到聚合节点时，获取所述堆栈中的栈顶元素，若该栈顶元素后没有未经流转的路径，则该栈顶元素即为当前流转到的聚合节点所配对的分支节点或互斥节点。即在含有并行网关的流程中有嵌套的子流程中，先流转到的聚合节点是与最后流转到的分支节点或互斥节点配对的聚合节点。提高了分支冲突检测的效率，实现准确的确定分支节点所对应的聚合节点。

主权项

1.一种并行网关的节点检测方法，其特征在于，所述方法包括：获取流程中当前待检测的节点作为第一节点；判断所述第一节点的类型；当所述第一节点是分支节点或互斥节点时，将所述第一节点压入堆栈，所述堆栈用于存储分支节点和互斥节点；当所述第一节点是聚合节点时，将所述第一节点存储至第一存储区域，所述第一存储区域用于存储聚合节点；判断所述堆栈是否存储有节点；当所述堆栈存储有节点时，获取所述堆栈的栈顶元素作为第二节点；判断所述第二节点后是否存在未流转的路径；所述第二节点后没有未流转的路径时，判断所述第一存储区域是否有且只有所述第一节点；所述第一存储区域有且只有所述第一节点，所述第二节点为分支节点时，从所述堆栈中弹出所述第二节点，清空所述第一存储区域，从所述第一节点流转至下一个待检测的节点；所述第一存储区域有且只有所述第一节点，所述第二节点为互斥节点时，从所述堆栈中弹出所述第二节点，清空所述第一存储区域，判断所述堆栈中是否存在栈顶元素，所述堆栈中不存在栈顶元素时，从所述第一节点流转至下一个待检测的节点；所述堆栈中存在栈顶元素时，从所述堆栈中获取下一个栈顶元素作为第三节点，返回执行判断所述第三节点后是否存在未流转的路径。