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

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       继续扫描线性表其它节点,并输出余下节点下标                            
 
     

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
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都一起打成一个包..

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值