[发明专利]生成流程图的方法、装置和电子设备

权利要求书

1.一种由服务器端执行的生成流程图的方法，包括：

接收流程图编辑指令，所述流程图编辑指令包括节点关联关系、操作指令和操作对象属性信息；

响应于所述流程图编辑指令，生成流程节点，所述流程节点被运行时能够基于所述操作指令和所述操作对象属性信息对目标对象进行操作；以及

基于所述节点关联关系和所述流程节点生成流程图，或者，基于所述节点关联关系、所述流程节点和已有流程节点更新流程图。

2.根据权利要求1所述的方法，还包括：

接收流程图创建请求；以及

响应于所述流程图创建请求，生成流程图标识和与所述流程图标识对应的节点数组和节点关系数组，以生成所述流程图，其中，所述节点数组用于存储所述操作指令和所述操作对象属性信息，所述节点关系数组用于存储所述节点关联关系。

3.根据权利要求2所述的方法，在生成所述流程图或者更新所述流程图之后，所述方法还包括：

对所述流程图进行死循环检测，得到死循环检测结果；

如果所述死循环检测结果通过，则允许运行所述流程图以基于所述操作指令和所述操作对象属性信息对目标对象进行操作；

如果所述死循环检测结果通过，则禁止运行所述流程图。

4.根据权利要求3所述的方法，其中，所述对所述流程图进行死循环检测，得到死循环检测结果包括：

将所述流程图中起始节点作为当前节点，将与所述当前节点相关联的所有后流程节点构成临时数组，如果所述临时数组中包括所述当前节点，则确定所述当前节点存在死循环，如果所述临时数组中不包括所述当前节点，则确定所述当前节点不存在死循环；以及

如果确定所述当前节点不存在死循环，则重复执行如下操作直至当前节点存在死循环、针对当前节点的临时数组为空、或者循环次数超过所述节点数组中元素的总个数：将所述临时数组中各节点分别作为当前节点，针对每个当前节点，将与所述当前节点相关联的所有节点构成临时数组，如果所述临时数组中包括所述当前节点，则确定所述当前节点存在死循环，如果所述临时数组中不包括所述当前节点，则确定所述当前节点不存在死循环。

5.根据权利要求2所述的方法，还包括：

基于来自客户端的指定权限信息给指定用户分配操作权限；和/或

获取发起所述流程图创建请求的用户的属性信息，所述属性信息包括所述用户所在组织的架构信息；基于所述架构信息分配所述组织中各用户针对所述流程图的操作权限；

其中，所述操作权限包括：查看权限、编辑权限和运行权限中至少一种。

6.根据权利要求1～5任一项所述的方法，其中，所述节点关联关系使用有向线条进行表示；以及

生成所述有向线条包括：基于所述节点关联关系生成所针对的两个流程节点的路径信息，所述路径信息具有路径标识。

7.根据权利要求6所述的方法，还包括：

输出所述流程图以便在客户端进行展示；

响应于针对所述流程图中流程节点的拖拽指令，更新所述有向线条，并且输出更新后的有向线条，包括：

基于与所述路径信息对应的两个流程节点在第一坐标系上的坐标，得到前流程节点到后流程节点的第一正切值，利用反三角函数计算出与所述第一正切值对应的第一弧度，并且计算与所述第一弧度对应的第一正弦值和第一余弦值；

以所述后流程节点的高宽比计算出第二正切值，利用反三角函数计算出与所述第二正切值对应的第二弧度，计算与所述第二弧度对应的第二正弦值和第二余弦值；

以所述路径信息建立针对所述路径标识的第二坐标系，并且在所述第二坐标系的原点初始化新有向线条；

对所述新有向线条执行偏移操作，其中，当所述第一正弦值小于或等于所述第二正弦值时，偏移量是所述后流程节点宽度的一半与所述第一余弦值之间的比值；当所述第一正弦值大于所述第二正弦值时，偏移量是所述后流程节点高度的一半与所述第一正弦值之间的比值；以及

更新针对所述路径标识的路径信息。