数据结构与算法
moon66sun
精于企业业务流程管理,流程咨询、项目实施、软件开发
展开
-
图系列:图的遍历
8.2 图的存储结构图的存储结构除了要存储图中各个顶点的本身的信息外,同时还要存储顶点与顶点之间的所有关系(边的信息),因此,图的结构比较复杂,很难以数据元素在存储区中的物理位置来表示元素之间的关系,但也正是由于其任意的特性,故物理表示方法很多。常用的图的存储结构有邻接矩阵、邻接表、十字链表和邻接多重表。8.2.1 邻接矩阵表示法对于一个具有n个顶点的图,可以使用n*n的矩阵(二维数转载 2012-12-03 10:32:39 · 676 阅读 · 0 评论 -
图系列:流程图的数据模型
流程图的一种理解 以特定的图形符号加上说明,表达算法的图,被称为流程图或框图。 例如,一张流程图能够成为解释某个零件的制造工序,甚至组织决策制定程序的方式之一。这些过程的各个阶段均用图形块表示,不同图形块之间以箭头相连,代表它们在系统内的流动方向。下一步何去何从,要取决于上一步的结果,典型做法是用“是”或“否”的逻辑分支加以判断。 可原创 2012-11-29 17:32:57 · 3677 阅读 · 2 评论 -
规则引擎系列:业务规则分类
在实际的项目应用中,究竟哪些应用,或者那些规则适合采用业务规则引擎来进行实现,而其他的一些规则适合采用工作流引擎或者报表引擎来进行实现。 这个问题,其实和不同规则引擎的适用面有关。一般的规则引擎,最适合是那些数据结构确定的业务规则的处理。特别是这些规则是非常雷同的,可以说是平级的,然后反复的对同一批数据进行匹配处理。比如电信计费规则,是针对用户的使用数据,有很多同级的套餐规则,然后将这些原创 2013-02-01 13:20:20 · 1181 阅读 · 1 评论 -
数据库表设计系列:树形结构数据
1 概述树形数据,主要关注的是:1> 如何将数据高效地以树形的形式展现给用户2> 通过某个节点找到所有的父节点。3> 获取某个节点的所有的后继节点(包括子节点的子节点)至于添加、修改、删除和通过一个父节点获取对应的子节点,都是可以很容易的实现。2 邻接模型2.1业务:文件存放位置,在档案管理中,需要为文件的存放位置建模,文件存在抽屉,然后抽屉在某个柜子中,柜子在某个房间转载 2013-01-22 17:55:02 · 1414 阅读 · 0 评论 -
规则引擎系列:规则引擎发展(如何在工作流等开发平台中集成规则引擎)
基于web应用来说,通常分为三部分:界面层、业务逻辑层和持久层。所有的开发平台一般都是在这三方面做工作。由于这三层的特点有些不同,因此我们会采用不同的实现方式来实现。 界面层:强调的是操作界面,注重采用所见即所得的方式来调整界面布局以及界面样式。更多的我们可以会做一个表单设计器。业务逻辑层:强调逻辑调整的便利性,一般采用动态语言或者规则引擎来实现逻辑的配置。持久层:采用领域模型,根原创 2013-02-01 13:53:43 · 2337 阅读 · 1 评论