[发明专利]一种轻量的基于DOM的流程图渲染方法

权利要求书

1.一种轻量的基于DOM的流程图渲染方法，基于唯一开始节点和唯一结束节点设定，每个子流程都最终会汇合至一个父流程的节点上，该节点称为汇合节点，并且后端存储的数据结构中第一个节点即为开始节点，其特征在于，所述渲染方法包括如下步骤：

S01、初始化最终的结果集graph为空，建立通过节点nodeId找到节点完整信息的映射表，并且确定汇合节点以及每个汇合节点的上级节点个数JoinNodes，从开始节点开始，执行下一步骤；

S02、将当前节点push到最终的结果graph，然后执行下一步骤；

S03、如果当前节点的nextNodeId只有一个，则通过映射表取下一个节点，继续执行S02步骤，否则执行下一步骤；

S04、如果当前节点的nextNodeId为空，则流程结束，否则执行S05步骤；

S05、初始化计数面板为空，遍历当前节点的nextNodeId，通过映射表找到每个节点的完整信息，然后对于每一个节点执行S06步骤；

S06、当前节点存在，则初始化子结果集subGraph为空，从当前节点的开始，执行S07步骤，否则执行S12步骤；

S07、将当前节点push到子结果集subGraph，然后执行下一步骤；

S08、如果当前节点的nextNodeId字符串化在汇合节点的集合中，则执行下一步骤，否则执行S10步骤；

S09、如果当前节点的nextNodeId字符串化之后在计数面板中，则计数+1，当前遍历结束，否则计数置为1，当前循环结束，继续执行S06步骤；

S10、如果当前节点的nextNodeId只有一个，则通过映射表取下一个节点，则继续执行S07步骤，否则执行下一步骤；

S11、如果当前节点nextNodeId为空，则当前循环结束，继续执行S06步骤，否则递归执行S05步骤；

S12、将子结果集subGraph push到最终的结果graph中，然后遍历计数面板中的结果，对于每一个结果执行S13步骤；

S13、如果当前结果在汇合节点中的计数等于在计数面板中的计数，则将当前结果移出JoinNodes，然后执行下一步骤，否则执行S15步骤；

S14、取出当前结果转换成数组，即为汇合节点的nextNodeId，继续执行S10步骤

S15、将当前计数面板的结果传递到父级计数面板，当前递归结束，恢复为上一次nextNodeId的遍历。

2.根据权利要求1所述的一种轻量的基于DOM的流程图渲染方法，其特征在于，所述渲染方法通过判断数组的每一项是否存在nodeId，若存在，则认为这一项为流程节点，直接渲染一个流程节点，否则认为这一项为一个分支，即包含多个子流程，遍历这每一个子流程，递归执行渲染操作。

3.根据权利要求1所述的一种轻量的基于DOM的流程图渲染方法，其特征在于，所述渲染方法通过提供一种组件实现，所述组件所需具备的能力包括：通过传入一个图形的数据结构将整个流程图从开始节点到结束节点都绘制出来；支持动态添加和删除节点和分支流程；暴露一定的交互的事件，包括节点点击，节点删除，并且提供合适、合理的参数，辅助业务扩展；支持自定义节点的样式，并且提供节点数据辅助用户渲染。

4.根据权利要求1所述的一种轻量的基于DOM的流程图渲染方法，其特征在于，所述渲染方法通过提供一种数据结构实现，该数据结构存储采用链式的结构；每个节点的数据结构中，有一个nextNodeId属性，数组类型，存储紧跟这个节点之后的节点nodeId。

5.根据权利要求4所述的一种轻量的基于DOM的流程图渲染方法，其特征在于，所述数据结构包括流程节点的唯一标识nodeId、流程节点的名称nodeName、流程节点的类型nodeType、紧跟当前节点之后的节点nextNodeId。