数据结构实验报告六 图.docVIP

（本实验项目方案受“教育部人才培养模式创新实验区（X3108005）”项目资助） 实验难度： A □ B □ C □ 序号 学号 姓名 成绩 1 2 3 指导教师 （签名） 学　　期：　　2010秋季学期 任课教师: 　 　 张德海 　 实验题目: 图及其应用 姓 名: 　 申 平 学 号: 　 20091120185　 　 电子邮件: 　 完成提交时间： 2010 年 12 月 27 日 　 云南大学软件学院2010学年 秋季 学期 《数据结构实验》成绩考核表 学号： 姓名： 本人承担角色： 评分项目 评分指标 分值 得分 实验构思（10%） 1. 实验目的明确 5 2. 实验内容理解透彻、对实验所涉及到的知识点分析到位 5 实验设计（15%） 1. 有对基本数据结构的抽象数据类型定义 5 2. 实验方案设计完整，数据结构、算法选择合理 5 3.算法结构和程序功能模块之间逻辑清晰、有相应的流程图 5 实验实现（25%） 1. 代码编写规范、风格统一、注释清楚易读 5 2. 程序运行正常，测试结果正确 15 3. 界面友好、易于操作、有较强的容错性 5 实验报告撰写（10%） 1. 内容详实无缺漏，文字流畅、图表清楚 5 2. 实验结果分析客观、详细，实验体会真实可信，对原实验方案的改进和对实验内容的发散性思考 5 个人工作量（30%） 1. 个人完成工作量 15 2. 个人技术水平 10 3. 团队合作精神 5 实验运作（10%） 1. 有一定用户群 5 2. 应用前景分析 5 综合得分： （满分100分） 指导教师： 年 月 日 （注：此表在难度为C时使用，每个成员一份。） （下面的内容由学生填写，格式统一为，字体: 楷体, 行距: 固定行距18，字号: 小四，个人报告按下面每一项的百分比打分。难度A满分70分，难度B满分90分） 一、【实验构思（Conceive）】(10%) 本演示程序中，元素限定为char型。 演示程序以用户和计算机的对话方式执行，即在计算机终端显示“提示信息“后，由用户在键盘上输入符合演示程序中规则的图的边数，结点数；相应的先序和按层遍历会显示其后。 程序执行命令包括：1）根据用户给出的图字符串进行对临接表的先序构建 2）输出构建的临接表 测试数据 用户输入：abc//d//e// 结果：DLR:abcde LDR:cbdae LRD:cdbea Ceng:abecd 用户输入：ab/cd///e// 结果：DLR:abcde LDR:bdcae LRD:dcbea Ceng:abecd 二、【实验设计(Design)】(20%) （本部分） ADT Graph{ 数据对象V：顶点集 数据关系R：R={VR} VR={v,w|v,w(V,v,w表示从v到w的弧} 基本操作： CreateGraph(G,V,VR); //构造图 DestroyGraph(G); //销毁图 LocateVex(G,u); //顶点u在图中位置 GetVex(G,v)；//取顶点v的值 PutVex(G,v,value); //顶点v赋值 FirstAdjVex(G,v); //v的第一个邻接点 NextAdjVex(G,v,w); //v相对于w的下一个邻接点 InsertVex(G,v); //增添顶点v DeleteVex(G,v); //删除顶点v及相关弧 InsertArc(G,v,w); //增添弧v,w DeleteArc(G,v,w); //删除弧v,w DFSTraverse(G,v,Visit()); //深度优先搜索DFS BFSTraverse(G,v,Visit()); //广度优先搜索BFS } 2.本程序包含四个模块： 1）主程序模块： main() { 初始化一个空队列；（利用CreateQueue(Q);函数） 进