校园导游咨询(最短路径)
综合实验十二校园导游咨询
综合实验十二校园导游咨询一、实验目的（1）熟练掌握图的创建及遍历基本操作算法。
（2）熟练掌握最短路径算法。
（3）利用图的遍历和最短路径求解技术，设计一个校园导游程序，为来访的客人提供各种信息查询服务。
二、实验内容【问题描述】设计一个校园导游程序，为来访的客人提供各种信息查询服务。
【基本要求】(1)设计你所在学校的校园平面图，所含景点不少于10个。
以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。
(2)为来访客人提供图中任意景点相关信息的查询。
(3)为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一个最短的简单路径。
【测试数据】由读者根据实际情况指定。
【实现提示】一般情况下，校园的道路是双向通行的，可设校园平面图是一个无向网。
顶点和边均含有相关信息。
【选作内容】(1)求校园图的关节点。
(2)提供图中任意景点问路查询，即求任意两个景点之间的所有路径。
(3)提供校园图中多个景点的最佳访问路线查询，即求途经这多个景点的最佳(短)路径。
(4)校园导游图的景点和道路的修改扩充功能。
(5)扩充道路信息，如道路类别(车道、人行道等)、沿途景色等级，以至可按客人所需分别查询人行路径或车行路径或观景路径等。
(6)扩充每个景点的邻接景点的方向等信息，使得路径查询结果能提供详尽的导向信息。
(7) 实现校园导游图的仿真界面。
程序代码及结果：#include<iostream>#include<iomanip>using namespace std;const int MaxSize=18;const int INFINITY=65535;//最大值无穷class direction;template <class T> class MGraph;template <class T>class VertexNode//定义头结点{friend class MGraph<T>;public:int vex;//顶点名称T vexname;//顶点名称T vexinf;//顶点信息direction dir;//存放顶点方位信息的direction类的dir。
校园导游咨询
一、设计题目[问题描述]设计一个校园导游程序，为来访的客人提供各种信息查询服务。
（1）设计学校的校园平面图，所含景点不少于10个，以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息；（2）提供基本信息的修改功能；（3）为来访客人提供图中任意景点相关信息的查询；（4）为来访客人提供景点的问路查询，即已知一个景点，查询到某景点之间的一条最短路径及长度。
二、需求分析本程序的主要目的是为了提供本学校的景点的路径咨询和来访客人以及刚来报到的新生提供一个快捷方便的路径咨询，快速有效的提高了用户的熟悉度，满足用户查询的需要：1、中原工学院信息商务学院地图，从中选取出13个有代表性的景点。
2、为来访的客人提供图中任意景点相关信息的查询。
当用户输入正确时，为用户输出景点的相关信息；当用户输入不合法时，提示用户输入有误并返回让用户重新输入。
3、为来访的客人和新生提供图中任意景点的路径查询，即查询任意两个景点之间的最短简单路径。
当用户输入正确时，为用户输出任意两景点的最短路径；当用户输入不合法时，提示用户输入有误并返回让用户重新输入。
4、为来访客人和新生推荐参观路线。
三、算法设计1.算法思想抽象数据类型图的定义如下：ADT Graph{ 数据对象V：V是具有相同特性的数据元素的集合，称为顶点集。
数据关系R：R={VR} VR={(v,w)|v,w∈V,(v,w)表示v和w之间存在路径} 基本操作P：CreatGraph70321(&G,V,VR) 初始条件：V是图的顶点集，VR是图中边的集合。
操作结果：按V和VR的定义构造图G。
DestroyGraph70321(&G) 初始条件：图G存在。
操作结果：销毁图G。
LocateVex70321(G,u) 初始条件：图G存在，u和G中顶点有相同特征。
操作结果：若G中存在顶点u，则返回该顶点在图中位置；否则返回其他信息。
数据结构课程设计--校园导游咨询【范本模板】
琼州学院电子信息工程学院课程设计报告课程名称: 《数据结构》课程设计设计题目：校园导游咨询专业：软件工程班级：2010软件工程学生姓名：学号：起止日期：指导教师：琼州学院本科生课程设计注意事项注意事项一、设计目的《数据结构》是一门实践性较强的软件基础课，为了学好这门课程，必须在掌握理论知识的同时，加强上机实践。
本课程设计的目的就是要达到理论与实际应用相结合，使同学们能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养基本的、良好的程序设计技能。
二、设计要求1．通过这次课程设计，要求在数据结构的逻辑特性和物理表示、数据结构的选择应用、算法的设计及其实现等方面加深课程基本内容的理解。
同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。
2．学生必须仔细研读《数据结构》课程设计要求，以学生自学为主、指导教师指导为辅，独立完成课程设计的任务,有问题及时主动与指导教师沟通。
3．本次课程设计按照教学要求需要在本学期15周前完成，学生要发挥自主学习的能力,充分利用时间，安排好课程设计的时间计划，并在课程设计过程中不断检测自己的计划完成情况，及时向指导教师汇报。
4．编程语言：C 语言。
三、课程设计说明书的格式要求设计文档的撰写必须提前进行，以保证使文档与程序同步提交。
1．设计题目2．运行环境（软、硬件环境)3．算法的需求分析4．算法概要设计5．算法详细设计6．算法的测试7．运行结果分析8．收获及体会四、问题分析、设计和测试过程要规范化1．需求分析：将题目中要求的功能进行叙述分析。
2．概要设计:算法的设计说明，描述解决此问题的数据存储结构，（有些题目已经指定了数据存储的，按照指定的设计)，描述算法建议使用流程图，进行算法分析指明关键语句的时间复杂度。
3．详细设计：即各个算法的具体实现步骤,每个题目要有相应的源程序，其中每个功能模块采用不同的函数实现。
校园导游咨询(最短路径)
typedef struct
{
infotype vexs[MAX_VERTEX_NUM]; //顶点的数据域
AdjMatrix arcs; //邻接矩阵
int vexnum,arcnum; //图的当前顶点数和弧数
}MGraph;
（2）各个函数的声明如下：
void cmd(void);
数据结构课程设计
实验报告
学号：
姓名：
提交日期：
成绩：
东北大学秦皇岛分校
设计题目：校园导游咨询
一、实验目的
（1）熟练掌握图的创建及遍历基本操作算法。
（2）熟练掌握最短路径算法。
（3）利用图的遍历和最短路径求解技术，设计一个校园导游程序，为来访的客人提供各种信息查询服务。
二、需求分析
实验内容
【问题描述】
MGraph InitGraph(void); //初始化图
void Menu(void); //整体菜单
void Browser(MGraph *G); //遍历校园全景
void ShortestPath_DIJ(MGraph * G); //景点所有路线
void Floyd(MGraph *G); //两景点之间最短距离
while(flag)
{
printf("请输入一个起始景点编号:");
scanf("%d",&v0); //输入一个值赋给v0
if(v0<0||v0>G->vexnum)
{
printf("景点编号不存在!请重新输入景点编号:");
scanf("%d",&v0);
校园导游咨询课程设计-推荐下载
2012年 01 月
对全部高中资料试卷电气设备，在安装过程中以及安装结束后进行高中资料试卷调整试验；通电检查所有设备高中资料电试力卷保相护互装作置用调与试相技互术通关，1系电过，力管根保线据护敷生高设产中技工资术艺料0不高试仅中卷可资配以料置解试技决卷术吊要是顶求指层，机配对组置电在不气进规设行范备继高进电中行保资空护料载高试与中卷带资问负料题荷试2下卷2，高总而中体且资配可料置保试时障卷，各调需类控要管试在路验最习；大题对限到设度位备内。进来在行确管调保路整机敷使组设其高过在中程正资1常料中工试，况卷要下安加与全强过，看度并22工且22作尽22下可22都能22可地护以缩1关正小于常故管工障路作高高；中中对资资于料料继试试电卷卷保破连护坏接进范管行围口整，处核或理对者高定对中值某资，些料审异试核常卷与高弯校中扁对资度图料固纸试定，卷盒编工位写况置复进.杂行保设自护备动层与处防装理腐置，跨高尤接中其地资要线料避弯试免曲卷错半调误径试高标方中高案资等，料，编试要5写、卷求重电保技要气护术设设装交备备置底4高调、动。中试电作管资高气，线料中课并敷3试资件且、设卷料中拒管技试试调绝路术验卷试动敷中方技作设包案术，技含以来术线及避槽系免、统不管启必架动要等方高多案中项；资方对料式整试，套卷为启突解动然决过停高程机中中。语高因文中此电资，气料电课试力件卷高中电中管气资壁设料薄备试、进卷接行保口调护不试装严工置等作调问并试题且技，进术合行，理过要利关求用运电管行力线高保敷中护设资装技料置术试做。卷到线技准缆术确敷指灵设导活原。。则对对：于于在调差分试动线过保盒程护处中装，高置当中高不资中同料资电试料压卷试回技卷路术调交问试叉题技时，术，作是应为指采调发用试电金人机属员一隔，变板需压进要器行在组隔事在开前发处掌生理握内；图部同纸故一资障线料时槽、，内设需，备要强制进电造行回厂外路家部须出电同具源时高高切中中断资资习料料题试试电卷卷源试切，验除线报从缆告而敷与采设相用完关高毕技中，术资要资料进料试行，卷检并主查且要和了保检解护测现装处场置理设。备高中资料试卷布置情况与有关高中资料试卷电气系统接线等情况，然后根据规范与规程规定，制定设备调试高中资料试卷方案。
校园导游咨询程序设计报告计划
数据构造课程设计设计题目：校园导游咨询学院：信息学院班级：计算机1008班姓名：学号：20101221180日期：2012年3月校园导航问题[ 问题描绘 ]设计一个校园导游程序，为来访的客人供给各样信息查问服务。
[ 基本要求 ]（1）设计所在学校的校园平面图，所含景点许多于十个。
以图中极点表示校内各景点，寄存景点名称、代号、简介等信息；以边表示路径，寄存路径长度等信息。
（2）为来访客人供给图中随意景点有关信息的查问。
（3）为来访客人供给图中随意景点的问路查问，即查问随意两个极点之间的一条最短的简单路径。
（4）校园导游图的景点和道路的改正扩大功能。
（5）扩大道路信息，如道路类型（车道、人行道），致使可按客人所需分别查问人行路径或车行路径。
（6）扩大每个景点的林洁景点的方向等信息，使得路径查问结果能供给详细的导向信息。
（7）实现校园导游的仿真界面。
一、纲要设计 (4)二、详细设计 (6)三、调试剖析 (12)四、调用关系 (12)五、用户操作指南 (13)[ 测试数据 ]一、纲要设计1.数据种类#define V_MAX 20 #define E_MAX 200typedef struct {char name[10];// //char code[10];// char info[20];// int x,y;//坐标名字代码信息，简介}VType;//极点种类typedef struct {int live;//标志能否存在，假如被删除则为0，存在为1char name[10];// int length;//路名路的长度char ivex[10],jvex[10];//int type;//表示道路种类，路 ( 边) 连结的两个极点的名字0 表示两个都是， 1 表示人行道， 2 表示行车道}EdgeType;//边种类typedef struct AdjNode{int length;// char name[10];//弧的长度关系的极点的名字struct AdjNode *next;//下一条弧}AdjNode;//弧结点typedef struct {int live;//标志能否存在，假如被删除则为0，存在为1int flag;//标志能否被接见过VType data;//极点的信息AdjNode *first_adj;//指向该极点的第一条弧}VNode;//景点（极点）结点typedef struct {VNode vex[V_MAX];//极点数组EdgeType edge[E_MAX];//边的数组int v_num,e_num;}Graph;//图种类////////////////////////////////Graph G;AdjNode *p;2. 基本函数////////////////////////////////void creatGraph(Graph &G);//创立校园图void load(Graph &G);//从文件中读取数据void save(Graph &G);//保留数据入文件int find_v(Graph G,char name[10]);// 经过输入景点名字，返回该景点在vex 数组里的下标void print_Graph(Graph G);//以毗邻矩阵的形式输出图信息int direction(Graph G,char bname[10],char fname[10]);//用于判断并输出一个景点在此外一个景点的方向信息void search_view(Graph G);//查问并输出景点的全部信息void del_v(Graph &G);//删除景点void add_v(Graph &G);//增添景点void add_e(Graph &G)// void modify_v(Graph &G);// void del_e(Graph &G);//增添道路改正景点信息删除道路二、详细设计本程序由、、、个文件组成。
校园导游咨询讲解
《算法与数据结构》课程设计报告班级：专业级班姓名：学号：课程设计题目：校园导游咨询所属课程：算法与数据结构实验室(中心)：指导教师：完成时间：年月日学院信息科学与工程学院课程设计任务书信息科学与工程学院课程设计成绩单指导教师：A课程设计课程名称：算法与数据结构性别男班级学号姓名指导教师算法与数据结构班级课程A2201完成时校园导游咨 201主介绍校园的景点，同时提供任意两点之间最短的路径内．封面．课程设计成绩单、课程设计任务．内容提要．“课程设计报告”正文部分主要应包括①问题分析和任务定义②环境简介③设计：主要是指数据结构与核心算法的设计描述；操作界设的设计；主要功能的算法框架；测试用例设计等内容（要求使报C+）要④编译参数与步骤的说明⑤上机调试总结与分析⑥用户使用说明⑦测试数据与测试结果等内容⑧课程设计总结：可以包括课程设计过程的收获、遇到的问及解决过程的思考、对数据结构这门课程的思考和认识等内容⑨附录程序清．参考文1题目用黑体三号，段后1磅（行），居中对齐2标题用黑体四号，段前、段后磅（0.版行）3正文用小四号宋体，行距1.2倍行距要4标题按“一”、“㈠”、“1”、“⑴”顺序编号星周指11-时1-安11-5-指专业实验406/40地点综合成绩□能正确运行□基本能正确运行□能运行但结果不完善程序运行情况15分）（（10分）分）（20（占总成绩20%）□不完善□基本完善□完善程序功能完善程度分）（5（8分）（分）10）10%（占总成绩□不太合理□基本合理程序结构的合理性□合理5分）（8分）（）（占总成绩10%分）（10□基本能正确回答□概念正确有创新□能正确回答所有问题30（分）40（分）（35分）对问题的答辩情况□部分问题回答概念不清晰40%（占总成绩）（20分）□工作态度认真能独立完成任务□工作态度认真但独立性较差学生的工作态度与（10分）（分）8独立工作能力□工作态度基本认真但缺乏独立性（占总成绩10%）（5分）□规范性较差□符合规范□基本符合规范设计报告的规范性（5分）10分）（8（分））10%（占总成绩．摘要数据结构课程设计对于训练学生掌握程序设计技术、使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法，以及它们在程序中的使用方法。
C语言课设(校园导游)
校园导游目录摘要 ......................................................................................... 错误！未指定书签。
1绪论 .......................................................................................... 错误！未指定书签。
2系统分析 .................................................................................. 错误！未指定书签。
2.1功能需求 ........................................................................... 错误！未指定书签。
2.2数据需求............................................................................ 错误！未指定书签。
2.3性能需求 ........................................................................... 错误！未指定书签。
3总体设计 .................................................................................. 错误！未指定书签。
3.1系统设计方案.................................................................... 错误！未指定书签。
3.2功能模块设计.................................................................... 错误！未指定书签。
实验八：校园交通咨询系统设计(最短路径)
实验八：校园交通咨询系统设计（最短路径）8.1 问题描述设计一个校内交通咨询系统，能让旅客咨询从任一教学楼到其余所有教学楼之间的最短路径，以及任意两幢教学楼之间的最短路径。
校园内简图见图8-1，为通俗化程序，用数字序号代替楼的名称。
图8-18.2 输入与输出输入：输入图的顶点数，以及边数。
输出：一幢楼到其他楼之间的最短路径，以及任意两幢楼之间的最短路径。
8.3 需求分析1.建立交通网络图的存储结构。
2.解决单源最短路径问题。
3.最后实现两幢楼之间的最短路径。
8.4概要设计1.结构定义图的存储结构（邻接矩阵）#define MVNum 50 /*最大顶点数*/typedef int VertexType;typedef int Adjmatrix;typedef struct{VertexType vexs[MVNum];Adjmatrix arcs[MVNum][MVNum];}MGraph;2.函数模块void CreateMGraph( MGraph *G, int n,int e)/*采用邻接矩阵表示法构造有向图G，n，e表示图的当前顶点数和边数*/void Dijkstra(MGraph *G, int v1,int n) /*迪杰斯特拉算法*/void Floyd(MGraph *G, int n)/*费洛伊德算法*/8.5详细设计#include "stdio.h"#include "stdlib.h"#define MVNum 50 /*最大顶点数*/#define Maxvalue 32767enum boolean {FALSE ,TRUE};typedef int VertexType;typedef int Adjmatrix;typedef struct{VertexType vexs[MVNum];Adjmatrix arcs[MVNum][MVNum];}MGraph;int D1[MVNum], path1[MVNum];//D都是表示路径长度，p都是表示路径经过的顶点。
校园导游咨询
不过也通过这次课程设计，让我明白现实生活跟程序之间联系，同时也让我明白了数据结构这门课程的重要性，我以后会继续努力学习这门课程。
（1）建立模型（逻辑结构）
（2）建立模块之间的关系（存储结构）
（3）算法
四、源程序清单
五、测试结果
六、课程设计总结及心得体会
实验题目：校园导游咨询
一、课程目的
为用户提供路径咨询和景点查询，根据用户指定的始点和终点输出相应路径或者根据用户指定的景点输出景点的信息。
二、基本要求
（1）设计校园平面图，在校园景点选10个左右景点。以图中顶点表示校园内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等有关信息。
printf(" 8:篮球场\n");
printf(" 9:足球场\n");
printf(" 10:食堂\n");
printf("请选择服务:");
scanf("\n%c",&k);
switch(k)
{
case 'i':
printf("进入景点信息查询:");
introduce();
break;
case 's':
scanf("%d",&a);
printf("\n");
switch(a)
{
case 1:
printf("1:学校大门\n\n学校的正门，气势宏伟。\n\n");break;
课程设计校园导游咨询
课程设计校园导游咨询一、教学目标本课程旨在让学生了解和掌握校园导游的基本知识，包括校园的历史、文化、建筑、景观等方面的内容。
通过本课程的学习，使学生能够熟练运用所学的知识，为游客提供专业的校园导游服务。
具体目标如下：1.知识目标：学生能够掌握校园的基本历史、文化、建筑和景观知识，了解校园的发展历程和特色。
2.技能目标：学生能够运用所学的知识，进行校园导游的讲解和服务，具备良好的沟通和应变能力。
3.情感态度价值观目标：学生能够培养对校园文化的认同感，增强爱护校园环境的责任心，提高服务他人的意识。
二、教学内容本课程的教学内容主要包括以下几个方面：1.校园历史：介绍校园的创建背景、发展历程和重要事件。
2.校园文化：阐述校园的文化传统、校训、校风等核心价值观。
3.校园建筑：解析校园主要建筑的风格、特点和背后的故事。
4.校园景观：介绍校园内的风景名胜、历史遗迹和生态景观。
5.导游技巧：教授导游的基本礼仪、沟通技巧、应急处理等实际操作能力。
三、教学方法为了提高教学效果，本课程将采用多种教学方法相结合的方式进行：1.讲授法：教师讲解校园历史、文化、建筑和景观等方面的知识。
2.讨论法：学生分组讨论校园导游的实际案例，分享心得体会。
3.案例分析法：分析校园导游的成功案例和存在的问题，提高学生的判断和分析能力。
4.实验法：学生进行校园导游的实践活动，锻炼学生的实际操作能力。
四、教学资源为了支持教学内容和教学方法的实施，我们将准备以下教学资源：1.教材：选用权威、实用的校园导游教材，为学生提供系统的理论知识。
2.参考书：提供相关的历史、文化、建筑等领域的参考书籍，丰富学生的知识储备。
3.多媒体资料：制作精美的课件、视频等多媒体资料，增强课堂教学的趣味性和生动性。
4.实验设备：配备必要的实验设备，如地图、模型等，帮助学生更好地理解校园景观。
5.实践活动：学生进行校园导游的实际操作，提高学生的实践能力。
五、教学评估为了全面、客观地评估学生的学习成果，本课程将采用多种评估方式相结合的方法：1.平时表现：评估学生在课堂上的参与度、发言积极性以及团队合作表现等。
校园导游咨询讲解
MGr.legs[9][10]=MGr.legs[10][9]=50;
、弗洛伊德算法folyd()函数
用弗洛伊德算法求两节点之间最短的路径，具体算法为：在两节点之间
如->num=1;
strcpy(p->,"南大门");
strcpy(p->date.number,"1");
strcpy(p->date.introduce,"学校的大门，很有特色的拱桥型的大门，十分的霸
");
p->next=q->next;
MGr.legs[1][3]=MGr.legs[3][1]=15;
MGr.legs[1][4]=MGr.legs[4][1]=20;
MGr.legs[2][8]=MGr.legs[8][2]=80;
MGr.legs[3][5]=MGr.legs[5][3]=20;
MGr.legs[3][6]=MGr.legs[6][3]=15;
q->next=p;
q=p;
p=(Place *)malloc(sizeof(Place));
p->num=2;
strcpy(p->,"李子湖");
strcpy(p->date.number,"2");
strcpy(p->date.introduce,"学校最有风景的地方，是情侣晚上最喜欢去的地方！
q->next=p;
q=p;
p=(Place *)malloc(sizeof(Place));
榆林学院校园导游咨询与最短路径
三、
榆林学院校园导游咨询与最短路径
输 入 所 有 景 点
建 立 邻 接 矩 阵
求 最 短 路 径
退 出
四 、
city函数 { printf("*************************************************************************\n"); printf("1、一号楼 2、三号公寓楼 3、沁园 4、旧饭堂 5、开水房 6、充话费营业厅 \n"); printf("7、行政楼 8、五号楼 9、体育馆 10、七桥 \n**************************************************************\n"); printf(" 信息工程学院系楼： 专业有 计算机科学与技术 物联网 信息管理\n"); printf("信息工程学院女学生住宿楼： 计算机科学与技术 物联网 信息管理 \n"); printf("*************************************************************************\n"); printf(" 沁园： 校园景点 有：柳树环绕的人工湖 假山瀑布 \n"); printf(" 旧饭堂： 学校的一个饭堂之一，分为两层 \n"); printf("*************************************************************************\n"); printf(" 开水房： 打水的地方 ，一壶水0.15元 \n"); printf(" 充话费： 旧饭堂下面有一个，其他的在打水放旁边 \n"); printf("*************************************************************************\n"); printf(" 行政楼： 学校的办公楼，是学校的管理枢纽 \n"); printf(" 五号路： 大多数的课都在这里上课，是学校最热闹的地方\n"); printf("*************************************************************************\n"); printf(" 体育馆： 大家放松的地方，有篮球、羽毛球等场地 \n"); printf(" 七桥园： 这是一个以众所周知的题为主题的景点 \n"); printf("\n************************************************************************n");
校园导游咨询
2、详细设计：
（1）建立模型（逻辑结构：图）
（2）建立模块之间的关系（存储结构：邻接矩阵）
（3）算法
这个程序的关键代码就利用Floyd算法求最短路径并将路径存放起来。
Floyd算法的算法思想：设矩阵cost用来存放带权无向图G的权值，即矩阵元素cost[i][j]中存放着序号为i的结点到序号为j的结点之间的权值，可以通过递推构造一个矩阵序列A0，A1，A2，…，AN来求每对结点之间的最短路径。其中，Ak[i][j]表示从结点Vi到结点Vj的路径上所经过的结点序号不大于k的最短路径长度。初始时有A0[i][j]=cost[i][j]。当已经求出Ak，要递推求解Ak+1时，可分为两种情况来考虑：一种清楚是该结点序号为k+1的结点，此时该路径长度与从结点Vi到结点Vj的路径上所经过的结点序号不大于k的最短路径长度相同；另一种情况是该路径经过结点序号k+1的结点，此时该路径可分为两段，一段是从结点Vi到结点Vk+1的最短路径，另一段是从结点Vk+1到结点Vj的最短路径，此时的最短路径长度等于这两段最短路径长度之和。这两种情况的路径长度较小者，就是要求的从结点Vi到结点Vj的路径上所经过的结点序号不大于k+1的最短路径长度。
printf("7:花坛\n\n美丽校园的缩影。\n\n");break;
case 8:
printf("8:篮球场\n\n篮球健儿的摇篮。\n\n");break;
case 9:
printf("9:足球场\n\n校内最开阔的地方。\n\n\n");break;
case 10:
printf("10:食堂\n\n学生就餐的地方 。\n\n");break;
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
数据结构课程设计
实验报告
学
号：
姓
名：
提交日
期：
成
主界面：
1.浏览校园全景
2.查看各景点所有游览路线输入景点编号1：
输入顶点编号3：
3.选择出发点和目的地
输入出发点和目的地的编号分别是：2和8
输入出发点和目的地的编号分别是：1和9
4.查看景点信息
查看景点信息：1
查看景点信息4：
5.显示此图的邻接矩阵
6.退出系统
六、调试与分析
刚开始调试时出现很多错误，有些忘了写头文件，然后迅速从网上查到该词的头文件加在程序里。
也有的函数忘记了提前声明导致了程序不能运行，以及其他各种问题。
不过最后都能够通过各种途径调试出来，有查书的，也有向同学请教的。
当程序能够正常运行出来时，界面显示也出现了很多问题。
有的是因为少了换行符，导致界面排列不好。
不过，最终都慢慢地改了过来。
七、心得与体会
经过两周的课程设计收获很多，在做课程设计之前，我觉得这是一项浩大的工程，总觉得自己会做不到。
现在当我真的完成这个课程设计时，心里有一种成就感。
这次课程设计，我学到了很多东西：学会了在编写几百行程序时如何查找错误，如何改错误；了解数据结构在编写比较复杂的程序的重要作用；对数据结构中定义无向图和创建无向图的理解更加深刻；最重要的是让我基本上明白了迪杰斯特拉算法和弗洛伊德算法。
巩固和加深了对数据结构的理解，提高综合。