计算机科学与技术专业课程设计任务书.docVIP

计算机科学与技术 专业课程设计任务书 学生姓名 专业班级 学号 题 目 图的遍历 课题性质 其他 课题来源 自拟课题 指导教师 同组姓名 主要内容 建立图的存储结构输出两种遍历 任务要求 对任意给定的图（顶点数和边数自定义），建立它的邻接表输出，然后利用栈的五种基本运算（清空堆栈，压栈，弹出，取栈顶元素，判空栈）实现图的深度搜索遍历和广度优先搜素遍历算法 参考文献 [1] 谭浩强,《C程序设计（第二版）》,北京,清华大学出版社,2005年1月 [2] 严蔚敏,吴伟民,《数据结构（C语言版）》,北京,清华大学出版社,2005年10月 [3] 许卓群，杨冬青等,《数据结构与算法》,高等教育出版社,2004 [4] 朱战立, 《数据结构》,西安电子科技大学出版社,2003 审查意见 指导教师签字： 教研室主任签字： 年 月 日 说明：本表由指导教师填写，由教研室主任审核后下达给选题学生，装订在设计（论文）首页 课 程 设 计 课程设计名称： 数据结构 专 业 班 级 ： 学 生 姓 名 ： 学 号 ： 指 导 教 师 ： 课程设计时间： 邻接表