没有合适的资源？快使用搜索试试~ 我知道了~

文库首页前端Node.js数据结构课程设计(校园导游系统).docx

数据结构课程设计(校园导游系统).docx

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

0 下载量 102 浏览量 2022-06-17 23:17:00 上传评论收藏 1.08MB DOCX 举报

温馨提示

试读

16页

。。。

资源推荐

资源详情

资源评论

一. 设计目的

设计一个学校的导游系统，方便游客游览我们学校。

二. 设计内容

为来访的客人提供各种信息查询服务。

主要包括：

①查看学校的全景图

②各个景点的简介

③学校主要景点的分布

④查看某一景点到其它所有景点的最短路径

⑤查询任意两个景点之间的最短路径。

三．概要设计

1．功能模块图；

main

IniGraph

Shortest

path_dij

prim

cmd

2．功能模块详细介绍；

(1)main: 主函数

(2) browser：

(3) IniGraph：初始化学校地图，给出景点的详细信息，以及景点之间的距离。

(4) Shortestpath_dij：迪杰斯特拉算法，用于求两个景点之间的最短路径。

(5) serch：供游客查询单个景点的详细信息

(6) prim：普利姆算法，用于得出最佳布网方案。

(7) map：无参函数，打印学校的全景图。

(8) menu：游客的输入界面。

(9) print：打印相应的游览路线。

(10) cmd：输入相应的选择进行不同的游览方式。

四．详细设计

1．功能函数的调用关系图

prim

Shortestp

ath_dij

Main

browser

iniGraph

map

2．各功能函数的数据流程图

map

Prim

Dij

无参函数，打印平面图

输入起止点标号，非法则

提示再次输入

图存在且非空

打印路线，文件

存储

依次输入，到各个景点

最短距离，文件存储

无参函数，菜

单栏

InitGraph

Browser

无向网初始化，得到景点距离，以及信息

图存在且非空

For 循环控制结点数

目，并打印。

3．重点设计及编码

创建结构体，表示景点，成员为编号，名称，简介

typedef struct //

图中顶点表示主要景点，存放景点的编号、名称、简介等信息

，

{

char name[30];

int num;

char introduction[100];//简介

}infotype;

Prim 算法：

void prim(MGraph *G)

剩余15页未读，继续阅读

评论收藏

内容反馈

1.该资源内容由用户上传，如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款（资源遇到问题，请及时私信上传者）

版权申诉

资源评论

资源反馈

评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~

xxpr_ybgg

粉丝: 6472
资源: 3万+

上传资源快速赚钱

我的内容管理展开

我的资源快来上传第一个资源

我的收益

登录查看自己的收益

我的积分登录查看自己的积分

我的C币登录后查看C币余额

我的收藏

我的下载

下载帮助

前往需求广场，查看用户热搜

数据结构课程设计(校园导游系统).docx

大数据结构 校园导游系统课程设计.docx

数据结构 校园导游

校园导游 数据结构

校园导游 数据结构

校园导游系统

运动会分数统计数据结构课程设计含源代码.docx

河南城建学院 数据结构课程设计报告 飞机管理系统.docx

《钢筋混凝土结构课程设计 》大作业.docx

数据库课程设计信息管理系统数据结构与数据库课程设计 (2).docx

数据结构课程设计-校园导游咨询.docx

(完整word版)数据库课程设计教务管理系统.docx

数据结构课程设计—运动会.docx

数据结构课程设计题目与要求.docx

(实训报告)数据库技术课程设计仓库管理系统.docx

数据结构课程设计_哈夫曼树.docx

数据结构课程设计 (2).docx

数据结构课程设计报告参考题目.docx

《数据结构课程设计》指导书.docx

2012数据结构课程设计(2).docx

数据结构课程设计实验报告《校园导游咨询系统》内含程.docx

最新资源

大数据结构校园导游系统课程设计.docx

数据结构校园导游

校园导游数据结构

校园导游数据结构

河南城建学院数据结构课程设计报告飞机管理系统.docx

《钢筋混凝土结构课程设计》大作业.docx