一、题目

项目2：校园导游咨询

【问题描述】

设计一个校园导游程序,为来访的客人提供各种信息查询服务。

【基本要求】

（1) 设计你所在学校的校园平面图,所含景点不少于10个.以图中顶点表示校内各景点,存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。

(2) 为来访客人提供图中任意景点相关信息的查询。

（3) 为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。

【测试数据】

以江苏科技大学长山校区为例。、

【实现提示】

一般情况下，校园的道路是双向通行的，可设校园平面图是一个无向网.顶点和边均含有相关信息.

二、需求分析

（1）提供图中任意景点问路查询，即求任意两个景点之间的所有路径。

（2）提供校园图中多个景点的最佳访问路线查询，即求途经这多个景点的最佳路径。

三、设计思路及重难点

1）设计思路

（1）校园导游咨询系统模型是由景点和景点之间的路径组成的，所以可以用图的数据结构来实现。用图的结点代表景点，用图的边代表景点之间的路径。首先设计一个图类，结点值代表景点信息，边的权值代表景点间的距离。结点值及边的权值使用文件存储，通过读取文件来获取景点信息和景点之间的距离。计算任意两景点之间的最短路径可以使用Dijkstra算法算法实现，使用深度优先遍历算法来实现两景点之间的所有路径。最后用switch选择语句来执行不同编号的功能。

（2）一般情况下，校园的道路是双向通行的，可设校园平面图是无向图。用Dijkstra算法计算最短路径。

（3）Dijkstra算法的一些介绍：

【算法】最短路径查找—Dijkstra算法_哔哩哔哩_bilibili

Dijkstra算法图文详解_black-hole6的博客-CSDN博客_dijkstra算法

（4）所需知识点：

(1) 图的各种遍历算法
(2) 单源最短路径(Dijkstra算法)
(3) 所有顶点对的最短路径(Floyd算法)
(4) 图的基本存储结构(邻接矩阵)

四、编程语言

C语言

数据结构课程设计项目2：校园导游咨询-预习报告相关推荐

java校院导游程序课程设计_数据结构课程设计之校园导游系统
数据结构课程设计之校园导游系统放假到现在终于安下心来要搞点学习了,现在对放假前一周的数据结构课设做一个总结,快放假的时候搞数据结构课设,当时满脑子都是期末考试忙着复习,根本没啥心思去做.所以课设一共 ...
数据结构课程设计——项目2：校园导游咨询（图 Dijkstra算法寻找最短路径）
数据结构课程设计--项目2:校园导游咨询(图 Dijkstra算法寻找最短路径) 一.问题描述和项目要求 1.1 问题描述 1.2 基本要求二.问题分析 2.1 程序功能设计分析 2.2 程序实现分 ...
广工数据结构课设——校园导游咨询（C语言）
效果图 [运行环境] Windows系统 [问题描述] 设计一个校园导游程序,为来访的客人提供各种信息查询服务. [基本要求] (1)设计你的学校的校园平面图,所含景点不少于10个.以图中顶点表示校内 ...
数据结构课程设计——项目2：校园导游咨询
一.实验内容及实验要求 [问题描述] 设计一个校园导游程序,为来访的客人提供各种信息查询服务. [基本要求] 设计你所在学校的校园平面图,所含景点不少于10个.以图中顶点表示校内各景点,存放景点名称 ...
java校院导游程序课程设计_校园导游系统数据结构课程设计(有源程序)
内容介绍原文档由会员莎士比亚发布论文标准WORD格式排版附源程序海南大学校园导游系统一. 意义此程序可以作为庞大的旅游信息查询系统的一个子程序. 二. 程序设计思想 1．从海南大学的 ...
Java课程设计：校园导游系统
校园导游系统内容目录: 设计要求功能模块分析数据库设计数据库连接数据库功能的实现 gui的实现内容目录: 1. 设计要求 2. 功能分析设计要求图形化界面(GUI),编写一个文本文件信 ...
《数据结构课程设计》活期储蓄管理系统实验报告
<数据结构课程设计> 题目1:活期储蓄管理系统学生姓名胡泳行所在专业信息管理与信息系统专业所在班级信管1134班任课老师易学明实习时间 2015年 1月 4 日指导 ...
【数据结构实训】校园导游系统
[基本要求] 1.设计你的学校的校园平面图,所含景点10-15个.以图中顶点表示校园内各景点,存放景点名称.代号.简介等信息:以边表示路径,存放路径长度等相关信息.//存 √ 2.为来访客人提供图中任 ...

数据结构课程设计项目2：校园导游咨询-预习报告

一、题目

二、需求分析

三、设计思路及重难点

四、编程语言

数据结构课程设计项目2：校园导游咨询-预习报告相关推荐

最新文章

热门文章