首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

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

2012-10-30 
利用“图”数据结构实现简易工作流数据结构课程中有三类常用数据结构;三种数据结构比较  线性表:数据元素之

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

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

三种数据结构比较

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

?

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

?

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

?

工作流模型设计如下:

流程结点表(流程节点,流程类型,流程上下文参数);

结点图形表(起始节点 ,参数值, 终止节点 );

?

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

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

A, D,?PARAM

B,?D,PARAM

C,D,PARAM?

结点图形表中记录是

A?? Y?? B

B?? Y?? C

A?? N?? C

?

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

热点排行