黑龙江大学数据结构课程设计 大作业 MFC可视化校园导游图 能够计算最短路径和显示图片 黑龙江大学数据结构课程设计 大作业 MFC可视化校园导游图 能够计算最短路径和显示图片

本科阶段的数据结构课设，主要用到了图，欢迎大家参考。

运用C语言，建立一个包含6个结点的无向图的邻接矩阵以及一个无向图，实现插入、删除边的功能，并进行深度优先遍历和广度优先遍历。用图实现校园导游程序，编程求这两个位置间的最短路径。

校园导航图 内有俩个版本 希望对大家有帮助 C++版

c++ 实现校园导航 少包括10个以上的景点（场所），每两个景点间可以有不同的路，且路长也可能不同，找出从任意景点到达另一景点的最佳路径（最短路径）

用数据结构方法完成校园导航，适合数据结构课程设计

辽宁工程技术大学数据结构校园导航系统课程设计报告

概述 该程序运行为实现设计我们的学校的平面图，包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径）。 以方便进一步初次来观光和了解我们学校，找到最段路径，以此作为校园导航。

压缩包内包含校园导航系统的.cpp和doc文件，用于课程设计，用C语言编写，本人用于期末数据结构课程设计使用。在DEV c++上完美运行

【摘要】西南科技大学抓住西部大开发和绵阳科技城建设的历史机遇，践行“厚德、博学、笃行、创新”校训，建设出一座美丽的校园。为此通过对《数据结构》这一课程的应用，用图的模型对学校景点抽象。用邻接矩阵存储方法和狄克斯特拉算法及图的遍历实现对校园导游系统的模拟。此系统七个功能：浏览学校景点、查看单个景点信息、查看校园地图、导游推荐、查两景点最短路线、查两景点所有景点、退出系统。 目 录 一、问题描述及设计思路..............................................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