(实验报告模板)实验四.docx.docxVIP

新增：(实验报告模板)实验四 100分)请本课程班的同学：到OJ平台提交程序，到作业区登录、提交电子版，成绩计入平时成绩。请同学们互相转告，及时作答！实验报告学院（系）名称：计算机与通信工程学院姓名**** ***学号**** ****专业计算机科学与技术班级*级*班实验项目实验四：图的遍历课程名称数据结构与算法课程代码0668016实验时间年月日第节实验地点考核标准实验过程25分程序运行20分回答问题15分实验报告30分特色功能5分考勤违纪情况5分成绩成绩栏其它批改意见:教师签字：考核内容评价在实验课堂中的表现，包括实验态度、编写程序过程等内容等。□功能完善, □功能不全□有小错□无法运行○正确○基本正确○有提示○无法回答○完整○较完整○一般○内容极少○无报告○有○无○有○无一、实验目的通过实验使学生理解图的主要存储结构，掌握图的构造算法、图的深度优先和广度优先遍历算法。二、实验题目与要求每位同学从下面题目中至少选择2题实现：其中第1题必做，2-3题中至少选择1题。1.输入指定的边数和顶点数建立图，并输出深度优先遍历和广度优先遍历的结果。1）问题描述：在主程序中设计一个简单的菜单，分别调用相应的函数功能： 1 图的建立2…深度优先遍历图3…广度优先遍历图0…结束2）实验要求：在程序中定义下述函数，并实现要求的函数功能：CreateGraph(): 按从键盘的数据建立图DF