C++ 校园导航系统 数据结构应用

上传者: hjswust | 上传时间: 2020-01-03 11:21:52 | 文件大小: 887KB | 文件类型: rar
【摘要】西南科技大学抓住西部大开发和绵阳科技城建设的历史机遇,践行“厚德、博学、笃行、创新”校训,建设出一座美丽的校园。为此通过对《数据结构》这一课程的应用,用图的模型对学校景点抽象。用邻接矩阵存储方法和狄克斯特拉算法及图的遍历实现对校园导游系统的模拟。此系统七个功能:浏览学校景点、查看单个景点信息、查看校园地图、导游推荐、查两景点最短路线、查两景点所有景点、退出系统。 目 录 一、问题描述及设计思路..............................................3 二、详细设计过程....................................................3 2.1设计校园平面图...............................................3 2.1.1景点分析.......................................................4 2.1.2平面图.........................................................4 2.2实现景点信息查询.............................................4 2.2.1景点存储.......................................................5 2.2.2景点信息查询功能实现...........................................5 2.3图实现路径查询...............................................5 2.3.1图的建立.......................................................5 2.3.2最短路径实现...................................................6 2.3.3两点间所有路径.................................................8 2.3.4路径查找设计结果...............................................8 三、结论体会.......................................................11 四、附录...........................................................12 4.1.1Mai.cpp.......................................................124.1.3Sight.h.......................................................13 4.1.2G.h...........................................................15 五、参考文献.......................................................20

文件下载

资源详情

[{"title":"( 39 个子文件 887KB ) C++ 校园导航系统 数据结构应用","children":[{"title":"导航","children":[{"title":"Fun 景点信息查询.bmp <span style='color:#111;'> 319.08KB </span>","children":null,"spread":false},{"title":"平面图.bmp <span style='color:#111;'> 364.00KB </span>","children":null,"spread":false},{"title":"2.opt <span style='color:#111;'> 47.50KB </span>","children":null,"spread":false},{"title":"2.cpp <span style='color:#111;'> 2.36KB </span>","children":null,"spread":false},{"title":"报告.doc <span style='color:#111;'> 289.10KB </span>","children":null,"spread":false},{"title":"main.opt <span style='color:#111;'> 47.50KB </span>","children":null,"spread":false},{"title":"main.dsw <span style='color:#111;'> 516B </span>","children":null,"spread":false},{"title":"5错.bmp <span style='color:#111;'> 435.84KB </span>","children":null,"spread":false},{"title":"2.dsp <span style='color:#111;'> 3.26KB </span>","children":null,"spread":false},{"title":"Sight.h <span style='color:#111;'> 4.54KB </span>","children":null,"spread":false},{"title":"功能2.bmp <span style='color:#111;'> 405.05KB </span>","children":null,"spread":false},{"title":"main.ncb <span style='color:#111;'> 49.00KB </span>","children":null,"spread":false},{"title":"main.dsp <span style='color:#111;'> 3.30KB </span>","children":null,"spread":false},{"title":"main.plg <span style='color:#111;'> 1.21KB </span>","children":null,"spread":false},{"title":"G.h <span style='color:#111;'> 4.29KB </span>","children":null,"spread":false},{"title":"Fun 景点路径查询.bmp <span style='color:#111;'> 316.78KB </span>","children":null,"spread":false},{"title":"2.plg <span style='color:#111;'> 723B </span>","children":null,"spread":false},{"title":"2.dsw <span style='color:#111;'> 510B </span>","children":null,"spread":false},{"title":"4错识输入.bmp <span style='color:#111;'> 275.68KB </span>","children":null,"spread":false},{"title":"main.cpp <span style='color:#111;'> 1.04KB </span>","children":null,"spread":false},{"title":"两点最短.bmp <span style='color:#111;'> 497.76KB </span>","children":null,"spread":false},{"title":"Thumbs.db <span style='color:#111;'> 30.00KB </span>","children":null,"spread":false},{"title":"2.ncb <span style='color:#111;'> 41.00KB </span>","children":null,"spread":false},{"title":"退出.bmp <span style='color:#111;'> 312.43KB </span>","children":null,"spread":false},{"title":"Debug","children":[{"title":"2.obj <span style='color:#111;'> 37.04KB </span>","children":null,"spread":false},{"title":"2.pdb <span style='color:#111;'> 593.00KB </span>","children":null,"spread":false},{"title":"main.ilk <span style='color:#111;'> 474.20KB </span>","children":null,"spread":false},{"title":"2.exe <span style='color:#111;'> 224.06KB </span>","children":null,"spread":false},{"title":"2.ilk <span style='color:#111;'> 417.29KB </span>","children":null,"spread":false},{"title":"vc60.idb <span style='color:#111;'> 57.00KB </span>","children":null,"spread":false},{"title":"main.obj <span style='color:#111;'> 50.28KB </span>","children":null,"spread":false},{"title":"main.exe <span style='color:#111;'> 224.07KB </span>","children":null,"spread":false},{"title":"vc60.pdb <span style='color:#111;'> 68.00KB </span>","children":null,"spread":false},{"title":"main.pdb <span style='color:#111;'> 609.00KB </span>","children":null,"spread":false},{"title":"main.pch <span style='color:#111;'> 330.46KB </span>","children":null,"spread":false},{"title":"2.pch <span style='color:#111;'> 328.95KB </span>","children":null,"spread":false}],"spread":false},{"title":"两点所有路.bmp <span style='color:#111;'> 944.68KB </span>","children":null,"spread":false},{"title":"功能1.bmp <span style='color:#111;'> 776.04KB </span>","children":null,"spread":false},{"title":"导游推荐.bmp <span style='color:#111;'> 733.27KB </span>","children":null,"spread":false}],"spread":false}],"spread":true}]

评论信息

  • q472154417 :
    很好不错!
    2019-01-13
  • 神犬_逗逗 :
    好东西啊, 找了好久才找到, 多谢楼主分享……
    2018-08-07
  • luoyely :
    不错,有帮助,多谢分享
    2015-05-07
  • 纯美MMmm :
    很好,就是有点看不懂
    2014-06-22
  • wb175208 :
    虽然不时我想要的,但是其中的算法还是具有借鉴意义的,值得研究一下
    2013-12-04

免责申明

【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明