一种电力企业工作流程结构验证方法

摘要

本发明公开了一种电力企业工作流程结构验证方法，属计算机算法领域。首先将电力企业的具体工作流程抽象成为由节点集合和有向边集合构成的工作流程图；然后将工作流程图转化为矩阵并求其邻接矩阵A和关系矩阵P；最后建立五条结构验证规则并将规则应用于工作流程图的邻接矩阵A和关系矩阵P，判断工作流程是否存在结构性问题。本发明的方法和验证规则可验证包含孤立节点、死节点、死循环等六种异常结构。该方法能够准确指出工作流程中存在的结构性问题，通过实例分析验证，该方法全面可靠。

主权项

一种电力企业工作流程结构验证方法，其特征在于，包括如下步骤：首先，将电力企业的具体工作流程抽象成为由节点集合和有向边集合构成的工作流程图；然后，将工作流程图转化为矩阵并求其邻接矩阵A，邻接矩阵A表明了工作流图中两个相邻节点间是否相互关联，若工作流图中的任何两个节点之间存在有向边，则邻接矩阵A的值为1；否则，其值为0；根据矩阵运算，求解二元关系传递闭包，由邻接矩阵A计算工作流程图的关系矩阵P，关系矩阵P表明了工作流图中任意两节点间是否至少存在一条链或路，以及在节点处是否有圈或回路；最后，建立五条结构验证规则并将规则应用于工作流程图的邻接矩阵A和关系矩阵P，判断工作流程是否存在结构性问题。