数据结构实训全国交通咨询模拟_第1页
数据结构实训全国交通咨询模拟_第2页
数据结构实训全国交通咨询模拟_第3页
数据结构实训全国交通咨询模拟_第4页
数据结构实训全国交通咨询模拟_第5页
已阅读5页,还剩2页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

学生实训报告

实训名称:数据结构实训指导教师:姓名:学号:班级:日期:津一、排实训禽项目瞒项目害名称非:额全国阻交通雹咨询嗽模拟母二、糟实训跨的目资的咐1.窃熟悉尸图数锁据结佛构何;功2.刮掌握封图的木顺序狱存储堵结构享—壁邻接邀表吼;肤3.在掌握吵最短竖路径采算法暮4.掉上机瓣调试麦程序畅,掌笑握查葵错、晶排错仍使程工序能侵正确夺运行铁。能三.萝实训垃要求样1.医每个信人独咬立完贸成实伞训项尖目,绒相互预之间使可以赖交流厚,不扁能抄僚袭广2.陈实训机的成涛果包减括程塘序代爹码和伞报告掏3.汤程序航代码呢要有省注释统和说俘明绣三、皮实验永的环阔境:广1.谷硬件棚环境锻:标P忽C机供2.骆软件陷环环闯境:然Wi牧nd见ow插s2征00冷0驴+V剃is曾ua咐l挽C+裹+6京四、滤算法反描述蔽:效洞建立查图翠的数芝据结拜构,滚采用纤邻接错矩阵士作为暖其存签储结罩构。宣存储叉以上对的全垮国主管要城才市的抹交通岂信息搬。通懒过软安件模呜拟的慰方法充实现缩:给险定出偶发点偷和终栗点,窗求出围它们再之间强的最释短路秆径,单并给刺出最查短路供径的丹线路凡。厘五、丽源程送序清辈单:迅#i区nc红lu烧de平<麻st姑di亿o.题h>贩#i翅nc馋lu晚de膀<s昨tr述in毕g.坑h>鸡#d裕ef菌in币e轮VE愧X_做NU笨M踢26锈#d破ef让in峡e砌MA搭XI雅NT忠1坝00荐00减00惊ty亡pe酒de刚f续s懒tr培uc餐t谈gr两ap销h{刺c杜ha仇r肤ci家ty对[V混EX亲_N载UM降][风10啦];从i偷nt绑a棋rc求s[晓VE挑X_丸NU埋M]到[V献EX凝_N挨UM尝];序}M图gr网ap渠h;阶vo韵id损C堪re巡at挤Gr刮ap悠h(园Mg抗ra遮ph似*淋G,燃in启t安e)举;东vo良id坡D朴ij魄ks筛tr滑a(拜Mg分ra化ph泉*头Gn评,躺in干t昨v0编,i碰nt谷p是at刚h[捞],离in耽t泼di扣st啦[]夜);略vo嫂id浊P身ut闪Pa则th法(M做gr博ap佳h巧*g慈,i免nt粪v领0,昼in稼t雾v1呆,i挣nt轮p隙[]猾,i擦nt子d区[]朱);亮in酒t颂in艺de锦x(吼ch括ar嚷s适[]垄,M吧gr闲ap讽h触*g绘);害vo拐id怎m举ai更n(风){换M柔gr随ap楚h榴*g绞;寇i算nt士i谊;厦i邪nt赞e茶;杨i红nt患v核0,凤v1院;碎c市ha傻r打sr贞[1欧0]羊,d瓶t[痛10港];插i菠nt叛d苦is镜t[嚷VE氏X_首NU化M]斜;魔i僻nt概p钩at仓h[艰VE侮X_亮NU壤M]舒;肠g庸=n蛮ew叨M沃gr普ap烧h;泥C历re孔at滥Gr植ap狮h(定g,波30球);宿p团ri驳nt滋f(泽"驻输入卫出发允城市偏和终恐点城雄市\仙n"某);扮g半et蜘ch她ar消()译;住g坊et政s(谋sr痰);柏v乐0=长in作de冻x(皮sr浙,g眼);平g净et晒s(马dt省);承v燥1=陪in塌de等x(逗dt冻,g胀);前D雷ij山ks浪tr页a(窝g,遇v0鹊,p纳at绿h,召di算st扫);浑P共ut告Pa戚th麻(g通,v摄0,粗v1使,p旬at粘h,趟di本st睛);}柜vo借id灵C充re槽at急Gr于ap悉h(获Mg慌ra杆ph越*滔G,甲in胸t馋e){右i站nt寿i饼,j误,k炮,c破os帜t;拍p问ri胖nt学f(讽"输某入城捉市名吩称\张n"描);抖f芽or趣(i奋=0宋;i勒<V症EX步_N谜UM为;+坏+i燕)投山sc螺an俱f(夫"%莲s"悉,G写-和>c或it束y[政i]讲);弃f沫or拨(i蓬=0提;i大<V格EX浊_N压UM佛;i糖++耐)枪短fo民r(柱j=粥0;检j<蒸VE扭X_摊NU腿M;齿j+铁+)涨期G染->凶ar声cs齿[i灵][哭j]棵=M驱AX释IN讯T;谜p骑ri引nt粪f(召"输若入城荡市之护间的鸣距离等\n伐")承;杂f尚or续(k伤=0宏;k隆<e跌;k得++湖){仓末sc织an更f(捡"%厉d,束%d产,%赞d"绘,&后i,投&j状,&唱co天st僚);罩槽G-险>a允rc乌s[盆i]梅[j朝]=万co徒st杯;由汁G-达>a顺rc炭s[肃j]握[i筹]=膏co逐st俘;}}译vo非id困D乳ij允ks弟tr含a(鸽Mg烦ra薯ph该*胃Gn捐,谜in浓t踢v0患,i痕nt忧p监at次h[著]释,i烟nt达d博is泛t[工]){做i倦nt别s慧[V僚EX端_N惕UM丢];芳i摊nt垒v凡;辱i贤nt例w侍;嫂i刃nt转i镜,j键,k搭;典i胡nt似m业in千;晨f替or锄(v果=0隔;五v<狐VE盼X_券NU寄M;蛇v工++痒)手{蔑冻清s[绞v]遭=0绝;矩骑di蒜st添[v妖]=应Gn工->免ar信cs启[v梢0]蔑[v些];剑轰if糖(d逮is标t[链v]张<M笨AX傻IN酱T)汪辩p驶at犹h[幼v]镇=v束0;别怪el忍se集p巾at庄h[居v]饺=-仗1;}拆d犬is剩t[岛v0父]=贷0;头s[偷v0出]=竖1;臣即f载or霸(i采=1林;i栏<V注EX丈_N识UM霞-礼1;奴i+伯+){节毁mi纽n=述MA矿XI浩NT乡;歪裙fo聚r(旋w=卷0;爹w<雾VE汪X_拉NU娃M;鼠w+沿+)滥协i雾f(目!s隔[w沿]土&&错d帮is泪t[篮w]艺<m涌in炉)草袭{税赚稼啦v=丢w;质妹雪mi棋n=绑di版st聚[w踪];假山}凉似s[津v]恼=1详;心肤fo那r(掀j=锅0;给j<宴VE辞X_驶NU滨M;精j+难+)瓣眯创i廊f(逐!s取[j悦]扬&&郑(舰mi荣n+庸Gn舱->衬ar涝cs淹[v拼][浓j]锤<d麦is株t[槽j]僚))扮揉{三涌找di死st认[j荐]=季mi责n+哥Gn歇->素ar虏cs社[v什][炸j]黑;雕舟纷pa体th码[j慈]=偿v;作何}}}删vo己id套P屑ut挤Pa螺th奇(M多gr由ap询h牛*g穿,i叫nt忽v回0,贷in虏t炊v1图,i壮nt壳p简[]涛,i晌nt具d因[]帮){脊i嫌nt奖k咏;衫i模nt内n葵ex费t;罩i芹nt哪t读op霞=0疤;剑i栽nt俊s附t[毯20煮];献i积f(衰d[乞v1捷]<虚MA某XI暮NT央&意&深v1删!=笨v0兵){祥星st边[t笼op喘++搭]=柱v1宽;贡面ne播xt党=p祸[v乌1]天;遥饿wh蜓il汁e(趁ne拼xt仗!=垂v0准)桶流{坟购s鉴t[友to衡p+愧+]符=n鸦ex寺t;菊唇n牙ex故t=厨p[俊ne斤xt驴];覆抖}}带e达ls诉e强兴if酿(v武1!击=v杏0)墓隆{谈绕p典ri煌nt泼f(必"%贸s-盗>%蹦s:张没有楼路径逐\n滩",里g-恶>c脸it欲y[石v0关],槽g-山>c警it习y[团v1跨])猾;窜巴r差et浙ur求n;钳五}效s元t[要to提p+昌+]会=v钟0;呢寿w姻hi捕le返(t吸op胞){性惕ne围xt记=s异t[债--巷to盼p]取;层搁if势(t柳op厦!=邀0)狸位p眠ri鄙nt铲f(浇"%洗s-盆>"孟,g宝->键ci蹄ty辆[n稠ex之t]家);厘万el殖se嫂或p吹ri灰nt纲f(捕"%字s\龙n"牺,g呢->榴ci羞ty赴[n石ex齐t]福);}蒸p茫ri魔nt欧f(岁"两刚个城例市之府间的请最短由距离翠为:分%d聚\n势",荷d[碗v1斧])存;}测in砖t夜in扭de漫x(束ch刺ar犹s积[]棚,M来gr捉ap根h

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论