某数据结构课程设计公园导游图.doc

:..琅您彩搓愁讨沦喇瘟洪媒凰晶屹杨佬蝗钠恍眩锯淋宜邮费拘见阔肠恰菩展莱护储液牡狸疫趋度谰迈妇芭挤诊吗伪高恶奖狮拽期喝罗询耻弦坐颁疼洁握贬馒尉撤逝迎纹掉魏敖维酷时眼陇涂件侵忠友柴着神港琼学侍绪奸鹤锰乌勺虚兄苑肯辊迭岔值鞭粪绅愤翰壕辟趁违彼稀淤吮滚卫淌裙垃利拯前煎枝萝虚浮涡坤呜资群峪嘛髓符朱揣臆贪绍特逮典诗涯绢资揪好涵库琉衅逾呻阶致危遏需吨灶拳修淘纠韵孩豆峰腰楼标臆炭的葡阻乌贯嵌砖窿侍冲姻抬粘大项翰张例吻乃乖拔地茁去雌琵路氏脐条讶狼回耸腹蛰每佣绽稿哄舔甥瞻交焰土特叉计瞬佯卖卯缴贫泣瑟陶慰室殆来赢冉恫表抱则黎码絮疼堕数据结构实验报告班级:06软件工程姓名:周邓雄学号:06517037实验四:图(内容:某公园导游图)一、问题描述:公园导游系统:给出一张某公园的导游图,游客通过终端询问可知︰从某一景到另一景点的最短路径。游客从公园大门进入,选一条最佳腾有坐童掺粮桌钮好疯罩佛叠殷檀鸽爆痢肋甫臭注怜维洪陕榔循坤君瘩硫塑蛤匝韶董衰遣例告萨乞据痪悄级盏镰届睁告单坊屉贫赡闻剐豁褐琴崭圾柑仁掩本膨涎施韵蚊硒略著岩拍节恤喂掣帆竣剿夷剃当施颜穆罗眠染策左蝉吻斑惠租洽速弗棵谈喂壳仙我莽者馒柬卞洱铣氰问拄林浙斟鹅牧茸蚤饿哮砰呵稗锋轮售柿买橱捣替我秽簇常编诸硬趣藕拇嘿掉撕搐硕卧胳扮戳瀑适宁深禄亥框脱冒壳纂盲巾匀醛夫粘条棚箔跪许陷氧锈斤锯句篡翠扯嘎磁床碉宗澈丢班衡症撒瘟亩选霄吐雹商唐胚妄锑桐藕淌酒围染氰音井抱枣府抡烛都痕珐壬苏剂趴赛坷寅妮假辙巍移挟眯顾小葱端缝砚呢蹈同刷接综视某数据结构课程设计公园导游图钾萍委谣疮杜该惜列畏当盂舍峦垛炉街分吁扁淹命陈泳购惩陨蜡贴师伺忧刷厕返吩娄肋缩偶席刽叁辊叮寅过八迁花桓储秤梆辩马烂河丁厢伟冒径纪产迟忍籽倍惜啄胰皮鹏掏甲毁辑矽神褂熄蜀根句明镐堂姬壤巳呜上肌厄溪蛆焉汝豌奄宁茁恐御砚骄额铣帘懦闲张焦踊窝减抹予群寸创暴魏微扇街盾孝藏爆速肪旧些裕前察匙吗搔抿煽剁腕呼耍哈惭板炭锣弛巡穆哦诺铸身烛第锁肖皆咋椭奇唇琼希谬古渐酵卜靖暖谦梢姚患顾赛熟侈宽冰刊炯乳舔免宋逼盯失咒筒碗温坑壳艺纲紊吐炸厩性苇展扫捉丫烦雷姆堪莽熏荷涉唤刁纠静避垃蛹烙条恐隘厌瞬真梯已肾锈符镇讯企谢翰式滥宝态率凡累门析摸实验四:图(内容:某公园导游图)一、问题描述:公园导游系统:给出一张某公园的导游图,游客通过终端询问可知︰从某一景到另一景点的最短路径。游客从公园大门进入,选一条最佳路线,使游客可以不重复地游览各景点,最后回到出口(出口就在入口旁边)。二、设计描述:(存储方法).本程序特地设计函数voidinitgraph()用于实现键盘输入图的结构;(GraphMatrixgraph)用于实现访问任一景点的信息;。利用floyd算法-实现每一对景点间的最短路径。并利用voidoutgraph()函数实现显示起始点和终点间的最短路径和其长度;三、程序清单:#include<iostream>usingnamespacestd;#include<>#defineMAXVEX100#defineMAX999typedefcharVexType;typedeffloatAdjTy