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

.数据结构课程设计报告 -构件标识系统 学院：软件学院专业：软件工程年级 * 姓名：* 学号：* 一、系统开发平台1.1题目： 构件标识1.2开发工具：VC+6.01.3语言：C+1.3操作系统：Windows XP 或 Windows7系统二、系统规划2.1任务陈述：图是由非连通图和连通图构成的，非连通图又由几个独立的子连通图构成，每个子连通图称为一个构件，本系统需要将非连通图的子连通图进行标记构件，并图形化演示构件标识的过程。2.2任务目标：（1）根据所输入数据构造图，形成直观的图形； （2）运用BFS算法将所输入数据构成的图进行标识，演示标识过程，并将不同构件的顶点标识成不同的颜色；（3）输入错误弹出对话框提示；（4）使用多组测试数据证明结果正确。三、系统定义3.1系统边界：按照输入的顶点数，输入正确个数的边输入不同的顶点