3到4个程序和文档任选【问题描述】
用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。
【设计要求】
设计要求如下：
（1）设计出你设定学校的校园景点平面图；
（2）查询各景点的相关信息；
（3）查询图中任意两个景点间的最短路径。
（4）增加、删除、更新有关景点和道路的信息。
2021-06-14 19:18:22
75B
1
用无向网表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。具体要求如下：
1.查询各景点的相关信息；
2.查询图中任意两个景点间的最短路径。
3.查询图中任意两个景点间的所有路径。
4.增加、删除、更新有关景点和道路的信息。
代码包括：C语言代码：各个功能函数实现文件读写，景点查询，路径求取
1~3功能实现了可视化
报告包括：不带附录21页，visio流程图，
1 题目介绍 1
1.1 题目内容 1
1.2 题目分析 1
2 数据结构设计....... 2
2.1 图的结构体设计 2
2.2 线性数据结构——栈的使用 2
3 功能模块设计 3
3.1 整体设计思路 3
3.1.1文件管理模块 3
3.1.2路径查找模块 3
3.2 文件管理模块设计 4
3.2.1文件存储方式 4
3.2.2文件读取与写入 4
3.3 路径获取模块设计 6
3.3.1最短路径的获取 6
3.3.2所有路径的获取 7
4 可视化实现 8
4.1 设计工具 8
4.2 整体设计思路 8
4.2.1主要功能的可视化 9
4.2.2主窗口设计 9
4.2.3子窗口设计 10
5 系统测试与运行结果 12
5.1 程序在Visual Studio上的运行结果 12
5.1.1文件管理模块运行结果 12
5.1.2路径获取模块运行结果 15
5.2 程序可视化效果 16
5.2.1信息显示效果 16
5.2.2路径显示效果 17
6 问题与总结 20
参考文献 21
附 录 22
2021-05-05 13:08:30
26.35MB
1
1）设计学校的校园平面图，所含景点不少于10个。图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。
（2）为来访客人提供图中任意景点相关信息查询；
（3）为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。
2019-12-21 19:59:36
95KB
1
在程序运行时显示图形界面，对话框显示，查询路径时可载入地图，并在地图上用红线表明路径
使用帮助：下载后可直接运行guide.exe即可浏览路径
2019-12-21 19:23:55
9.37MB
1