图的基本操作及应用数据结构课程设计归纳总结报告.doc

《图的基本操作及应用数据结构课程设计归纳总结报告.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、算法与数据结构课程设计报告系（院）：计算机科学学院专业班级：教育技术学1001班姓名：宋佳学号：201003901指导教师：詹泽梅设计时间：2012.6.16-2012.6.24设计地点：4号楼2号机房《算法与数据结构》课程设计任务书班级：教育技术11001课程设计题目：图的基本操作及应用数据结构课程设计是在学完数据结构课程之后的实践教学环节。本实践教学是培养学生数据抽象能力，进行复杂程序设计的训练过程。要求学生能对所涉及问题选择合适的数据结构、存储结构及算法，并编写出结构清楚且正确易读的程序，提高程序设计基本技能和技巧。一．设计目的1．提高数据抽象能

2、力。根据实际问题，能利用数据结构理论课中所学到的知识选择合适的逻辑结构以及存储结构，并设计出有效解决问题的算法。2．提高程序设计和调试能力。学生通过上机实习，验证自己设计的算法的正确性。学会有效利用基本调试方法，迅速找出程序代码中的错误并且修改。3．初步了解开发过程中问题分析、整体设计、程序编码、测试等基本方法和技能。二．设计任务设计一个基于DOS菜单的应用程序。要利用多级菜单实现各种功能。内容如下：1．无向图的基本操作及应用①创建无向图的邻接矩阵②创建无向图的邻接表③无向图的深度优先遍历④无向图的广度优先遍历2．有向图的基本操作及应用①创建有向图的邻

3、接矩阵②创建有向图的邻接表③拓扑排序3．无向网的基本操作及应用①创建无向网的邻接矩阵②创建无向网的邻接表③求最小生成树4．有向网的基本操作及应用①创建有向网的邻接矩阵①创建有向网的邻接表②关键路径③单源最短路径三．设计指导第一步：根据设计任务，设计DOS菜单。第二步：设计菜单（c语言）#includevoidShowMainMenu(){printf("");printf("**************图的基本操作及应用***************");printf("*1无向图的基本操作及应用*");printf("*

4、2有向图的基本操作及应用*");printf("*3无向网的基本操作及应用*");printf("*4有向网的基本操作及应用*");printf("*5退出");printf("***********************************************");}voidUDG(){intn;do{printf("");printf("**************无向图的基本操作及应用***************");printf("*1创建无向图的邻接矩阵*");printf("*2创建无向图的邻接表

5、*");printf("*3无向图的深度优先遍历*");printf("*4无向图的广度优先遍历*");printf("*5退出");printf("***********************************");printf("请选择：");scanf("%d",&n);switch(n){case1:printf("----------wait-------");break;case2:printf("----------wait-------");break;case3:printf("----------wait

6、-------");break;case4:printf("----------wait-------");break;case5:break;default:printf("ERROR!");}}while(n!=5);}voidDG(){intn;do{printf("");printf("**************有向图的基本操作及应用***************");printf("*1创建有向图的邻接矩阵*");printf("*2创建有向图的邻接表*");printf("*3拓扑排序*");printf("*4退出*

7、");printf("*******************************");printf("请选择：");scanf("%d",&n);switch(n){case1:printf("--------wait-------");break;case2:printf("--------wait-------");break;case3:printf("--------wait-------");break;case4:break;default:printf("ERROR!");}}while(n!=4);}voidUDN(){in

8、tn;do{printf("");printf("**************无向网的基本