校园导游程序实验报告
校园导游系统 实验报告

校园导游系统实验报告校园导游系统实验报告1. 引言在现代高校中,校园导游系统作为一种重要的信息化工具,被广泛应用于校园导览、活动推广等方面。
本实验旨在设计一个校园导游系统,通过实际操作和用户反馈,评估其功能和可用性。
2. 实验设计与方法2.1 系统设计本实验采用Web应用程序作为校园导游系统的开发平台,采用HTML、CSS、JavaScript等前端技术,以及PHP、MySQL等后端技术进行系统设计与开发。
2.2 实验对象实验对象为本校学生,共计50人。
实验过程中,将收集用户对系统功能、界面设计、易用性等方面的反馈。
2.3 实验步骤a) 系统功能测试:用户通过系统进行校园导览,测试系统的导航、搜索、展示等功能。
b) 界面设计评估:用户评估系统的界面设计是否美观、直观,并提出改进建议。
c) 易用性测试:用户完成一系列任务,评估系统的易用性和用户体验。
3. 实验结果与分析3.1 系统功能测试结果在系统功能测试中,用户普遍认为系统的导航功能准确、搜索功能便捷,展示内容详细且易于理解。
然而,部分用户反映系统在室内导航方面存在一定的不准确性。
3.2 界面设计评估结果用户对系统的界面设计普遍评价良好,认为界面美观、直观。
然而,少数用户认为系统的颜色搭配不够舒适,建议增加自定义主题功能。
3.3 易用性测试结果用户在易用性测试中完成任务的平均时间为10分钟,任务完成率达到90%以上。
用户普遍认为系统的操作流程清晰,易于上手。
然而,部分用户认为系统的某些功能按钮位置不够显眼,建议进行调整。
4. 结论与建议本实验设计的校园导游系统在功能、界面设计和易用性方面均获得了较好的评价。
然而,仍存在一些问题和改进空间。
针对室内导航不准确的问题,可以考虑引入更精确的定位技术。
针对界面设计的改进建议,可以增加自定义主题功能和调整按钮位置。
此外,还可以进一步完善系统的互动性,增加用户评论、分享等功能,提升用户参与度。
5. 实验总结通过本实验,我们深入了解了校园导游系统的设计与开发过程,并对其功能和可用性进行了评估。
校园模拟导游实训报告

校园模拟导游实训报告校园模拟导游实训报告我们眼下的社会,需要使用报告的情况越来越多,报告包含标题、正文、结尾等。
相信许多人会觉得报告很难写吧,以下是小编为大家整理的校园模拟导游实训报告,欢迎阅读与收藏。
校园模拟导游实训报告1一、实习目的:旅游管理专业面向现代旅游业,根据旅游业形势的发展培养拥护党的路线,适应生产、管理、服务第一线需要的德、智、体、美等方面全面发展的高等技术应用性专门人才。
学生应在具有必备的基础理论知识和专业知识的基础上,重点掌握从事导游、旅行社、旅游景点景区、旅游购物商店等领域实际工作的基本能力和基本技能,具有良好的职业道德和敬业精神。
二、实习过程:时间:4月18日—5月8日地点:将乐玉华洞。
将乐,古称“镛州”,三国东吴永安三年(公元260年)置县,是福建省七大古县之一,素有“文化之邑”的美称。
中国四大名洞之一的玉华古洞,是国家重点风景名胜区。
古洞总长5公里,有藏禾、雷公、果子、黄泥、溪源、白云六个支洞,共169个景点。
它形成于二亿七千万年前,由海底沉积的石灰岩经过三次地壳运动的抬升和亿万年流水的冲刷、溶蚀、切割而成,属典型的喀斯特地貌景观,如今正处于发育生长期,是一处胜景天成、如梦如觉、自然幻化的人间仙境。
4月10日确定了实习的人数16个同学,地点在将乐玉华洞。
4月13日分别和公交公司、学校后勤中心、汽车站、旅游摄影协会联系我们出行的车,最后权衡之下我选了公交公司。
4月15日和其它三位同学到公交公司商定价格,来回接我们的发车时间。
4月16日到老师领取相关文件和郭经理联系好相关事宜。
4月17日整理行囊,交待相关事项,特别是个人小药箱,带厚衣服,防蚊虫的。
4月18日老师和我们到了将乐玉华洞景区,郭经理安排助理吴姐来接待我们,安排我们的住宿点,下午郭经理召开了一个会议,会后郭经理还非常关心我们的生活方面,特地要吴姐在这方面多重视。
4月19日上午8:10吴姐在导游科介绍我们同时指派了8个资质历深出色的导游当我们的老师,随后就开始实习生活。
校园导游 实验报告

校园导游实验报告本次实验的主要目的是通过校园导游的方式,向新生介绍学校的各项设施、重要地点以及校园文化等内容。
通过此次实验,我不仅对学校有了更深入的了解,还提高了自己的讲解和组织能力。
首先,我想谈一下在进行校园导游活动中我遇到的挑战。
首先是对学校内部各个重要地点的了解。
虽然我对学校有一定的了解,但是要详细介绍每个地点的历史、功能等,还是需要做一些调研工作。
因此,在准备过程中,我查阅了各种资料,包括学校官网、校史资料以及一些相关书籍等。
通过整理这些资料,我对学校的各个地点有了更深入的了解,也能够向游客们提供更全面准确的信息。
其次,为了使导游活动更生动有趣,我在导游的过程中融入了一些趣味性的小活动。
比如,在介绍图书馆时,我组织了一场小小的“脱口秀”,向大家分享了一些有趣的书籍故事。
在介绍体育馆时,我还组织了一个篮球投篮小游戏,让大家亲身体验一下体育馆的魅力。
通过这些小活动,我成功地吸引了大家的注意力,增加了参与感和乐趣,使整个导游活动更加生动有趣。
同时,在这次实验中,我也深刻意识到了导游的重要性。
一个好的导游不仅需要对所导游的地点有充分的了解,还需要具备一定的讲解和组织能力。
在导游的过程中,我不仅要把信息传达给游客,更要注意讲解的方式和语言的运用。
要确保讲解内容易于理解,简洁明了,同时还要做到声音洪亮、表情生动,以吸引游客的注意力。
此外,导游还要具备一定的组织能力,比如要合理安排行程,控制游客的时间,确保参观的顺利进行。
最后,通过本次实验,我对校园导游这一活动有了更深的理解。
校园导游不仅是向游客们介绍学校的各项设施,更是宣传学校的重要途径。
好的校园导游活动能够使游客对学校产生浓厚的兴趣,增加他们的认同感,并加深对学校文化的理解。
因此,校园导游不仅要做好信息的传递工作,还要注重游客的体验和参与感。
综上所述,通过本次实验,我对校园导游活动有了更深入的了解,并提高了自己的讲解和组织能力。
我相信通过这样的实践锻炼,我将能够更好地担任校园导游的角色,并将来为其他人提供更好的导游服务。
校园导游实验报告

一:设计目的1.进一步掌握图的存储,建立和遍历。
2.掌握弗洛伊德算法和迪杰斯特拉算法完成最短路径的有关问题。
3.文件的读写操作的练习与使用。
4.提供校园导游的实用地图。
二. 设计内容1.以图中顶点表示校园内各景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等相关信息。
2.为来访客人提供图中任意景点相关信息的查询。
3.为来访客人提供图中任意景点的问路查询,即查询任意两个景点之间的一条最短的简单路径。
三.概要设计1.功能模块图2.各个模块详细的功能描述。
1.CreateGraph()---从文件中读出景点的信息,并创建无向图。
2.graph()---显示校园平面图,方便游客进行查询。
3.find()---查询任意景点的详细信息。
4.BrowsePath()---迪杰斯特拉算法,用于实现目前所在点到任意一景点的最短路径。
5.ShortestPath()---弗洛伊德算法,用于实现任意两景点间最短路径。
6.main_menu(),secord_menu()---用于实现菜单的显示并接受输入选择。
显示地图及 主菜单任一景点信息的查询任意两点之间的最短路径从某一点到其余任一点的最短路径四.详细设计1.功能函数的调用关系图2.各功能函数的数据流程图main 函数CreateGraph()main_me nu()函数find()函数graph()函数ShortestPath()BrowsePath()secord_menu()函数文件中3.重点设计及编码<1>.查询功能的实现。
while(ch<0||ch>=G .vexnum) { printf("\n\t 你所输入的景点编号不存在!\n"); printf("请重新输入:"); scanf("%d",&ch); } for(i=0;i<G .vexnum;i++) { if(i==ch) printf("\n %s %s",G .vexs[i].name,G .vexs[i].introduction); } printf("\n\n 是否继续查询(Y/N)"); getchar();<2>.从文件中读取信息并储存到图的结构体数组中。
校园导游社会实践报告(3篇)

校园导游社会实践报告(3篇)校园导游社会实践报告(精选3篇)校园导游社会实践报告篇120__年暑假期间,在校团委的号召下,为进步本人各方面的才能,加深本人对社会的理解,我参与了暑假兼职导游培训社会理论活动(20__年8月1日——20__年8月15日)。
为期15天的理论中,导游中心经理逐日开端对我讲授导游事务、导游法律法规、中国旅游天文、导游事故处置等根本的导游技艺以控制必要的旅游常识;同时,我还控制了著名景区景点的导游材料。
培训完毕后,经理还组织我跟随游览团亲身体验导游的工作。
导游工作不只是一门技术,同样也是一门艺术。
身为导游应具备以下根本的职业素质:1.效劳第一的准绳导游工作是一项效劳工作。
要想取得旅游者真诚的赞誉,就必需努力探求效劳,树立效劳第一的认识,把为旅游者效劳看成是本人荣耀和重要的职责,这是导游员效劳工作的根本请求,也是权衡导游员效劳态度和效劳质量的重要尺度和规范。
2.待人诚恳,擅长沟通顾客是旅游企业的衣食父母,要使企业在日益竞争剧烈的旅游市场上立于不败之地导游员就必需诚恳待客,向游客提供真诚的效劳。
但是,与游客深化地交流与沟通则可树立导游者与旅游者的良好关系,发明友好氛围。
3.有热情、有自信心其实,不论在哪个行业,热情和自信心都是不可或缺的。
热情让我们对工作充溢激情,愿意为共同的目的斗争;耐烦又让我们细致的看待工作,力图做好每个细节,锦上添花。
激情与耐烦互补促进,才干碰撞出最美丽的火花,工作才干做到最好。
同时,在理论中,我也发现了旅游业一些方面的问题,对这些问题的考虑和合了解决,对促进我国导游队伍建立,大有稗益。
一、导游员工作方式的`不合理化目前,在导游工作中,"背书"的硬举措依然普遍存在,即请求导游员背诵指定目导游词,并在年底停止抽查。
这些办法和措施,固然能暂时有效地进步导游员的业务程度,很大水平上根绝乱导乱讲现象发作,但并不能从基本上处理问题,也不是持久之计。
校园导游系统实验报告

竭诚为您提供优质文档/双击可除校园导游系统实验报告篇一:校园导游图系统数据结构实验报告一.设计目的通过布置具有一定难度的实际程序设计项目,使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、存储结构和操作实现算法,以及它们在程序中的使用方法;使学生掌握分析问题,求解问题的方法并提高学生设计编程实现的能力。
二.设计内容用无向网表示学校的校园景点平面图,图中顶点表示主要景点,存放景点的编号、名称、简介等信息,图中的边表示景点间的道路,存放路径长度等信息。
要求能够回答有关景点介绍、游览路径等问题。
游客通过终端可询问:(1)从某一景点到另一景点的最短路径。
(2)游客从公园进入,选取一条最佳路线。
(3)使游客可以不重复地浏览各景点,最后回到出口(出口就在入口旁边)。
[基本要求](1)将导游图看作一张带权无向图,顶点表示公园的各个景点,边表示各景点之间的道路,边上的权值表示距离.为此图选择适当的数据结构。
(2)把各种路径都显示给游客,由游客自己选择浏览路线。
(3)画出景点分布图于屏幕上。
[实现提示] (1)构造一个无向图g并用邻接矩阵来存储。
(2)利用迪杰斯特拉算法来计算出起点到各个顶点之间的最短路径用二维数组p[i][]来记录,最短路径长度就用一维数组d[i]存放;i的范围:0~20。
(3)一维数组have[]是用来记录最短路径出现顶点的顺序。
(4)根据起点和终点输出最短路径和路径长度。
三.概要设计1.功能模块图;2.各个模块详细的功能描述。
1.浏览校园全景:采用深度遍历遍历图进行所有景点浏览,将遍历景点信息输出2.查看所有游览路线:用户输入一个景点,采用迪杰斯特拉算法将从该景点起所有路径查出并输出在屏幕上3.选择出发点和目的地:用户输入一个出发点和一个目的地编号,采用弗洛伊德算法求出发点到目的地的最短路径4.查看景点信息:直接用编号进行单个景点查询。
四.详细设计重点设计及编码在求最短路径时采用迪杰斯特拉算法//迪杰斯特拉算法来计算出起点到各个顶点之间的最短路径,v0为起点voidshortestpath_DIJ(mgraph*g) {//迪杰斯特拉算法,求从顶点v0到其余顶点的最短路经及其带权长度d[v]//若p[v][w]为1,则w是从v0到v的最短路经上的顶点//final[v]类型用于设置访问标志intv,w,i,min,final[20],D[20],p[20][20],t=0,x,flag=1 ,v0;//vo为起始景点的编号while(flag){printf("请输入一个起始景点编号:");scanf("%d",if(v0g->vexnum){printf("景点编号不存在!请重新输入景点编号:");scanf("%d",}if(v0>=0}for(v=0;vvexnum;v++){fin al[v]=0;//初始化各顶点访问标志D[v]=g->arcs[v0][v].adj;//v0到各顶点v的权值赋值给d[v]for(w=0;wvexnum;w++)//初始化p[][]数组,各顶点间的路径全部设置为空路径0p[v][w]=0;if(D[v]final[v0]=1;//v0的访问标志设为1,v属于s集for(i=1;ivexnum;i++)//对其余g.vexnum-1个顶点w,依次求v到w的最短路径{min=InFInITY;for(w=0;wvexnum;w++)//在未被访问的顶点中,查找与v0最近的顶点vif(!final[w])if(D[w]vexnum;w++)//修改v0到其余各顶点w的最短路径权值d[w]if(!final[w]//修改v0到w的权值d[w]for(x=0;xvexnum;x++)//所有v0到v的最短路径上的顶点x,都是v0到w的最短路径上的顶点p[w][x]=p[v][x];p[w][w]=1;}}for(v=0;vvexnum;v++)//输出v0到其它顶点v的最短路径{if(v0!=v)printf("%s",g->vexs[v0].name);//输出景点v0的景点名for(w=0;wvexnum;w++)//对图中每个顶点w,试探w是否是v0到v的最短路径上的顶点{if(p[v][w]t++;}if(t>g->vexnum-1}}五.测试数据及运行结果1.正常测试数据和运行结果1.浏览校园全部景点信息:2.查看景点信息:3.输出两个景点间的最短路径:2.异常测试数据及运行结果1.当输出错误编号时程序没有反映,继续输入直到输入正确:2.当查询两景点编号相同时的最短路径时,结果如下:篇二:校园导游实验报告[1]校园导游实验报告学号:20XX30457018姓名:熊博班级:09计科1班完成日期:20XX-12-211、问题描述制作陶瓷学院的校园导游图,游客通过终端可询问:(1)从某一景点到另一景点的最短路径。
校园导游实验报告

校园导游实验报告校园导游实验报告引言:校园导游是一项重要的教育活动,它可以让学生更好地了解自己所在学校的历史、文化和环境。
本实验报告旨在探讨校园导游的意义、实施方法以及对学生的影响。
一、校园导游的意义校园导游是一种将课堂知识与实践相结合的教育方式。
通过参观学校的各个地方,学生可以亲身感受到所学知识的实际应用,并能够更好地理解学校的历史和文化。
此外,校园导游还可以增强学生的团队合作意识和沟通能力,培养他们的领导才能和自信心。
二、校园导游的实施方法校园导游可以采用多种实施方法,如学生自行组织导游活动、请专业导游讲解等。
在本次实验中,我们选择了学生自行组织导游活动的方式。
首先,我们成立了一个导游团队,由学生自愿报名加入。
然后,我们制定了详细的导游路线和内容,包括学校的历史建筑、知名校友等。
最后,我们进行了多次导游活动,邀请其他同学参加。
三、校园导游对学生的影响校园导游对学生的影响是多方面的。
首先,通过参与导游活动,学生可以更好地了解学校的历史和文化,增强学校归属感。
其次,导游活动可以锻炼学生的组织能力和领导才能,提高他们的团队合作意识。
此外,导游活动还可以培养学生的沟通能力和表达能力,使他们更加自信和独立。
四、校园导游的改进建议尽管校园导游在本次实验中取得了一定的成效,但还存在一些问题。
首先,导游活动的时间安排不够合理,导致有些同学无法参与。
其次,导游内容有时过于枯燥,需要更多的趣味性和互动性。
因此,我们建议在今后的导游活动中,应该更好地安排时间,确保更多的学生能够参与进来。
同时,导游内容应该更加有趣,可以增加一些小游戏或互动环节,以吸引学生的兴趣。
结论:校园导游是一种重要的教育活动,它可以帮助学生更好地了解学校的历史、文化和环境。
通过参与导游活动,学生可以锻炼自己的组织能力、沟通能力和领导才能。
然而,为了使校园导游活动取得更好的效果,我们还需要不断改进和完善导游的内容和方法。
希望今后能有更多的学校能够开展这样的活动,让学生们更好地认识和热爱自己的学校。
校园导游讲解实验报告(3篇)

第1篇一、实验背景随着我国旅游业的蓬勃发展,校园旅游逐渐成为一种新的旅游形式。
为了提高学生的综合素质和导游讲解能力,我校于近期开展了校园导游讲解实验活动。
本次实验旨在通过模拟真实导游场景,让学生在实践中掌握导游讲解技巧,提升语言表达能力和人际交往能力。
二、实验目的1. 培养学生热爱家乡、宣传家乡的情感。
2. 提高学生的导游讲解能力,掌握导游讲解技巧。
3. 增强学生的团队协作能力和沟通能力。
4. 激发学生对旅游专业的兴趣,为将来从事相关工作打下基础。
三、实验内容1. 校园景点选择:本次实验选择了校园内的钟楼、校名校训碑、静远楼、玉泉河、孔子像、教育名言石刻园、敬文图书馆、启雕塑等八个景点作为讲解对象。
2. 讲解员选拔与培训:通过选拔和培训,共选出21名讲解员,分别负责不同景点的讲解。
讲解员培训内容包括导游基本知识、讲解技巧、语言表达等方面。
3. 模拟导游讲解:讲解员在指定景点进行模拟导游讲解,其他学生担任游客角色,聆听讲解并给予评价。
4. 讲解员互评:讲解结束后,其他讲解员对讲解员的表现进行评价,指出优点和不足,并提出改进建议。
四、实验过程1. 讲解员选拔:通过自愿报名和面试,选拔出具备一定语言表达能力和导游知识的21名学生作为讲解员。
2. 讲解员培训:组织讲解员进行集中培训,学习导游基本知识、讲解技巧、语言表达等方面的内容。
3. 模拟导游讲解:讲解员在指定景点进行模拟导游讲解,其他学生担任游客角色,聆听讲解并给予评价。
4. 讲解员互评:讲解结束后,其他讲解员对讲解员的表现进行评价,指出优点和不足,并提出改进建议。
五、实验结果与分析1. 讲解员表现:大多数讲解员在讲解过程中能够准确、生动地介绍景点,语言表达流畅,具有一定的感染力。
2. 讲解技巧:部分讲解员在讲解过程中能够运用多种讲解技巧,如提问、互动、故事等,使讲解内容更加生动有趣。
3. 团队协作:讲解员之间能够相互配合,共同完成讲解任务,展现了良好的团队协作能力。
校园导游实验报告

校园导游实验报告一、需求分析及规格说明用无向网表示学校的校园景点平面图,所含景点不少于十个。
图中顶点表示主要景点,存放景点的代码和名称等信息,图中的边表示景点间的道路,存放路径长度等信息。
设计一个校园导游程序,为来访的客人提供各种信息查询服务。
a)简易菜单管理,界面友好。
b)对城市信息(城市名、城市间的里程)进行录入和编辑(可选);c)为来访客人提供图中任意景点的问路查询,即查询任意两个景点之间的一条最短的简单路径,给出相应的距离。
d)对于任意两个景点之间的一条最短的简单路径,给出所经过景点的信息和距离。
对景点采用相应的字符选择。
二、概要设计1、数据存储结构:class Graph //双向图{private:int m_maxsize; //图的最大顶点数int m_vexNum; //图中存储的点的数量string * m_name; //顶点的名称int **m_mat; //邻接矩阵int *m_path, //存放求最短路径时的路径int *m_distance; //求最短路径时,最短路径的长度bool *m_visited; //求最短路径时,点是否已访问int MinVex();void Dijkstra(int st); //Dijkstra算法public:Graph(int size, int n,const string *name, int **mat); //构造函数~Graph(); //析构函数int GetNum(); //获取图中顶点个数string& GetVex(int i); //获取i号点的名称bool AddVex(const string& name); //增加顶点bool AddEdge(int x, int y, int dis); //增加边bool DeleteVex(int n); //删除点bool DeleteEdge(int x, int y); //删除边void Print()const; //打印图的信息void PrintPath(int st, int de); //打印最短路径int ShortPath(int st, int de); //获取最短路径长度};2、基本操作//从文件读取数据void ReadFile(int &n, int &m, int **mat, string* L);//手动输入数据void InputData(int &maxsize, int &n, int &m, int **mat, string *L);三、详细设计Graph(int size, int n,const string *name, int **mat){//第一个参数为图的最多点的数量//第二个参数为图中点的个数//m_name申请size大小的string空间,并用第三个参数进行赋值//m_mat申请size*size的int二维空间,并用第四个参数进行赋值// m_path 申请size大小的int空间//m_distance申请size大小的int空间//m_visited 申请size大小的int空间}~Graph(){//释放m_name的空间;//释放m_path的空间;//释放m_distance的空间;//释放m_visited的空间;//释放m_mat的二维空间;}void Graph::Dijkstra(int st){//将m_visited数组初始化为false,表示全部未访问//将m_distance数组的值初始化为该点到起点的距离//将m_path数组的值初始化为起点的坐标//置顶点为已访问,即设置m_visited[]为true//查找为访问点中,到起点距离最近的点,并置该点为已访问//调整经过该点到起点的距离比较近的点,重置最短距离及路径的信息}void Graph::PrintPath(int st, int de){//调用Dijkstra(st)//定义int类型的栈,存放路径信息,并将终点坐标入栈//通过m_path,将最短路径上的点一个个按顺序入栈,直到走到终点,栈中存放的是从终点到起点的路径//重新从栈中将点出栈,打印,得到从起点到终点的路径}bool Graph::AddVex(const string& name){//点的数量加1,并将字符串存入名字数组中//并在邻接矩阵下方增加一行,右方增加一列,初始值为最大}bool Graph::AddEdge(int x, int y, int dis){//重置邻接矩阵中对应的位置的值为传入的第三个参数}bool Graph::DeleteVex(int n){//点的数量减1//删除其在邻接矩阵中对应的行与列,即将其下方数据全部向上移,其右方数据全部往左移}bool Graph::DeleteEdge(int x,int y){//重置邻接矩阵中对应的位置的值为最大,代表没有边}四、调试分析1、在进行求最短距离的操作的过程中,输出结果超出int范围,无法得到结果。
校园导游实验报告——数据结构

校园导游实验报告——数据结构校园导游实验报告——数据结构一、引言在校园导游系统中,数据结构起着至关重要的作用。
本实验报告旨在详细描述我们设计和实现校园导游系统时所采用的数据结构,并分析其在系统中的应用。
二、问题定义在校园导游系统中的问题定义如下:1·设计一个能够记录校园景点信息的数据库。
2·实现一个能够根据用户需求提供推荐路线的算法。
3·开发一个用户界面,方便用户进行导游操作。
三、数据结构设计1·数据库设计●景点信息表:包括景点名称、位置、介绍等字段。
●路线信息表:包括起点、终点、路径、长度等字段。
●用户信息表:包括用户ID、喜好景点等字段。
2·算法设计●图的表示:使用邻接矩阵或邻接表来表示校园景点之间的关系。
●最短路径算法:采用Dijkstra或Floyd-Warshall算法来计算两个景点之间的最短路径。
●推荐算法:根据用户喜好景点和景点之间的关系,应用基于用户的协同过滤算法或基于内容的推荐算法来为用户推荐最佳路线。
四、系统实现1·技术选型:选择合适的编程语言和开发框架。
2·数据库创建:根据设计的数据库结构,创建相应的表格。
3·数据导入:将校园景点信息导入数据库中。
4·界面设计:开发用户友好的界面,实现用户导游操作功能。
5·算法实现:根据设计的算法,编写相应的代码。
6·系统集成:将界面和算法进行整合,确保系统正常运行。
五、结果分析在我们的实验中,校园导游系统表现出了良好的性能和有效的导游功能。
用户可以根据自己的喜好景点,快速找到最佳的路线,并享受愉快的导游体验。
六、总结与展望通过本次实验,我们掌握了校园导游系统的设计与实现方法,熟悉了数据结构在系统中的重要性。
我们将继续改进和完善系统功能,提升用户体验。
附件:1·数据库表结构图2·系统界面截图3·算法实现代码法律名词及注释:1·数据库:指结构化数据的集合,按照一定规范组织、存储和管理的系统。
导游的实习报告模板七篇

导游的实习报告模板七篇导游的实习报告篇1实习目的:了解导游服务过程,掌握导游业务。
实习内容:跟团学习导游带团技能,了解导游工作程序并独立带团。
转眼之间我进入这个学校已经有一年有余了,学习旅游专业做一名优秀的导游员是我最初的梦想,在校学习的过程中也了解到导游并不是一个轻松的职业。
学校在这个春暖花开的季节安排我们外出实习。
让我们离开校园踏上社会,为未来的路打下基础。
我们年轻我们拥有绚丽的青春年华,我们意气风发,但我们并不年少轻狂、暴风雨的洗礼考验我们的意志,走出校园,踏上社会,我们上交了一份满意的答卷……在学校的时候,就了解到导游这个职业是个吃苦的工作,必须拥有良好的体力、紧急情况的处理应变能力和过人的语言表达能力!能说会道是必须。
毅然决定参加实习是因为只有实践才能检验出我是否适合这个角色,才能检验出我在学校学习的课本知识是否都融入了我的脑子里面……带着兴奋和激动的心情我进入了导游的前期培训。
刚开始的时候真的很兴奋、什么都想学,从拿到导游词的那一刻起就开始哇哇大背,好了,导游词是搞定了,接下来就是讲解了,因为是死记硬背的导游词,所以讲起来就好像背书一样,这样当然是不行啦,根本没办法吸引游客的注意力,这样游客当然不会满意啦。
要让导游词融成自己的话给游客讲出来,这样才能引起游客的兴趣让游客满意。
游客才会跟着导游的步伐走,才能更利于导游的讲解。
还有就是在带团的过程中就是要还应对突发事件,及时处理好突发情况。
还要本着“顾客就是上帝”原则无论游客怎么不通情达理也不能弃游客而去。
要和游客保持好关系不能冷面相对。
这是一个合格的导游必须做到的。
好了接下来就是实地培训了。
刚开始公司让我们跟着老导游上山,看老导游是怎么讲的,老导游讲的真的跟棒!她们的讲解完全看不出来是背的导游词,好像这里的景点她们一直都跟熟悉一样,完全是用她们自己的话讲的。
刚开始真的好佩服她们的,心想我什么时候才能像她们讲的那样好呢!我们跟了几次老导游,熟悉了路程路线,公司就开始检验我们是否合格,检验完后就派我们上山啦。
校园导游实验报告——数据结构

数据结构实验报告——实验六简单校园导游程序的设计与实现本实验的目的是通过对校园导游程序的设计与实现来熟练掌握图型结构在实际问题中的应用。
一、【问题描述】当人们到一个陌生的地方去旅游的时候可能会找一个导游为自己在游玩的过程中提供方便。
导游可以提供很多服务,比如介绍参观景点的历史背景等相关信息,推荐到下一个景点的最佳路径,以及解答旅游者所提出的关于旅游经典的相关问询等等。
对于新生刚刚来到校园,对校园环境不熟悉的情况也如此,一般都是高年级的学生充当了“校园导游员”的角色,如果能够提供一个程序让新生或来访的客人自主的通过与机器的“对话”来获得相关的信息的话,将会节省大量的人力和时间。
而且所提供的信息也能够做到尽可能的准确、详尽。
一个成功的校园导游程序可以替代现实生活中这些“校园导游员”,更方便了大家查询校园相关的信息。
本次实验需要开发一个简单的校园导游程序,程序的主体功能为:1、显示校园平面图,方便用户直观的看到校园的全景示意图,并确定自己的位置。
2、为用户提供对平面图中任意场所的相关信息的查询。
3、为用户提供对平面图中任意场所的问路查询。
二、【数据结构设计】由于各个场所通过校园中的道路相连,各个场所和连接它们的道路构成了整个校园的地理环境,所以使用图这种数据结构对他们去进行描述。
以图中的顶点表示校园内各个场所,应包含场所名称、代号、简介等信息;以边表示连接各个场所的道路,应包含道路的代号、路径的长度等信息。
顶点和边均使用结构体定义,整个图的数据结构可以采用教材中介绍的各种表示方法,例如带权的邻接矩阵。
三、【功能(函数)设计】1、显示校园平面图的功能模块。
通过读文件的方式将各个地点的信息读入程序中.平面图中应醒目的标识出场所的准确名称以备用户查询。
河北大学校园导游的基本地点信息。
***************欢迎进入河北大学校园导游系统!************** -----------------------景点名称---------------------------主楼多功能馆毓秀园图书馆操场留学生楼七教八教九教成教南大门北大门一教逸夫楼博物馆物理楼电信楼化学楼生科楼建工楼北院食堂南院食堂竹园梅园桂园菊园易百超市北院生活园区---------------------------------------------------------- 地点的存储typedef struct Vertex//顶点结构体{int No;//地点编号char name[20];//地点名称char info[1000];//地点简介}Vertex;typedef struct //无向图结构体{Vertex view[Max_Vertex];int edges[Max_Vertex][Max_Vertex];//边的邻接矩阵int vnum,anum;//顶点和边的个数}Graph;2、查询任意场所的相关信息查询的功能模块。
模拟导游流程实训总结报告

一、前言为了提高旅游管理专业学生的实际操作能力和综合素质,我们班级于近期开展了模拟导游流程实训。
通过本次实训,我们深入了解了导游工作的工作特点、服务流程和技能要求,现将实训过程及成果总结如下。
二、实训目的1. 提高学生对导游工作的认识,增强职业素养。
2. 培养学生的实际操作能力,提高导游讲解水平。
3. 锻炼学生的团队协作能力和沟通能力。
4. 了解导游工作的艰辛与挑战,激发学生热爱旅游事业。
三、实训过程1. 实训准备在实训开始前,我们进行了充分的准备。
首先,我们学习了导游基础知识、导游业务等相关理论知识,为实训打下坚实基础。
其次,我们根据实训要求,分组进行角色分配,确定各自的工作职责。
2. 实训实施本次实训分为以下几个阶段:(1)模拟接团服务:学生扮演导游,负责接待游客,向游客介绍行程安排、景点介绍等。
(2)途中导游服务:学生在旅途中向游客讲解沿途风光、历史文化等,引导游客关注景点。
(3)景点导游讲解:学生分组进入景点,进行导游讲解,引导游客深入了解景点。
(4)购物与餐饮导游服务:学生在购物和餐饮环节,为游客提供讲解、推荐等服务。
(5)事故处理:模拟突发事件,让学生学会应对和处理。
3. 实训总结在实训过程中,我们不断总结经验,发现问题,及时调整。
以下是我们在实训过程中的一些收获:(1)提高了导游讲解水平:通过模拟讲解,我们更加熟悉了景点的历史文化、自然风光等,讲解更加生动、准确。
(2)增强了团队协作能力:在实训过程中,我们学会了分工合作、相互支持,提高了团队凝聚力。
(3)提升了沟通能力:与游客的沟通使我们在表达、倾听、应变等方面得到了锻炼。
(4)学会了处理突发事件:在模拟事故处理环节,我们学会了冷静应对,合理解决突发事件。
四、实训成果1. 学生们对导游工作有了更深刻的认识,提高了职业素养。
2. 学生的实际操作能力得到锻炼,导游讲解水平得到提高。
3. 学生的团队协作能力和沟通能力得到提升。
4. 学生们对旅游事业充满热情,更加坚定了从事导游工作的决心。
实践教学导游总结报告(3篇)

第1篇一、前言实践教学是高等教育的重要组成部分,是培养学生实际操作能力和综合素质的重要途径。
导游专业作为一门实践性较强的学科,实践教学尤为重要。
本次实践教学导游活动,旨在通过实地考察和导游讲解,提高学生的导游技能、文化素养和综合素质。
以下是本次实践教学导游的总结报告。
二、实践教学活动概述1. 活动时间:2022年10月15日至10月20日2. 活动地点:我国某著名旅游城市3. 参与人员:旅游管理专业全体学生及部分教师4. 活动内容:(1)参观当地旅游景点,了解景区文化、历史和特色;(2)进行实地考察,分析景区资源、旅游市场和发展趋势;(3)分组进行导游讲解,锻炼学生的导游技能;(4)撰写实践报告,总结实践活动中的收获和体会。
三、实践教学活动成果1. 提高了学生的导游技能通过本次实践教学,学生们对导游工作有了更加深入的了解,掌握了导游的基本技能,如景区介绍、导游词编写、讲解技巧等。
在实地讲解过程中,学生们能够自信地展示自己的才华,得到了游客和教师的一致好评。
2. 丰富了学生的文化素养在实践教学过程中,学生们深入了解了当地的历史、文化、民俗等,提高了自己的文化素养。
通过参观景区、了解景区背后的故事,学生们对历史文化有了更深刻的认识,为今后的导游工作打下了坚实的基础。
3. 增强了学生的团队协作能力本次实践教学活动要求学生们分组进行导游讲解,这有助于培养他们的团队协作精神。
在活动中,学生们学会了如何与他人沟通、合作,共同完成任务。
这对于他们今后的工作和生活都具有重要的意义。
4. 锻炼了学生的沟通能力在导游讲解过程中,学生们需要与游客进行沟通,了解他们的需求,提供优质的服务。
通过实践活动,学生们提高了自己的沟通能力,学会了如何处理游客的投诉和问题。
5. 拓宽了学生的视野在实践教学中,学生们走出课堂,走进社会,亲身感受了旅游业的魅力。
这有助于拓宽他们的视野,激发他们对旅游事业的热爱,为今后的职业生涯奠定了基础。
校园导游实验报告——数据结构(2023最新版)

校园导游实验报告——数据结构校园导游实验报告——数据结构⒈引言本实验旨在通过设计和实现一个校园导游系统,运用数据结构的相关知识,解决校园导游中的路径规划和信息查询等问题。
通过该实验,掌握数据结构在实际问题中的应用,并提高对数据结构的理解和运用能力。
⒉实验目的⑴理解和掌握树结构的概念和基本操作。
⑵掌握图的存储结构和常用算法。
⑶学习使用数据结构解决实际问题。
⑷提高编程能力和团队合作能力。
⒊实验任务⑴设计一个数据结构,用于表示校园地图的各个景点和路径关系。
⑵实现校园导游系统,包括路径规划和信息查询功能。
⑶对系统进行测试和性能优化。
⒋实验步骤⑴根据校园地图,设计合适的数据结构,包括景点、路径和导游系统等。
⒋⑴景点:定义景点的属性,包括名称、位置、介绍等。
⒋⑵路径:定义路径的属性,包括起始点、终点、距离等。
⒋⑶导游系统:定义导游系统的功能,包括路径规划和景点信息查询等。
⑵实现校园导游系统的核心功能。
⒋⑴路径规划:根据用户输入的起始点和终点,使用图的遍历算法,寻找最短路径。
⒋⑵景点信息查询:根据用户输入的景点名称,查询并展示景点的详细信息。
⑶对导游系统进行完整性测试和性能优化。
⒋⑴测试导游系统的各个功能模块,确保无误。
⒋⑵针对导游系统的性能瓶颈,进行分析和优化,提高系统响应速度和稳定性。
⒌实验结果与分析⑴校园导游系统实现了路径规划和景点信息查询的功能。
⑵经过完整性测试,系统的各个功能模块均正常运行,没有明显的错误。
⑶对导游系统的性能进行优化后,系统响应速度明显提升,用户体验更加良好。
⒍实验总结通过本次实验,我们深入理解了数据结构的应用,并成功设计和实现了一个校园导游系统。
在实验过程中,我们不仅提高了编程能力,还增强了团队合作意识。
通过测试和优化,我们不断完善系统,使其达到了预期目标。
附件:⒈校园地图⒉系统设计文档⒊测试报告法律名词及注释:⒈数据结构:指描述数据元素之间相关关系的一种方式,包括逻辑结构和物理结构。
校园导游程序报告

实验四校园导游程序指导教师签名:__________ 成绩:__________一、问题描述问题描述:用无向图表示你所在学校的校园景点平面图,图中顶点表示主要景点,存放景点的编号、名称、简介等。
设计要求:1.查询各景点的相关信息;2.查询图中任意两个景点间的最短路径;3.查询图中任意两个景点间的所有路径二、算法说明1.数据结构说明typedef struct{int NO; //景点序号char name[10]; //景点名称char jianjie[M*2]; //景点介绍}Adjst; //景点信息结点typedef struct ArcNode{int NO; //景点序号float distance; //邻接景点间距离ArcNode *Nnext; //某景点的另一邻接景点}ArcNode; //景点邻接表typedef struct PreNode{int AimId; //目的地序号float Adistance; //总距离int *path; //路径int lenth ; //路径长度struct PreNode *next; //下一个路径}PathNode;typedef struct HeadLink{Adjst S; //景点全部信息ArcNode *Nnext; //该景点邻接景点PathNode *PathColl; //该景点到其余景点的路径集合}HeadLink; //景点头表typedef struct TU{int Num; //景点个数HeadLink *scenicSpot; //景点头表}TU; //景区2.算法说明这个程序是实现图的最短路径而设计的;其中涉及到图的创建、图的查询、以及各种算法!首先该程序是利用链表的结构来创建图的,用的是邻接链表来实现图的各个结点来联系。
在功能菜单中运用for循环来实现各个功能的选择!1:图的创建邻接表的创建是利用链表的尾插法来将各个结点的邻接结点插入;用for循环来实现将各个顶点按照编号实现信息的创建!同时利用循环将各个路径数组和结点结点遍历的标志初始化!利用while循环输出所有景点信息!2:所有路径查询输入两景点的序号,利用深度优先遍历将所有可能的情况保存;将通过的路径存在路径数组中在setpath()函数中实现,在利用标志来判断景点是否遍历过,进行深度优先遍历;利用递归将所有可能的情况列出,其中将遍历的所有结果记录在数组中;输出所有结果。
校园导游实习报告

一、实习目的作为一名即将毕业的大学生,为了将所学的专业知识与实践相结合,提高自己的综合素质,增强自己的就业竞争力,我选择在校园内进行导游实习。
通过这次实习,我希望能够:1. 熟悉校园内各个景点的历史背景、文化内涵和特色。
2. 掌握导游讲解的基本技巧和方法,提高自己的语言表达能力和沟通能力。
3. 培养团队协作精神,增强自己的组织协调能力。
4. 深入了解校园文化,提升自己的综合素质。
二、实习时间2022年3月15日-2022年4月15日三、实习地点我校校园内各个景点四、实习内容1. 熟悉校园内各个景点的历史背景、文化内涵和特色。
在实习期间,我先后参观了校园内的图书馆、教学楼、实验楼、体育馆、宿舍楼、食堂等各个景点。
通过查阅资料、实地考察和请教相关老师,我对这些景点的历史背景、文化内涵和特色有了更深入的了解。
2. 掌握导游讲解的基本技巧和方法。
在实习过程中,我向经验丰富的导游请教讲解技巧,学习了如何运用生动形象的语言、丰富的肢体语言和表情,使游客在轻松愉快的氛围中了解校园文化。
同时,我还学习了如何根据游客的兴趣和需求,调整讲解内容和节奏。
3. 培养团队协作精神,增强自己的组织协调能力。
在实习过程中,我与同学们共同完成了校园导游讲解任务。
我们分工合作,互相帮助,共同克服了各种困难。
通过这次实习,我深刻体会到了团队协作的重要性,并学会了如何与他人沟通、协调,提高自己的组织协调能力。
4. 深入了解校园文化,提升自己的综合素质。
在实习过程中,我不仅了解了校园内各个景点的历史背景和文化内涵,还通过与其他游客的交流,了解了他们对校园文化的看法和评价。
这使我更加深入地了解了校园文化,提升了自身的综合素质。
五、实习收获1. 知识收获通过实习,我对校园内各个景点的历史背景、文化内涵和特色有了更深入的了解,为今后的导游工作打下了坚实的基础。
2. 技能收获在实习过程中,我学会了导游讲解的基本技巧和方法,提高了自己的语言表达能力和沟通能力。
校园导游系统实验报告(3篇)

第1篇一、实验背景随着科技的发展,信息化、智能化已成为现代社会的重要特征。
为了更好地服务广大师生和游客,提高校园游览体验,本实验旨在设计并实现一个校园导游系统。
该系统将利用现代信息技术,为游客提供便捷、高效的校园游览服务。
二、实验目的1. 熟悉并掌握面向对象编程技术,提高编程能力;2. 了解和掌握图数据结构及其应用;3. 熟悉并掌握弗洛伊德算法,实现最短路径求解;4. 培养团队协作和沟通能力。
三、实验内容1. 系统需求分析本系统主要面向校园游客,提供以下功能:(1)查询景点信息:包括景点名称、代号、简介等;(2)查询景点间最短路径:支持任意两个景点间的最短路径查询;(3)添加、删除景点:允许管理员添加或删除景点;(4)修改景点信息:允许管理员修改景点名称、代号、简介等;(5)校园平面图展示:以图形化方式展示校园平面图,方便游客了解校园布局。
2. 系统设计(1)系统架构设计本系统采用分层架构,包括以下层次:- 表示层:负责用户界面展示,包括主界面、景点信息查询界面、路径查询界面等;- 业务逻辑层:负责实现系统功能,包括景点信息管理、路径查询等;- 数据访问层:负责数据存储和访问,包括景点信息表、路径信息表等;- 数据库层:负责存储系统数据,包括景点信息、路径信息等。
(2)数据结构设计本系统采用图数据结构表示校园平面图,包括以下数据结构:- 图结构(Graph):表示校园平面图,包括顶点集合和边集合;- 顶点(Vertex):表示校园内的景点,包含景点名称、代号、简介等信息;- 边(Edge):表示景点间的路径,包含起点、终点、路径长度等信息。
(3)算法设计本系统采用弗洛伊德算法实现最短路径查询。
弗洛伊德算法是一种求解图中所有顶点对之间最短路径的算法,其基本思想是通过逐步增加路径长度,找出所有顶点对之间的最短路径。
3. 系统实现(1)主界面设计主界面采用菜单栏、工具栏和状态栏等布局,方便用户操作。
菜单栏包括景点信息查询、路径查询、添加景点、删除景点等功能;工具栏提供快速访问常用功能;状态栏显示系统状态信息。
校园导游实验报告——数据结构

校园导游实验报告——数据结构
校园导游实验报告——数据结构
1.引言
- 简要介绍实验的目的和背景
- 阐述校园导游系统的重要性和应用价值
2.需求分析
- 分析校园导游系统的功能需求和性能要求
- 确定系统的基本模块,如地图显示、导航功能等
3.系统设计
3.1 数据结构设计
- 介绍选择的数据结构,如图、树、队列等的原因和优劣势
- 描述数据结构的组织方式和关键操作
3.2 界面设计
- 展示校园导游系统的用户界面设计
- 解释界面设计的考虑因素,如易用性、用户体验等
4.算法设计与实现
4.1 寻路算法设计
- 探讨常见的寻路算法,如Dijkstra算法、A算法等 - 选择适合校园导游系统的寻路算法,并解释原因
4.2 数据存储与交互
- 描述数据的存储方式,如数据库、文件等
- 分析数据的交互方式,如文件读写、网络传输等5.实验结果与分析
- 展示校园导游系统的功能演示和性能测试结果
- 对实验结果进行详细分析和解释
6.总结与展望
- 总结实验的目标是否达到,解决了哪些问题
- 展望校园导游系统的未来发展方向和改进空间
附件:
附件1:校园导游系统源代码
附件2:校园地图数据文件
附件3:实验中使用的测试数据集
法律名词及注释:
1.版权:指对作品享有的法律保护,包括复制权、发行权等。
2.私下使用:指在非商业、非公开场合下个人使用作品。
3.公共领域:指没有版权保护的作品,可供任何人使用。
4.许可证:指被授权人可以在指定条件下使用作品的文件或证明。
2024年导游的实习报告模板集合5篇

2024年导游的实习报告模板集合5篇导游的实习报告篇1实训时间:x月x日—x月x日实训地点:东湖风景区,湖北省博物馆,黄鹤楼,归元寺实训目的:1、通过实习让我们熟练掌握导游服务的具体工作流程。
如服务流程、服务标准、服务技能。
2、进行实地导游模拟实践,掌握导游讲解的基本要求、基本技巧,常用的讲解方法,副语言的使用技能。
3、让我们了解导游工作的具体实况,以及在带团过程中如何解决一些突发事情。
4、理论与实践相结合,更好巩固所学的内容。
实训内容:第一天:东湖风景区和湖北省博物馆8点在学校鸿博楼集合坐校车去东湖,由于是两个班一起去座位有点不够,不过同学们都很谦让。
不知是还没睡醒还是怎么,车厢内很安静很舒服,小睡了一觉东湖风景区就到了。
下了车,老师说在东湖待到1:30集合然后再到省博游览。
然后讲东湖的同学开始逐一讲解东湖导游同其它同学一起做游客跟随参观。
我们一路人沿途一次游览了黄鹂湾、水杉、荷风、行吟阁、落羽桥、滨湖画廊、水天一色、长天楼、鲁迅广场。
然后就自由活动到1:30在东湖门口集合步行去省博。
在这次东湖活动中,我是讲解东湖的,由于个人问题没有完成好老师布置下的任务,很是愧疚。
其它同学都表现的不错。
自由活动中我和几个同学有租骑自行车。
发现车游东湖比步行更加好。
迎面吹来的风可以扫去夏日烦闷的心情。
大叔阴下,地下树叶片片,车驶过后在枯叶上发出吱吱声配合着树木土香使人心情开怀,舒畅无比。
东湖适合平常工作压力大,朋友、家人一起出来游玩。
可以在青青绿草地上聚餐,度过一个美好的下午。
步行到省博,正好喝掉不能带进省博的液体类物质。
由于时间比较紧,讲省博的同学就没有讲解。
在省博我们由一个专门讲解的讲解员带领游览了四大镇馆之宝:郧县人头骨化石,曾侯乙编钟,越王勾践剑、元青花四爱图梅瓶。
主要的参观路线为曾侯乙墓元青花四爱图梅瓶、越王勾践剑、吴王夫差矛,其中曾侯乙编钟和元青花四爱图梅瓶是在综合馆,越王勾践剑好吴王夫差矛是在楚文化馆。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
西安郵電學院
数据结构
课内实验报告书
院系名称:计算机学院
实验题目:校园导游程序
学生姓名:
专业名称:计算机科学与技术班级:
学号:
时间: 2011年11月28日指导教师:曾艳
一、实验题目:校园导游程序
二、实验目的:
通过本次实验,熟练掌握图的存储结构定义及其算法的实现,学会利用图结构来解决具体问题。
三、实验要求:
用无向网表示你所在的学校的校园景点平面图,图中顶点表示主要景点,存放景点的编号、名称、简介等信息,图中的边表示景点间的道路,存放路径长度等信息。
要求实现以下功能:
(1)查询各的相关信息;
(2)查询图中任意两个景点间的最短路径;
四、设计与实现过程
(1)存储结构定义
typedef struct Vertex
{
char vertexname1;
char vertexname2[20];
char info[100];
int change;
}VertexData;/*景点信息的定义*/
typedef struct ArcNode
{
int adj;/*权值*/
}ArcNode;
typedef struct
{
VertexData vertex[MAX_VERTEX_NUM];
ArcNode arcs[MAX_VERTEX_NUM][MAX_VERTEX_NUM];
int vexnum,arcnum;
int
Shortchange1[MAX_VERTEX_NUM][MAX_VERTEX_NUM][MAX_VERTEX_N UM];/*找到中转最少的路径*/
int
Shortchange2[MAX_VERTEX_NUM][MAX_VERTEX_NUM][MAX_VERTEX_N UM];/*找到距离最短的路径*/
int dist1[MAX_VERTEX_NUM][MAX_VERTEX_NUM];
int dist2[MAX_VERTEX_NUM][MAX_VERTEX_NUM];
GraphKind kind;
}AdjMatrix
(2)主要算法描述
int UserHandle1(AdjMatrix *G)/*景点介绍输出的函数*/
{
char s[3],n;
int ch;
getchar();
scanf("%s",s);
if(strlen(s)>1)
ch=(s[0]-'0')*10+(s[1]-'0');
else
{
n=s[0];
if(n>=48&&n<=57)
ch=n-'0';
else if(n>=65&&n<=90)
ch=n-'A'+1;
else
ch=n-'a'+1;
}
if(ch>0&&ch<=G->vexnum)
{
printf("\n\t%c.%s %s",G->vertex[ch-1].vertexname1,G->vertex[ch-1].vertexnam e2,G->vertex[ch-1].info);
return 1;
}
else
printf("\n\t输入有误,按回车键继续");
getch();
return 0;
}
void CreateShortChange(AdjMatrix *G)/*两个景点间的中转最少,距离最短的建立*/
{
int i,j,k,n,m,p;
for(i=0;i<G->vexnum;i++)
for(j=0;j<G->vexnum;j++)
{
G->dist1[i][j]=0;
for(k=0;k<G->vexnum;k++)
G->Shortchange1[i][j][k]=G->Shortchange2[i][j][k]=0;
if(G->arcs[i][j].adj<0)
G->dist2[i][j]=-1;
else if(G->arcs[i][j].adj==0)
G->dist2[i][j]=0;
else
{
G->Shortchange1[i][j][0]=G->Shortchange2[i][j][0]=i+1;
G->Shortchange1[i][j][1]=G->Shortchange2[i][j][1]=j+1;
G->dist1[i][j]=G->arcs[i][j].adj;
G->dist2[i][j]=G->arcs[i][j].adj;
}
}
for(i=0;i<G->vexnum;i++)
{
for(j=0;j<G->vexnum;j++)
{
if(G->Shortchange1[i][j][0]>0)
for(k=0;k<G->vexnum;k++)
{
if(G->Shortchange1[j][k][0]>0&&G->Shortchange1[i][k][0]==0&&i!=k)
{
for(n=0;G->Shortchange1[j][k][n]>0;n++);p=n;
for(;n>0;n--)
G->Shortchange1[i][k][n]=G->Shortchange1[j][k][n-1];
G->Shortchange1[i][k][0]=i+1;
for(m=0;m<=p;m++)
G->Shortchange1[k][i][m]=G->Shortchange1[i][k][p-m];
G->dist1[i][k]=G->dist1[i][j]+G->dist1[j][k];G->dist1[k][i]=G->dist1[i][k];
}
}
if(G->Shortchange2[i][j][0]>0)
for(k=0;k<G->vexnum;k++)
{
if(G->Shortchange2[j][k][0]>0)
{
if(G->dist2[i][k]<0||((G->dist2[i][k]>G->dist2[i][j]+G->dist2[j][k])&&i!=k&&G->dist2[i][k]>0))
{
for(n=0;G->Shortchange2[j][k][n]>0;n++);p=n;
for(m=0;G->Shortchange2[i][k][m]>0;m++);
for(;m>n;m--)
{
G->Shortchange2[i][k][m-1]=0;
G->Shortchange2[k][i][m-1]=0;
}
for(;n>0;n--)
G->Shortchange2[i][k][n]=G->Shortchange2[j][k][n-1];
G->Shortchange2[i][k][0]=i+1;
for(m=0;m<=p;m++)
G->Shortchange2[k][i][m]=G->Shortchange2[i][k][p-m];
G->dist2[i][k]=G->dist2[i][j]+G->dist2[j][k];G->dist2[k][i]=G->dist2[i][k];
}
}
}
}
}
}
五、运行结果
六、技巧与体会
图的知识很多,更应该踏踏实实的好好写程序,掌握各种算法,学会融会贯通。