山东大学数据结构课程设计报告要点.doc

数据结构课程设计报告 ---构件标识系统 学院：软件学院 专业：软件工程 年级 *** 姓名：*** 学号：*** 一、系统开发平台 1.1题目： 构件标识 1.2开发工具：VC++6.0 1.3语言：C++ 1.3操作系统：Windows XP 或 Windows7系统 二、系统规划 2.1任务陈述：图是由非连通图和连通图构成的，非连通图又由几个独立的子连通图构成，每个子连通图称为一个构件，本系统需要将非连通图的子连通图进行标记构件，并图形化演示构件标识的过程。 2.2任务目标： （1）根据所输入数据构造图，形成直观的图形； （2）运用BFS算法将所输入数据构成的图进行标识，演示标识过程，并将不同构件的顶点标识成不同的颜色； （3）输入错误弹出对话框提示； （4）使用多组测试数据证明结果正确。 三、系统定义 3.1系统边界： 3.2系统描述： 本系统是一个实现实际应用性很强的功能的系统。实际生活中，有很多方面需要对一个大的系统按照其相互关联的关系进行小的分类，这需要建立一个模型，本系统抽象其为无向图的模型，实现对子连通图的标识。其中通过输入图中顶点数和边数以及开始遍历的顶点进行图的构造，图形显示无向图，并显示图的构件的个数及各不同构件的元素组成。 四、需求分析 4.1 数据结构需求