JWFDv0.96工作流引擎节点匹配搜索算法设计

4星 · 超过85%的资源 需积分: 9 14 下载量 131 浏览量 更新于2024-09-16 收藏 232KB DOC 举报
JWFDv0.96工作流系统设计-节点匹配搜索算法设计说明 节点匹配搜索算法是 JWFDv0.96 工作流引擎系统中用于查询流程图中与分支或者汇聚点匹配的节点的一种算法。该算法可以解决在流程引擎设计中遇到的一个问题,即“在对称条件下带条件选择的汇聚路由问题”。 该算法的设计思路是:对于标准的对称的流程图,一个汇聚点一般来说应该对应一个分支点的,也就是说汇聚支路数应该和它前面的分支支路数相吻合。但是,如果在分支节点中出现了条件选择公式(或者智能脚本),那么从这个分支节点所分出来的支路,就不一定都会被选中。因此,需要设计一个算法来解决这个问题。 该算法的主要思想是:首先,确定流程图中的分支点和汇聚点的关系,然后,根据条件选择公式,计算每个分支点的实际运行路径数值S和它的实际分支路径数W,最后,通过计算,确定汇聚点的实际访问数值K。 该算法的设计可以解决流程引擎设计中的一个问题,即如何在流程图中准确地控制流程的运转走向。该算法可以变成一个对流程图拓扑节点进行查询和搜索的算法,更具有普遍意义。 知识点: 1. 节点匹配搜索算法:一种用于查询流程图中与分支或者汇聚点匹配的节点的算法。 2. 对称条件下带条件选择的汇聚路由问题:在流程引擎设计中遇到的一个问题,即如何确定流程图中的汇聚点的实际访问数值。 3. 流程图拓扑结构:流程图中节点和边的集合,它们之间的关系可以是规则对称或不规则对称的。 4. 分支点和汇聚点:流程图中的两个重要节点,分支点用于分支流程,汇聚点用于汇聚流程。 5. 条件选择公式:一种智能脚本,用于控制流程的运转走向。 6. 实际运行路径数值S:流程图中每个分支点的实际运行路径数值。 7. 实际分支路径数W:流程图中每个分支点的实际分支路径数值。 8. 汇聚点的实际访问数值K:流程图中每个汇聚点的实际访问数值。 9. 流程引擎设计:流程引擎的设计是指构建一个可以自动执行流程的系统。 10. 流程拓扑分析方法:一种用于分析流程图拓扑结构的方法,可以用于解决流程引擎设计中的问题。 该算法的设计可以解决流程引擎设计中的一个问题,即如何在流程图中准确地控制流程的运转走向。同时,该算法也可以变成一个对流程图拓扑节点进行查询和搜索的算法,更具有普遍意义。