数据结构课程设计报告-最短路径算法-二叉树的三种遍历

《数据结构课程设计报告-最短路径算法-二叉树的三种遍历》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构课程设计报告班级：计算机科学与技术132班姓名：赖恒财　指导教师：董跃华　成绩：　　　　　　　　　　　　　　32信息工程学院2015年7月8日目录图的最短路径算法实现1.需求分析11.1程序设计内容11.2设计要求12.概要设计23.详细设计23.1数据类型的定义23.2功能模块的设计23.3主程序流程94.调试分析104.1问题回顾和分析104.2.经验和体会115.测试结果12二叉树的遍历1.设计目的132.需求分析142.1课程设计的内容和要求142.2选题的意义及背景14303.概要设计1

2、43.1设计思想143.2程序数据类型163.3程序模块分析163.3.1置空栈163.3.2入栈173.3.3出栈173.3.4取栈顶操作173.3.5判空栈173.4函数关系：184.详细设计184.1二叉树算法程序截图和结果185.程序测试结果及问题分析196.总结20参考文献21附录122附录22630图的最短路径算法实现----基于floyd最短路径算法1.需求分析设计校园平面图，所含景点不少于8个。以图中顶点表示学校内各景点，存放景点的名称、景点介绍信息等；以边表示路径，存放路径长度信息。要求

3、将这些信息保存在文件graph.txt中，系统执行时所处理的数据要对此文件分别进行读写操作。1.1程序设计内容1．从文件graph.txt中读取相应数据,创建一个图,使用邻接矩阵表示图；2．景点信息查询：为来访客人提供校园任意景点相关信息的介绍；3．问路查询：为来访客人提供校园任意两个景点之间的一条最短路径。1.2设计要求(1)程序要具在一定的健壮性，即当输入数据非法时，程序也能适当地做出反应。(2)程序要添加适当的注释，程序的书写要采用缩进格式。(3)根据实验报告模板详细书写实验报告，在实验报告中给出校

4、园平面图。(4)校园平面图中的校园景点信息保存在文件graph.txt中。302.概要设计此程序主要实现以下几个模块,基于下面几个模块完全可以实现此题要求.(1).图的创建(2).输出提供可选查询景点(3).景点介绍查询处理(4).查找两景点间的最短路径(5).Floyd算法(核心)3.详细设计3.1数据类型的定义typedefstruct{charname[100];//名字charinfo[10000];//介绍}VertexType;//顶点结构typedefstruct{VertexTypevex

5、s[10];intarcs[100][100];//邻接矩阵intvexnum,arcnum;//顶点个数，边的个数}MGraph;//图结构校园道路是双向通行的，可设校园平面图是一个带权的无向图，用邻接矩阵表示此无向网。邻接矩阵的数据类型定义如下：3.2功能模块的设计3.2.1图的创建30voidinitGraph(){freopen("graph.txt","r",stdin);//打开文件scanf("%d%d",&mg.vexnum,&mg.arcnum);//读取顶点数、边数//循环输入景点、景

6、点介绍for(inti=0;i

7、表示开始结点编号，t表示目的结点编号，dis表示两点间的距离intf,t,dis;scanf("%s%s%d",&from,&to,&dis);//把景点名字换成编号for(intj=0;j

8、之间的最短路径，后文定义freopen("CON","r",stdin);//改变输入流}校园平面图可以表示成为一个无向网，用一个MGraph类型的变量mg表示这张无向网。网中包含了景点的名字和信息，以及表示各景点之间是否有路可达邻接矩阵，同时还保存了景点个数和边数。其俱体定义如下：30Graph.txt815校门江西理工大学校门主教学校教学主楼，有11层二教学校二号教学楼图书馆供学生自习或借书体育场一个大的田径场，包括足球场