数据结构公园导游图8989_数据结构公园导游系统资源-CSDN文库

公园导游图

需积分: 9 69 浏览量 2011-01-17 21:44:49 上传评论 2 收藏 26KB DOC 举报

资源推荐

资源详情

资源评论

（1）需求分析

a.程序的功能。

给出一张某公园的导游图，游客通过终端询问可知：从某一景

点到另一景点的最短路径。游客从公园大门进入，选一条最佳路线，使

游客可以不重复地游览各景点，最后回到出口（出口就在入口旁边）。

要求用图示展示最佳路径。

一个公园的导游图，至少应该有一个简单的景点分布图，让游

客能对公园概况一目了然。以上功能是基础，在此基础上，使公园的导

游图系统更具人性化，更具有实用性：为导游图系统添加景点最短路径

的计算，提供依次不重复访问所有景点的最佳旅游路线。

b.输入输出的要求。

（2）概要设计

a.程序由哪些模块组成以及模块之间的层次结构、各模块的调用关系；每个模

块的功能。

1．主函数 int main()

2．从文件中读取图形到程序 void LoadImg(int vl[][2],MGraph *g)

3．在屏幕显示图形到 void OutputImg(int vl[][2],MGraph *g)

4．显示整个路径 void disbestpath(Stack *psta, int vl[][2])

5．起点编号 int bestpath(MGraph *g, int k, int vl[][2])

6．弗洛伊德算法求最短路径 void Floyed(MGraph *g, int A[][MAX],

int path[][MAX],int vl[][2])

7．显示两点间的最短路径 void FDisPath(int path[][MAX],int A[]

[MAX],int vl[][2], int i, int j,int k)

b.课题涉及的数据结构和数据库结构；即要存储什么数据，这些数据是什么样

的结构，它们之间有什么关系等。

要完成对整个导游图系统的功能实现，需要对的每一项功能都有清楚的

设想和认识，了解并明确每一项功能的实现需要解决的问题，选择正确并且高

效的算法把问题逐个解决，最终实现程序的正确调试运行。

为此，可把系统分为以下几个核心：图的初始化、图的遍历、求两点

间的最短路径、求最佳路线。

（3）详细设计

a.采用 C 语言定义相关的数据类型。

b.写出各模块的类 C 码算法。

c.画出各函数的调用关系图、主要函数的流程图。

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余1页未读，立即下载

内容反馈

xiaowoniududu

粉丝: 0
资源: 1

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip