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

你可能感兴趣的:(工作流系统设计,算法,矩阵,线性代数)