++专业课程设计任务书.doc

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