13、单用户应用转换与图论Web算法概述

单用户应用转换与图论Web算法概述

1. 单用户应用转换为多用户应用

1.1 示例应用转换

为验证将单用户应用转换为多用户应用的方法，下面介绍两个转换示例。
- 协作式图表编辑器 ：该编辑器由单用户版本衍生而来，可构建流程图或实体关系图等。与绘画工具不同，图表元素不以位图形式存储，易于修改。转换分三步进行：
- 步骤1：集成到平台 ：只需编写一个从DreamTeam类库派生的类，由于超类已有默认方法，只需编写特定应用方法，生成的Java类文件代码少于五十行。
- 步骤2：数据处理 ：单用户图表编辑器的数据类层次结构包含容器对象类和基本图表元素类。先将这两个类转换为复制对象，通过定义不同的排他方法集实现最大并发。然后将用户界面与容器和基本图表元素耦合，元素有变化时更新用户视图。
- 步骤3：集成小部件 ：编辑器可使用内置小部件，还集成了分布式鼠标指针和跟踪窗口。集成工作量小，绘制图表的类需从DreamTeam画布类派生，还需一些代码控制小部件。
- 电子表格工具 ：这是Sun的Java开发工具包JDK中的单用户应用，代码公开但文档少，转换有挑战。转换步骤与图表编辑器类似，总体无大问题。

1.2 转换工作量分析

转换工作量受多种因素影响，如应用复杂度、设计质量和个人技能等。以下是两个示例应用各转换步骤的代码行数统计：
| 应用 | 步骤 | 操作 | 代码行数 |
| — | — | — | — |