利用“图”数据结构实现简易工作流

数据结构课程中有三类常用数据结构；

三种数据结构比较

　　线性表：数据元素之间仅有线性关系，每个数据元素只有一个直接前驱和一个直接后继；
　　树形结构：数据元素之间有着明显的层次关系，并且每一层上的数据元素可能和下一层中多个元素相关，但只能和上一层中一个元素相关；
　　图形结构：结点之间的关系可以是任意的，图中任意两个元素之间都可能相关。

 

最近做工作流，要求可以配置化，图形结构刚好符合工作流的模型要求“结点之间的关系可以是任意的，图中任意两个元素之间都可能相关”；

 

把工作流中各个环节都看成是一个结点，结点和结点可以在某种条件下相关；刚好符合图形结构；

 

工作流模型设计如下：

流程结点表（流程节点，流程类型，流程上下文参数）；

结点图形表（起始节点 ，参数值， 终止节点 ）；

 

例如：一个流程D有 A,B,C 三个节点，

那么在流程结点表中记录是

A, D, PARAM

B, D,PARAM

C,D,PARAM 

结点图形表中记录是

A   Y   B

B   Y   C

A   N   C

 

这样通过读取表中的信息就可以进行流程结点的转化啦