3.1 开发工具的选择 3
3.2 主界面设计 3
3.3 算法设计 4
3.3.1全局变量定义 4
3.3.2最短路径算法 5
3.3.3景点坐标初始化函数 8
3.4 消息响应函数 9
3.4.1列表事件的处理 9
3.4.2 调试分析 12
4 总结 13
参考文献 14
1 需求分析
设计安徽理工大学的校园导游程序,为来访的客人日供各种信息查询服务.
(1)设计学校的校园平面图,所含景点不少于10个,以图中顶点表示校内各景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等相关信息.
(2)未来访客人提供途中任意景点相关信息的查询.
(3)为来访客人提供图中任意景点的问路查询,即查询任意两个景点之间的一条最短的简单路径.
(4)当程序给出想要查询的景点之间的最短路线时,在地图以亮线显示其最短路径.
(5)这个程序既提供各个景点的详尽情况,还提供给人日期,给人带来一种全新的感觉与清新,还提供到哪一目标的公里路与最短的路径,提供一种全新的,舒适的,亲切的服务
一般情况下,校园的道路是双向通行的,可设校园平面图是一个五项网.顶点和边均含有相关信息.
2 总体设计
2.1 抽象数据类型定义
ADT Graph{
数据对象V:V是具有相同特性的数据元素的集合,称为顶点集.
数据关系R:
R{VR}
VR{(v,w)|v.w∈V,(v,w)表示v和w之间的、存在路径}
基本操作:
CreateGraph(&G,V,VR)
初始操作:V是图的顶点集,VR是图中边的集合.
操作结果:按V和VR的定义构造图G.
DestroyGraph(&G)
初始条件:图G已经存在.
操作结果:销毁图G.
LocateVex(G,u)
初始条件:图G存在,u和G中定点有相同特征.
操作结果:若G存在顶点u,则返回该定点在图中位置;否则返回其他信息.
GetVex(G,v)
初始条件:图G已经存在,v是G中某个顶点.
操作结果:返回v的信息.
InsertVex(&G,v,w)
初始条件:图G已经存在,v和w是G中两个顶点.

上一页下一页