最短距离问题数据结构课程设计报告(2)

2021-04-05 23:40

(2)主界面设计

为了实现公园导游系统各功能的管理,首先设计一个含有多个菜单项的主控菜单子程序以链接系统的各项子功能,方便用户使用本系统。

(3)系统功能设计

a学校景点介绍

公园景点介绍由函数PrintMatrix根据邻接矩阵输出二元组表示实现。当用户选择该功能,系统即能输出全部景点的信息:包括景点编号、景点名称。 b查看浏览路线

查看浏览路线采用狄克斯特拉(Dijkstra)算法实现。当用户选择该功能,系统能根据用户所在门起始编号,求出从该门到其它景点的最短路径线路。 c更改图的信息

更改图的信息功能由主调函数change函数完成,可以实现图的若干基本操作。例如:插入、删除边,重建图等。

2、主程序的流程以及各程序模块之间的层次(调用)关系。 (1)公园抽象图设计

(2)模块设计

本程序包含3个模块:主程序模块、工作区模块和无向网操作模块。

3、详细设计

(1)实现概要设计中定义的所有数据类型; //邻接矩阵的结构体

const int MaxVertexNum=9;


最短距离问题数据结构课程设计报告(2).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:斐索实验中的多普勒效应

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: