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

json20080301

数据结构课程中有三类常用数据结构；
三种数据结构比较
　　线性表：数据元素之间仅有线性关系，每个数据元素只有一个直接前驱和一个直接后继；
　　树形结构：数据元素之间有着明显的层次关系，并且每一层上的数据元素可能和下一层中多个元素相关，但只能和上一层中一个元素相关；
　　图形结构：结点之间的关系可以是任意的，图中任意两个元素之间都可能相关。
 
最近做工作流，要求可以配置化，图形结构刚好符合工作流的模型要求“结点之间的关系可以是任意的，图中任意两个元素之间都可能相关”；
 
把工作流中各个环节都看成是一个结点，结点和结点可以在某种条件下相关；刚好符合图形结构；
 
工作流模型设计如下：
流程结点表（流程节点，流程类型，流程上下文参数）；
结点图形表（起始节点 ，参数值， 终止节点 ）；
 
例如：一个流程D有 A,B,C 三个节点，
那么在流程结点表中记录是
A, D, PARAM
B, D,PARAM
C,D,PARAM 
结点图形表中记录是
A   Y   B
B   Y   C
A   N   C
 
这样通过读取表中的信息就可以进行流程结点的转化啦