欧拉回路的判定_设计文档.doc

软件设计文档  文档管理信息表 项目名称 欧拉回路判定 版本 内容 编写代码 关键字 欧拉回路 参考文档 数据结构课本（C语言版） 创建时间 创建人 最新发布日期 文档变更纪录 日期 更改内容 2012.07.06 判断函数中是否存在欧拉回路的函数编写 深度优先搜索、建栈、出栈代码的编写 图的建立和邻接表存储结果的建立的代码的编写 2012.07.09 欧拉回路的判定函数的优化 对已经编写的程序进行相应的注释和修改 主要修改邻接表的创建工作！核心是数据部分 2012.07.10 对邻接表的建立函数做更近一步的修改，便于后面的操作 重新修改文件，利于组内对代码的调试和使用修改深度优先搜索函数 进行了文件的导入部分的函数的修改 2012.07.11 对欧拉回路的判断函数进行修改 对深度优先搜索函数进行修改和完善 对邻接表的建立函数做进一步的修改 2012.07.12 在建立图的函数中加入混合图的建立部分。 对栈的相关程序做了修改，调整了栈的逆置和输出。更正了DFSTraverse函数并成功输出了欧拉回路的路径和权值。 在建立图的函数中加入有向图的建立部分 2012.07.13 对欧拉回路的判定函数进行修改和完善 对深度优先搜索的函数进行修改和完善 对建立图的数据进行修改 2012.07.14 对有向图的欧拉回路进行修改 对深度优先搜索函数和showstack函数做了适当调整。 修改实习文档 2012.07.16 多有向图的欧拉回路进行改进 校对并精简了我们的代码，确认了文件和函数 修改了文档，对代码进行注释  文档主要评审意见 产品组 评审人员 日期 意见 QA组 评审人员 日期 意见  目 录 1 开发规划 1 1.1 编写目的与范围 1 1.2 开发人员 1 1.3 开发计划 1 1.4 开发环境和工具 2 1.5 开发规范 错误！未定义书签。 2 总体设计 2 2.1 概念术语描述 2 2.2 基本设计描述 2 2.2.1 系统总体逻辑结构图 错误！未定义书签。 2.2.2 系统部署结构图 错误！未定义书签。 2.3 主要界面流程描述 错误！未定义书签。 2.3.1 功能1界面流程 错误！未定义书签。 2.3.2 功能2界面流程 错误！未定义书签。 2.4 模块列表 3 3 数据结构及说明 3 3.1 全局常量、变量及数据结构 9 3.2 重要局部变量及数据结构 9 4 接口规范 错误！未定义书签。 4.1 模块1 API 16 4.1.1 Interface1 错误！未定义书签。 4.1.2 Interface2 错误！未定义书签。 4.2 模块2 API 16 4.3 模块3 API 16 5 模块设计 17 5.1 Module1设计 17 5.2 Module2设计 错误！未定义书签。 6 附录 34 6.1 参考资料 34 6.2 附加文档 错误！未定义书签。  开发规划 计划在训练开始的十天内完成程序代码的编写及初步调试工作，后面的几天主要进行代码的进一步调试，准备答辩 编写目的与范围 这个程序是由三个模块组成，每个模块都有各自的功能，三个模块功能紧密结合完成欧拉回路的判断工作。第一个模块的功能是根据输入的数据建立一个图，这个图可以是有向图、无向图也可以是混合图，并且用邻接表存储形式表示；第二个模块的功能是根据第一个模块中创建的图进行判断该图中是否存在欧拉回路；第三个模块的功能是根据第二个模块中的判断结果，如果图中存在欧拉回路，则对图进行深度优先搜索，并且输出一条有效的欧拉回路及路径长度，并将结果输出到文件中。 开发人员 角 色 主要职责 负责模块 人员 备注 项目经理 PM 项目全面负责 项目设计 主要框架/模块编写 项目进度控制 产品经理 PT 定义需求 产品监督 结果验证（测试） 用户文档 程序员 DEV 编写代码 程序员 DEV 编写代码 开发计划 日期 内容 开发环境和工具 开发工具 工具 作用 Codeblock IDE Word 撰写文档 TortoiseSVN 版本控制 总体设计 概念术语描述 定义系统或产品中涉及的重要术语，为读者在阅读文档时提供必要的参考信息。 序号 术语或缩略语 说明性定义 1 PM Project Manager,项目经理 2 PT 产品经理 DEV 程序员 基本设计描述 系统总体逻辑结构图 模块列表 模块名称(英文) 功能 输入数据 输出数据 备注 CreateALGraph 建立图 包括边数，顶点数