(2)主界面设计
为了实现公园导游系统各功能的管理,首先设计一个含有多个菜单项的主控菜单子程序以链接系统的各项子功能,方便用户使用本系统。
(3)系统功能设计
a学校景点介绍
公园景点介绍由函数PrintMatrix根据邻接矩阵输出二元组表示实现。当用户选择该功能,系统即能输出全部景点的信息:包括景点编号、景点名称。 b查看浏览路线
查看浏览路线采用狄克斯特拉(Dijkstra)算法实现。当用户选择该功能,系统能根据用户所在门起始编号,求出从该门到其它景点的最短路径线路。 c更改图的信息
更改图的信息功能由主调函数change函数完成,可以实现图的若干基本操作。例如:插入、删除边,重建图等。
2、主程序的流程以及各程序模块之间的层次(调用)关系。 (1)公园抽象图设计
(2)模块设计
本程序包含3个模块:主程序模块、工作区模块和无向网操作模块。
3、详细设计
(1)实现概要设计中定义的所有数据类型; //邻接矩阵的结构体
const int MaxVertexNum=9;