下载文档原格式
分类号编号华北***大学North China Institute of Water Conservancy andHydroelectric Power课程设计题目校园导航院系信息工程学院专业计算机科学与技术姓名******学号201117000指导教师*****2012年7月6 日目录1.需求分析 (1)1.1问题描述 (1)1.2课程设计目的 (1)1.3设计要求 (1)2.概要设计 (2)2.1任务定义 (2)2.2数据结构 (2)2.3 校园平面图展示 (2)2.4系统功能图 (4)3.详细设计 (4)3.1各个模块名称和功能 (4)3.2具体函数模块详解 (5)3.2.1校园平面图展示 (5)3.2.2任意两点的所有路径 (5)3.2.3校园基础设施介绍 (6)3.2.4指定两点间最短路径 (6)3.2.5单点到其他左右顶点间最短路径 (6)3.2.6华北水利水电学院简介 (7)3.2.7访客留言 (7)3.2.8浏览访客留言 (7)3.3 主要算法思想描述 (7)3.4各函数之间的调用关系示意图 (7)4.测试与分析 (8)4.1测试显示 (8)4.2调试分析 (12)4.2．1调试过程中遇到的问题与解决方案 (12)4.2.2算法的时空复杂度分析 (12)5.用户使用说明 (12)6.实验总结 (14)7.参考文献 (14)8.附件 (15)校园导航系统1.需求分析1.1问题描述我们熟悉一个地方的地形情况通常是借助于一张地图，通常的地图包含的信息十分的有限，而且具体到某一个建筑物，你不能了解到它的进一步的详细的情况。
因此，导航系统就应运而生了。
具体到本系统，作为用户浏览校园时，只拿着学校的地图是能够游遍全校，但是各建筑内部的情况就必须实地考察才能了解，既费时又费力。
有了我们的校园的导航系统，用户可以根据自己的需要，迅速找到所关心的地点，并且可以看到它的详细的信息。
1.2课程设计目的本课程设计的目的就是要达到理论与实际应用相结合，使我们能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，培养程序设计技能如下：(1)了解并掌握数据结构算法的设计方法，具备初步的独立分析和设计能力；(2)初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；(3) 独立完成，提高运用所学的理论知识和方法独立分析和解决问题的能力；1.3设计要求设计一个校园导航系统，为来访的客人提供导航服务，具体要求：(1) 设计学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径）。
数据结构与算法分析课程设计报告设计题目：校园导航咨询系统专业学号姓名2013 年3 月3 日一、问题描述设计你的学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径）（参考课本P186-P192）。
二、需求分析本程序分为五个模块，分别是显示校园全景、查询景点信息、问路查询系统、查看游览路线和退出系统。
（1）显示校园全景展示校园概貌图和各景点编号、名称。
（2）查询景点信息输入要查询的景点编号，显示景点的编号、名称和景点的简单介绍。
（3）问路查询系统输入要参观的两个景点的编号（按从大到小输入），显示两个景点间的最短路径游览方式和最短路径长。
（4）查看游览路线查询某个景点到其他景点的所有路径，并显示其长度。
（5）退出系统查询完毕关闭窗口，显示退出系统的界面三、概要设计1、主要函数：void main() 主函数，程序入口csinfo() 初始化景点信息csroad() 初始化道路信息showpath() 显示校园全景search() 查询景点信息floyd() 弗洛伊德函数，查询两个景点之间的最短路径所要经过的中间节点print(int i,int j) 打印两个景点的路径及最短距离shortpath() 问路查询，求最短路径ShortestPath_DIJ(Maph * M) 利用Dijkstra算法来计算出起点到各个顶点之间的最短路径,以v0为起点menu() 显示菜单选项2、主要变量：ps[MaxPointNum] 定义主要景点信息，存放景点的编号、名称、简要介绍等信息char name[20] 景点名称char number[15] 景点编号char info[100] 景点简介信息MaxPointNum 最大景点个数INFINITY 近似无穷大，表示两景点不可达Maph M 全局变量,定义M为Maph类型int shortest[MaxPointNum][MaxPointNum] 定义全局变量存贮最短路径int path[MaxPointNum][MaxPointNum] 定义存贮路径3、存储结构：3.1 图的类型定义typedef struct{char name[20]; //景点名称char number[15]; //景点代号char info[100]; //景点信息}Elemtype; //景点类型3.2 定义景点typedef struct{int num; //顶点编号Elemtype data; //顶点信息}Point; //定义顶点3.3定义全局变量typedef struct{Point ps[MaxPointNum]; //存放顶点的一维数组int road[MaxPointNum][MaxPointNum];//存放路径的长度(邻接矩阵)int poinum,arcnum; //顶点数，边数}Maph;4、求解算法：迪杰斯特拉算法求解无向图的最短路径四、详细设计详细参见C语言源程序1.调试分析运行程序进行调试：1.进入主界面，出现校园导航咨询系统主菜单。
数据结构课程设计报告题目：校园导航系统学生姓名：谌幼华学号： 09110806班级：091108指导教师：邹国华2011 年6 月3 日目录一、需求分析说明 (3)二、总体设计 (3)三、详细设计 (5)四、实现部分 (8)五、程序测试 (13)六、总结 (15)七、参考文献 (15)校园导航系统一、需求分析说明：（一）课程设计目的：本课程设计的目的就是要达到理论与实际应用相结合，使我们能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养基本的、良好的程序设计技能。
（二）设计要求：设计一个校园导航系统，为来访的客人提供导航服务，具体要求：1. 设计学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径）。
2. 为来访客人提供图中任意景点相关信息的查询。
3. 提供途中任意景点问路查询，即求任意两个景点间的一条最短的简单路径以及任意景点到其他所有景点的最短路径查询。
4.列出所有校内无重复排列的景点，将所有景点的距离以邻接矩阵的方式呈现给使用者，提供使用者选择功能界面，按照提示进行操作。
5.在邻接矩阵中MAX表示最大距离即两个景点之间是不可到达的。
用实际权值来表示两个景点之间的距离，并且是可达的。
二、总体设计：1.数据结构：用图（无向网）来描述学校n个景点之间的关系，顶点为单位代号，权值为两景点的距离。
本系统基于东华理工大学校园平面图为基准而设计，先将校园内15个具有代表性的顶点列出，然后绘制出其平面图，标出任意两顶点间是否有直达的边，同时在图上有直达边的两顶点边的权值，本系统中设计的东华理工大学校园平面图如下（景点前面所对应的代号为系统中无向网的顶点号）：东华理工大学学校平面图2.系统功能图：三、详细设计：一、按所设想的功能，把程序化分为7个模块，各模块的名称和其数据类型如下表所示：各模块的说明如下：1.类模块：本系统中只涉及了一个Graph（无向网类）类，其数据成员为无向网的相关信息，例如图的邻接矩阵(程序中用数组arcs[n+1][n+1]存放有关邻接矩阵的相关信息)、原点到各定点的相关信息（存放在dist[n+1数组中]）、最短路径上该顶点的前一顶点相关信息（存放在path[n+1]数组中）、以求得到的最短路径上的顶点的顶点号（存放在s[n+1]数组中），同时将求最小路径的实现函shortest_path（）定义为其成员函数。
《校园导航系统》课程设计报告姓名：蒋小文学号：110236100123 班级：1班专业：网络工程指导教师：唐轶媛蒋荣萍时间：2012年7月5日信息科学与工程学院目录摘要 (1)1.目的 (2)2.要求 (2)3.题目 (2)4.任务 (2)1).需求分析 (3)2).概要设计 (4)3).详细设计 (5)4).调试分析 (8)5.课设总结 (18)6.附录源代码 (19)1.目的数据结构是计算机专业的核心课程，是一门实践性很强的课程。
课程设计是加强学生实践能力的一个强有力手段，要求学生掌握数据结构的应用、算法的编写、类C语言的算法转换成C （C++）程序并上机调试的基本方法，还要求学生在完成程序设计的同时能够写出比较规范的设计报告。
2.要求2.1 课程设计时间为2周；2.2 设计语言C（C++）不限；2.3 课余时间完成源程序和课程设计报告等文档书写工作，上机时间只能做调试工作。
上机时带上源程序、数据结构教材、C语言教材。
2.4 上机任务（1）选择并定义合适的数据结构；（2）根据程序所要完成的基本要求，设计出完整的算法；（3）设计出主程序（main函数），使其成为完整的程序。
2.5 上机时间：上午8:30--11:30，下午3:00--5:303.题目题目：校园导航系统设计一个校园导游程序，后台操作：3.1、操作员信息管理如修改密码等3.2、能根据学校的规模进行添加景点信息、修改景点信息等功能，3.3、若临时有交通管制，能进行交通管制的设置和撤销（如某某时间段那条路进行那个方向的交通管制等）3.4、前台为来访的客人提供各种信息查询服务：3.4.1、设计学校的校园平面图，所含景点不少于10个。
以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。
3.4.2、为来访客人提供图中任意景点相关信息的查询。
3.4.3、提供途中任意景点问路查询，即求任意两个景点间的一条最短的简单路径。
南京工程学院课程设计说明书(论文)题目校园导航系统课程名称数据结构院系通信工程学院专业信息工程班级学生姓名学号设计地点指导教师设计起止时间：2008 年12月29 日至年月日目录1．课程设计题目 (1)2．软件功能描述 (1)3．软件总体设计 (1)3．1数据结构描述与定义 (1)3．2模块设计 (3)4．测试结果与分析 (4)5．课程设计总结 (5)附录：源程序清单 (6)1．课程设计题目校园导航系统2．软件功能描述在近一个星期的努力下，我编写的校园导航系统软件终于能够成功完成。
采用工程思想，将系统共分一下几个模块:数据结构定义模块、导航图建立模块、求最短路径模块、主菜单；下面是具体各功能简单的实际应用：➢数据结构定义模块：模块定义了导航图中各个节点的基本结构类型，主要采用邻接矩阵的存储结构来真实反映各节点到其他所有节点的路径长度（权值大小）。
➢导航图建立模块：采用上述结构体类型对导航图中每个节点进行赋值。
包括：各定点的名称（地点名），各个节点到其他所有节点的真实路径长度（赋权值）。
➢求最短路径模块：本模块的基本思想是采用迪杰斯特拉算法求最短路径。
次模块是本校园导航系统的核心模块，求两点间的最短路径与求一点到其他所有点最短路径两个子功能均是在最短路径算法模块的基础上进行调用，进而实现导航功能。
➢主菜单：主菜单中主要是显示导航图中的所有导航节点，能够快速方便的对各个地点进行导航。
以上程序的几个模块，构成了校园导航系统的基本组成部分，程序运行良好，达到了课程设计的基本要求。
由于所学知识有限，功能各个方面还有欠妥之处，希望得到指出与改正。
3．软件总体设计3．1数据结构描述与定义1.节点数据结构类型：#define MAX_V 30 //最大顶点个数typedef struct{char* vexs[MAX_V]; //顶点向量int arcs[MAX_V][MAX_V];//邻接矩阵int vexnum,arcnum;//图的当前顶点数和弧数}MGraph;2.创建导航图函数：int CreateUDN(MGraph &G)函数描述：主要将每个节点进行命名、每个顶点到其他所有定点的路径值用邻接矩阵进行存储。
课程设计报告学院、系：大学学院计算机科学与技术系专业：软件工程班级：2008级9班课程设计科目数据结构学生：04080904 喆指导教师：娄雅芳完成时间：2010年10月-12月校园导航系统设计报告一、设计任务与目标设计要求：设计你的学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径）。
本系统是一个涉及大学学院相关景点和场所查询系统,是为了方便人们能够更快更准地获得学校各个景点和场所的详细信息。
本系统为用户提供以下功能:(一)、查询了解学校概况，为导游参观者提供关于学校的相关信息。
(二)、查询校园各个场所和景点信息;(三)、为导游者或外来人员参观人员提供校园交通信息，方便用户走访学校。
校园导航查询系统的开发方法总结如下：(1) 调查，了解学校各个场所与场所或者是各个景点与景点之间的信息，路径和距离，从外来人员或者参观者和走访者的角度出发，该如何设计才能满足用户需求。
(2) 分析，对调查得到的数据进行分析，根据其要求实现的功能分析系统结构和界面将实现的基本功能。
(3) 设计与开发，设计系统界面并编辑实现其各个功能的代码。
(4) 调试，在设计完成后，调试系统运行的状况，修改完善系统,然后进行测试。
二、方案设计与论证校园旅游模型是由各个景点和景点以及场所和场所之间的路径组成的，所以这完全可以用数据结构中的图来模拟。
用图的结点代表景点或场所，用图的边代表景点或场所之间的路径。
所以首先应创建图的存储结构。
结点值代表景点信息，边的权值代表景点间的距离。
结点值及边的权值采用图存储。
本系统需要查询景点信息和求一个景点到另一个景点的最短路径长度及路线，为方便操作，所以给每个景点一个代码，用结构体类型实现。
计算路径长度，最短路线和最佳路径时可分别用迪杰斯特拉（Dijkastra）算法和哈密而顿回路算法实现。
最后用switch选择语句选择执行浏览景点信息或查询最短路径和距离。
课程设计报告书专业：计算机科学与技术课程设计名称：《数据结构课程设计》题目：校园导航问题班级：学号：姓名：同组人员：指导老师：完成时间：摘要校园导航要求每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径(最短路径)。
要用“邻接矩阵”来存储各点间的距离，然后用floyd算法求出最短路径。
所以采用工程思想，将系统共分以下五个模块：节点数据结构类型、创建导航图函数、最短路径导航函数、查询函数声明、主菜单。
关键词：数据结构；算法设计目录目录第一章开发环境和开发工具 (1)1.1 C语言简介 .......................................................................................................... . (1)1.2 开发背景 (2)1.3 开发环境 (2)第二章算法思想 (3)2.1 系统需求分析 (3)2.2 系统总体设计 (4)2.2.1 系统设计目标 (4)2.2.2 开发设计思想 (4)2.2.3 系统功能模块设计 (4)2.3 算法思想描述 (4)第三章算法实现 (6)3.1 数据结构 (6)3.2 程序模块 (8)3.3 各模块之间的调用关系 (9)3.4 源程序代码 (10)第四章测试与分析 (16)4.1 测试数据选择 (16)4.2 测试结果分析 (20)总结 (21)心得体会 (21)参考文献 (22)第一章开发环境和开发工具1.1 C/C++简介计算机诞生初期,人们要使用计算机必须用机器语言或汇编语言编写程序｡世界上第一种计算机高级语言诞生于1954年,它是FORTRAN语言｡先后出现了多种计算机高级语言｡其中使用最广泛､影响最大的当推BASIC语言和C语言｡它是一种使用非常广泛的计算机编程语言。
C++是一种静态数据类型检查的、支持多重编程范式的通用程序设计语言。
课程设计报告课程名称数据结构课程设计题目校园导航指导教师设计起始日期学院计算机学院系别计算机科学与工程学生姓名班级/学号成绩一、需求分析本次实验设计的任务是实现一个简易的北京信息科技大学的校园导航平面图。
设计要包括下列要求：设计你的学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径）。
本课题实现校园多个场所（至少10个）的最短路径求解。
（1）输入的形式和输入值的范围：本系统主要数据类型为字符型char及整形int,char型主要包括单位编号，单位名称，单位简介，功能编号；输入功能编号与单位编号进行操作。
(2 ) 输出的形式：输出则通过已有的信息数据，通过相关的操作输出相应信息。
(3) 程序所能达到的功能：本程序可供任何人使用，主要功能 1.浏览各单位及简介；2.查看所有游览路线；3.选择出发点和目的地求出最佳路径；4.查看某一单位信息。
（4）测试数据：包括正确的输入及其输出结果和含有错误的输入及其输出结果。
a.首先看到的是校园导航系统的菜单：b．查看浏览路线等待输入起始景点：C．选择出发点与目的地等待输入起始景点与目的地编号：d．参看景点信息等待输入景点编号：二、概要设计本系统包含一个文件。
设计分有菜单，显示信息，弗洛伊德算法，迪杰斯特拉算法，查找景点信息等程序段。
主程序为整系统的入口处，菜单主要实现显示系统功能，显示信息主要实现显示景点信息，弗洛伊德算法主要实现求两景点之间最短路径，迪杰斯特拉算法实现求两景点之间最短路径，查找景点信息主要实现显示某一景点信息。
系统首先通过主程序调用void main( );进入系统主菜单函数，根据用户的选择可分别进入：1.浏览各景点及简介；2.查看所有游览路线；3.选择出发点和目的地求出最佳路径；4.查看景点信息；5.退出系统。
选择“浏览各景点及简介”项，显示十个景点的有关信息，包括景点编号，景点名称，景点简介。
打造一流校园导航系统
现代化的大学校园中，校园导航系统已成为学生、教职工和游客
出行的必要工具。
然而若要打造一流的校园导航系统，需要合适的数
据结构程序设计。
以下为必要的步骤：
1.数据采集
首先，需要采集校园内的各种信息，例如校园建筑的地理位置、
各车站位置及时刻表、校内活动及其地理位置等。
收集这些信息需要
精准的测量和标注。
一旦数据整理完毕，它们会被组织成一张校园地图，数据需严谨而准确。
2.程序设计及程序优化
接下来，需要开发正确的算法，和高性能和精度的数据结构。
程
序设计和优化是至关重要的，因为程序设计不好可能会形成数据出错。
优化程序可在保持数据精度的同时，提高数据速度和准确性。
程序应
拥有简洁、准确、可扩展和可维护的代码，以便后期能够进行 push
和更新。
3.用户体验
数据采集和程序设计完成后，将会合并并制作出校园导航系统。
系统需要对不同用户群体进行分类，例如提供不同的搜索机制、路线
规划、景点推荐等。
校园导航系统还应该提供简介、操作手册或者介
绍视频等，以方便新用户在较短时间内学会使用系统。
打造一流校园导航系统需要不断地完善和改进。
有了精准可信的数据、程序设计和优化的算法以及良好的用户体验，校园导航系统才会成为一流的高质量校园导航器。
一、课程设计目的本课程设计的目标就是要达到理论与实际应用相结合，提高学生组织数据及编写大型程序的能力，并培养基本的、良好的程序设计技能以及合作能力。
设计中要求综合运用所学知识，上机解决一些与实际应用结合紧密的、规模较大的问题，通过分析、设计、编码、调试等各环节的训练，使学生深刻理解、牢固掌握数据结构和算法设计技术，掌握分析、解决实际问题的能力。
通过这次设计，要求在数据结构的逻辑特性和物理表示、数据结构的选择和应用、算法的设计及其实现等方面，加深对课程基本内容的理解。
同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。
二、课程设计内容1)问题描述用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。
要求能够回答有关景点介绍、游览路径等问题。
2)基本要求（1）查询各景点的相关信息；（2）查询图中任意两个景点间的最短路径。
（3）查询图中任意两个景点间的所有路径。
（4）增加、删除、更新有关景点和道路的信息三、课程设计过程1．需求分析（1）设计学校的校园平面图，选取出若干的具有代表性的景点构成一个抽象的无向带权图，顶点为景点，边的权值代表了景点间路径的长度。
（2）将景点的序号，名称，介绍存放起来准备查询。
（3）提供任意景点的信息；（4）提供任意经典的路径查询及其最优路线的查询（5）平面图景点的增加及删除，以及边和权值（长度）的改变2．概要设计1：第一点是主界面的设计，首先，为了该系统各个功能的管理，设计出含有多个菜单项的主菜单界面，可以更方便的使用该系统。
2：第二点是存储结构的设计，采取了图结构类型（mgraph）存储校园图的信息，景点信息用结构数组vexs存储，而且利用全局变量：visited[]数组用于存储顶点是否被访问标志；d[]数组用于存放权值和查找路径顶点的编号；campus是一个图结构的全局变量。
3：第三点是设计各个功能的实现，学校景点的介绍通过函数browsecompus()来实现；查询景点间的最段路径通过Floyd(弗洛伊德)算法实现；查询景点间的所有路径通过allpath函数和path函数来实现；更改图的信息可以由主函数changegraph以及其他函数可以实现。
3．详细设计（1）主要的操作界面的显示以及无向网操作void initgraph(graph *ga){int i,j;ga->n=9;ga->e=11;for( i=0;i<ga->n;i++){ga->vexs[i].num=i;}strcpy(ga->vexs[0].name,"西门");strcpy(ga->vexs[0].introduce,"学校的正大门，设有公交站");strcpy(ga->vexs[1].name,"风雨篮球场");strcpy(ga->vexs[1].introduce,"");strcpy(ga->vexs[2].name,"田径场");strcpy(ga->vexs[2].introduce,"举办运动会，平时体育跑步锻炼等");strcpy(ga->vexs[3].name,"京元食堂");strcpy(ga->vexs[3].introduce,"新食堂");strcpy(ga->vexs[4].name,"苍霞湖畔");strcpy(ga->vexs[4].introduce,"戏称“分手湖”，景色宜人");strcpy(ga->vexs[5].name,"思源楼");strcpy(ga->vexs[5].introduce,"学校王牌土木的教学区");strcpy(ga->vexs[6].name,"图书馆");strcpy(ga->vexs[6].introduce,"是大学城最高的标志性建筑");strcpy(ga->vexs[7].name,"北教区");strcpy(ga->vexs[7].introduce,"北校区集中的教学楼");strcpy(ga->vexs[8].name,"禾堂餐厅");strcpy(ga->vexs[8].introduce,"旧食堂");for(i=0;i<ga->n;i++)for(j=0;j<ga->n;j++)ga->edges[i][j]=1000;ga->edges[0][1]=1;ga->edges[1][2]=2;ga->edges[1][3]=5;ga->edges[2][4]=4;ga->edges[3][4]=9;ga->edges[4][5]=1;ga->edges[4][8]=1;ga->edges[5][6]=5;ga->edges[5][7]=7;ga->edges[7][8]=1;ga->edges[6][7]=9;for(i=0;i<ga->n;i++)for(j=0;j<ga->n;j++)ga->edges[j][i]=ga->edges[i][j];}（2）确定顶点是否存在已经顶点是否已经被访问过来确定路径void Create_graph(graph *ga){int i,j,k,w;printf("请输入顶点数和边数:\n");scanf("%d %d",&(ga->n),&(ga->e));printf("请输入景点编号，景点名字，景点介绍，建立信息表:\n");for(i=0;i<ga->n;i++){scanf("%d",&(ga->vexs[i].num));gets(ga->vexs[i].name);gets(ga->vexs[i].introduce);}for(i=0;i<ga->n;i++)for(j=0;j<=ga->n;j++)ga->edges[i][j]=1000;for(k=0;k<ga->e;k++){printf("请输入%d条边的景点序号i，j和长度：",k+1);scanf("%d %d %d",&i,&j,&w);ga->edges[i][j]=w;ga->edges[j][i]=w;}}void print(graph ga){int i,j;for(i=0;i<ga.n;i++)for(j=0;j<ga.n;j++){printf("%d",ga.edges[i][j]);if(j+1==ga.n)printf("\n");}}void visit(graph ga){int a;printf("请输入景点编号：");scanf("%d",&a);int i;for( i=0;i<ga.n;i++){if(a==ga.vexs[i].num){printf("景点编号为%d \n",ga.vexs[i].num);printf("景点名称为");puts(ga.vexs[i].name);printf("景点介绍为");puts(ga.vexs[i].introduce);break;}}if(i==ga.n)printf("无此点\n");}（3）得出景点间的最短路径void shortestpath_djst(graph ga){}void shortestpath_floyd(graph ga){int i,j,k,v,u,w,d[35][35],p[35][35][35];for(v=0;v<ga.n;v++){for(w=0;w<ga.n;w++){d[v][w]=ga.edges[v][w];for(u=0;u<ga.n;u++){p[v][w][u]=0;}if(d[v][w]<1000){p[v][w][v]=1;p[v][w][w]=1;}}}for(u=0;u<ga.n;u++){for(v=0;v<ga.n;v++)for(w=0;w<ga.n;w++)if(d[v][u]+d[u][w]<d[v][w]){d[v][w]=d[v][u]+d[u][w];for(i=0;i<ga.n;i++)p[v][w][i]=p[v][u][i]||p[u][w][i];}}printf("\n请输入出发点和目的地编号：");scanf("%d %d",&k,&j);printf("\n\n");while(k<0||k>ga.n||j<0||j>ga.n){printf("\n输入的编号不存在");printf("\n请重新输入编号：\n\n");scanf("%d %d",&k,&j);printf("\n\n");}printf("%s",ga.vexs[k].name);for(u=0;u<ga.n;u++)if(p[k][j][u] && k!=u &&j!=u)printf("--->%s",ga.vexs[u].name);printf("--->%s",ga.vexs[j].name);printf("\n\n\n总长度为%d千米\n\n\n",d[k][j]);}（4）得到景点之间的所有路径void path(graph c,int m,int n,int k) {int s,x=0;int t;t=k+1;if(d[k]==n && k<8){for(s=0;s<k;s++){printf("%s--->",c.vexs[d[s]].name);}printf("%s\n\n",c.vexs[d[s]].name);}else{s=0;while(s<c.n){if((c.edges[d[k]][s]<1000)&&(visited[s]==0)){visited[s]=1;d[k+1]=s;path(c,m,n,t);visited[s]=0;}s++;}}}void allpath(graph c){int k,i,j,m,n;printf("\n\n请输入您要查询的两个景点的编号:\n\n");scanf("%d %d",&i,&j);printf("\n\n");m=locatevex(c,i);n=locatevex(c,j);d[0]=m;for(k=0;k<c.n;k++)visited[k]=0;visited[m]=1;path(c,m,n,0);}（5）删除边int delarc(graph &ga) {int m,n,v0,v1;if(ga.e<=0){printf("图中已经无顶边，无法删除");return 1;}printf("\n请输入要删除的边的起点和终点的编号：");scanf("%d %d",&v0,&v1);m=locatevex(ga,v0);if(m<0){printf("此顶点%d已删除",v0);return 1;}n=locatevex(ga,v1);if(n<0){printf("此顶点%d已删除",v1);return 1;}ga.edges[m][n]=1000;ga.edges[n][m]=1000;ga.e--;return 1;}int enarc(graph &ga){int m,n,distance;printf("请输入边的起点和终点编号，权值：");scanf("%d %d %d",&m,&n,&distance);while(m<0||m>ga.n||n<0||n>ga.n){printf("输入错误，请重新输入：");scanf("%d %d",&m,&n);}if(locatevex(ga,m)<0){printf("此节点%d已经删除",m);return 1;}if(locatevex(ga,n)<0){printf("此节点%d已经删除",n);return 1;}ga.edges[m][n]=distance;ga.edges[n][m]=ga.edges[m][n];return 1;}4．调试分析内容包括：a．调试过程中遇到的问题是如何解决的以及对设计与实现的回顾讨论和分析；b．算法的时空分析(包括基本操作和其他算法的时间复杂度和空间复杂度的分析)和改进设想；c．经验和体会等。
