图的深度与广度优先搜索遍历.docVIP

吉林工业职业技术学院 （ 数据结构实训 ） （ 20~ 2013 学年第 学期） 指导教师: 赵秀艳、刘文宏 专业班级: 计算机3111 学生姓名: 36号 折春雨 2012年月日实训项目 1 实训目的 1 设计分析 1 设计方案 2 详细设计 4 运行调试 12 实训心得 15 参考文献 16 数据结构实训报告 实训项目 1. 个人项目：图的深度和广度优先搜索遍历 问题描述 ：给定一个无向图，利用邻接矩阵或邻接表进行存储，然后按照深度和广度进行遍历。 要求：以吉林省的城市：白城、松原、长春、公主岭、四平、辽源、吉林市、通化、白山、延吉所构成的地理图为无向图。求以吉林市为出发点深度和广度优先搜索遍历序列。 2. 小组项目：学生成绩管理系统 问题描述：编写一个学生成绩管理系统，实现计算每个学生的总分、平均分，班级的总分、平均分，按分数高低排序。包含插入、删除、修改、查询、显示模块。 要求：成绩包括本学期所开设的课程（数据结构、计算机网络、数据库原理、……），采用菜单程序编写。包含插入、删除、修改、查询、显示模块。 实训目的 通过本次实训，能够进一步巩固、掌握程序设计基础和数据结构课程的基本知识、基本技能。运用算法分析与程序设计的一般方法进行实际项目的开发。本项目需要具备熟练的数组和线性表知识，具备程序编写、调试的基本能力，具有一定的文字表