json20080301 发表于 2013-1-26 14:11:21

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

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