JWFD开源工作流-矩阵引擎-遍历伪代码算法

文章介绍了JWFD工作流中的矩阵引擎算法,通过节点状态和连接线,使用伪代码详细描述了如何遍历XPDL009.MTX矩阵表和PARM路由表,找到节点顺序并输出序列数值。

JWFD开源工作流-矩阵引擎-遍历伪代码算法


XPDL009.MTX  矩阵表

0 0 1 0 0 0 0 0 0 0 0
0 0 1 0 0 0 0 0 1 0 0
0 0 0 1 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 1 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0
0 0 1 0 0 0 0 0 0 0 0
0 0 0 0 0 1 1 0 1 0 0
0 0 0 0 0 0 0 0 0 0 1
0 0 1 0 0 0 0 1 0 0 0
0 0 0 0 0 0 0 0 0 0 0


XPDL009.PARM 路由表

下标:(9,7): 节点标签:(node9,node7): 节点状态:(0,0): 节点标志:普通点
下标:(0,2): 节点标签:(node0,node2): 节点状态:(0,0): 节点标志:普通点
下标:(8,10): 节点标签:(node8,node10): 节点状态:(0,0): 节点标志:普通点
下标:(1,2): 节点标签:(node1,node2): 节点状态:(0,0): 节点标志:普通点
下标:(7,5): 节点标签:(node7,node5): 节点状态:(0,0): 节点标志:起始点
下标:(1,8): 节点标签:(node1,node8): 节点状态:(0,0): 节点标志:普通点
下标:(6,2): 节点标签:(node6,node2): 节点状态:(0,0): 节点标志:普通点
下标:(9,2): 节点标签:(node9,node2): 节点状态:(0,0): 节点标志:普通点
下标:(7,8): 节点标签:(node7,node8): 节点状态:(0,0): 节点标志:起始点
下标:(4,2): 节点标签:(node4,node2): 节点状态:(0,0): 节点标志:普通点
下标:(2,3): 节点标签:(node2,node3): 节点状态:(0,0): 节点标志:普通点
下标:(7,6): 节点标签:(node7,node6): 节点状态:(0,0): 节点标志:起始点


通过返回DM参数表的数据,找到第一个节点,根据连接线的指示数据,找到第二个连接线,
然后输出序列数值,直到最后一根连接线

对路由表的遍历伪代码算法-矩阵引擎的核心之一

           by comsci 2023.9.3  

           XPDL009.parm 和xpdl009.mtx  路由表和矩阵表的一个伪代码排序算法

           把排序并输出的代码完成,通过对两张表的分析,把矩阵的行列号排序并输出

    1       通过节点状态-找到起始点node7,然后开始扫描线性表(路由表)

    2       找到node7的后续点,node6(普通点),输出下标(7,6)

    3       扫描线性表(路由表),找到node6(普通点)的后续点,node2(普通点),输出下标(6,2)

    4       扫描线性表(路由表), 找到node2(普通点)的后续点,node3(普通点),输出下标(2,3)

    5       递归  返回到2,找到node7的后续点node5,输出下标(7,5)
 
    6       递归   返回到2,找到node7的后续点node8,输出下标(7,8)

    7       扫描线性表,找到node8的后续点node10,输出下标(8,10)  

    8       继续扫描线性表其它节点,并输出余下节点下标                            
 
     

JWFD申请到一个论坛专区,希望大家对JWFD的数据结构和设计有什么意见和建议,包括BUG都可以到这个地方来提交 地址是 http://www.openjweb.com/bbs/forum.php?mod=forumdisplay&fid=61 jwfd 工作流设计器V0.91 (本程序的源代码在comsci的其它资源中下载) 名称是 JWFD v0.94工作流源代码 for eclipse(BUG修正版) COMSCI 2005 需要JDK1.4以上 运行方法:双击jwfd.jar运行 QQ:784092877 本工具由JAVA SWING与开源软件JGRAPH包的一些类和方法共同编写的,其中对原JGRAPH包的一些类 和方法进行了修改和完善(原始类不能将图的一些重要属性写入GXL文件,我添加了这几种属性的方法) 现在可以使用的一些功能有: 利用作图工具界面完成流程图的绘制,添加可以处理的节点属性和其他一些通用功能, 利用树型结构显示流程图文件的信息(一个是临时GXL文件目录(GXL_TEMP),一个是保存已经提交的GXL文件的目录(ACTIONED)) 通过点击顶部工具栏的最后一个图标,弹出对话框输入文件名后将图GRAPH保存为GXL文件 把GXL文件提交到数据库中的功能可通过在树型栏目中对已经保存的文件点击右键选择提交流程图来运行 提交完成后,在树型栏中的第二项目,已提交流程中就生成了一个被修改了文件名的项,同时数据库中的 stem_main(节点表)和edge_control(边定义表)中就就完整的图的基本数据,可以供流程运行处理模块使用 (本人使用的是MYSQL数据库,库的名字为new_sys,有三张基本表,建表SQL在包中,请自行修改 JGRAPH中对图和顶点与边的定义与存储结构是非常简洁与实用的,利用数据库或者是GXL文件中的这些数据可以非常简单的处理一个复杂的流程图........... 该工具经过修改后,也可以实现一个实时监控界面和其它的适合于网络结构显示的工具和项目 GXL文件格式就是一种标准XML格式文件.....非常容易处理..可以脱离数据库进行流程图数据管理,效率很高 但是如果写入库中,则可以让程序更灵活一些............. 这些程序是在JBuliderX版本中完成的,我把需要用到的LIB都一起打成一个包..
2010.12.12 最新更新 JWFD最新的官方博客地址为 http://blog.youkuaiyun.com/comsci JWFD最新官方下载地址 http://www.cnblogs.com/comsci/favorite/260690.html 本模块简称JGAM 是 jwfd GrammarAnalysis module (JWFD语法分析模块) 的缩写 用于JWFD或者其它流程系统中处理用户自定义的公式和脚本语言的模块 本模块使用开源软件ANTLR-3.0为基础,经过COMSCI对语法文件的修改而成,适用于各种流程引擎,可以结合JWFD使用 也可以嵌入到其它JAVA系统中使用 使用方法: 用户只需要在自己的系统中调用GrammarInterface类中的ScriptAnalysis()的方法即可,通过在ScriptAnalysis()方法中把string参数STR赋值为公式或者脚本 具体公式和脚本例子请参考代码中GrammarInterface类的方法说明 请将压缩包中的antlr-3.0.jar文件放在项目的JAR库中... 请用户根据项目具体情况自行修改类的package路径,默认路径为 org.jwfd.workflow.GrammarAnalysis ============================================================================================================ JWFD 是 java workflow designer JAVA工作流设计系统 的缩写 作者 comsci 官方群号: 7428804 推荐技术联盟 fireWorkflow 群,作者:非也 作品 FireWorkflow 工作流系统 群号:80347522 网站 www.fireflow.org 推荐技术联盟 OpenJweb 群,作者:阿宝 作品 OpenJweb 快速开发平台 群号:33724089 网站 http://code.google.com/p/openjweb/downloads/list 推荐技术联盟 family168 www.family168.com 专业的JBPM解决方案提供者
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值