java校院导游程序课程设计_校园导游系统数据结构课程设计(有源程序)

内容介绍

原文档由会员莎士比亚发布

论文标准WORD格式排版附源程序

海南大学校园导游系统

一、意义此程序可以作为庞大的旅游信息查询系统的一个子程序。

二、程序设计思想

1．从海南大学的平面图中选取10个有代表性的景点，抽象成一个无向带权图。以图中顶点表示景点，边上的权值表示两地之间的距离。

2．本程序的目的是为用户提供路径咨询。根据用户指定的始点和终点输出相应路径，或根据用户指定的景点输出景点的信息。

3．测试数据(附后)。

三、概要设计

抽象数据类型图的定义如下：

ADT Graph {

数据对象V：V是具有相同特性的数据元素的集合，称为顶点集。

数据关系R：

R={VR}

VR={(v ,w)︳v ,w V,(v,w)表示v和w之间存在路径}

基本操作P：

Create Graph (&G, V , VR )

初始条件：V是图的顶点集，VR的定义构造图G。

Destroy Graph ( &G )

初始条件：图G存在。

操作结果：销毁图G。

Locate Vex ( G ,u)

初始条件：图G存在，u和G中顶点有相同特征。

操作结果：若G中存在顶点u，则返回该顶点在图中位置；否则返回其他信息。

Get Vex (G, v)

初始条件：图G存在，v 是G中某个顶点。

操作结果：返回v的信息。

First Edge (G, v)

初始条件：图G存在，v 是G中某个顶点。

操作结果：返回依附于v的第一条边。若该顶点在G中没有邻接点，则返回“空”。

Insert Vex (&G , v)

初始条件：图G存在，v和图中顶点有相同特征。

操作结果：在图G中添加新顶点v及其相关的边。

..........

java校院导游程序课程设计_校园导游系统数据结构课程设计(有源程序)相关推荐

毕业设计_校园志愿者系统平台的设计与实现
校园志愿者系统平台的设计与实现 1 系统介绍校园志愿者系统是针对高校开发的,功能模块为志愿者模块.管理员模块.教师模块.志愿者模块包括登录.注册.找回密码.志愿活动信息.新闻动态.志愿者个人中心:管 ...
mysql多语言运营设计_多语言系统的数据库设计
之前做的项目涉及到中国大陆和纽伦新港的用户使用,也就需要做成一个多语言的系统,现在总结下其中一些经验和思考. 首先我们需要确认我们要做的系统,多语言到底是要做多少种语言,以后会不会要求增加更多的语言. ...
java校院导游程序课程设计_数据结构课程设计之校园导游系统
数据结构课程设计之校园导游系统放假到现在终于安下心来要搞点学习了,现在对放假前一周的数据结构课设做一个总结,快放假的时候搞数据结构课设,当时满脑子都是期末考试忙着复习,根本没啥心思去做.所以课设一共 ...
## 大一java课程设计_航班查询系统(我是小白)
大一java课程设计_航班查询系统(我是小白) 备注:第一个java程序有借鉴别人的成分,因为忘了在哪个大佬上面借鉴的,所以在此备注,如有侵权,请联系删除,(仅用于学习使用,并未想盈利) 框体介绍一 ...
校园导游系统数据结构课程设计（附完整代码）
1 问题内容与目的要求 1.1 算法产生的背景: Floyd 算法又称为加点法.插点法,是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法.该算法名称以创始人之一.1978 年图灵奖获 ...
java毕业生设计大学生校园兼职系统计算机源码+系统+mysql+调试部署+lw
java毕业生设计大学生校园兼职系统计算机源码+系统+mysql+调试部署+lw java毕业生设计大学生校园兼职系统计算机源码+系统+mysql+调试部署+lw 本源码技术栈: 项目架构:B/S架构 ...
figma设计_如何在Figma中构建设计入门套件（第1部分）
figma设计 Figma教程 (Figma Tutorial) Do you like staring at a blank canvas every time you start a new pr ...
Java生鲜电商平台-电商会员体系系统的架构设计与源码解析
Java生鲜电商平台-电商会员体系系统的架构设计与源码解析说明:Java生鲜电商平台中会员体系作为电商平台的基础设施,重要性不容忽视.我去年整理过生鲜电商中的会员系统,但是比较粗,现在做一个最好的整 ...
Java课程设计：校园导游系统
校园导游系统内容目录: 设计要求功能模块分析数据库设计数据库连接数据库功能的实现 gui的实现内容目录: 1. 设计要求 2. 功能分析设计要求图形化界面(GUI),编写一个文本文件信 ...

java校院导游程序课程设计_校园导游系统数据结构课程设计(有源程序)

java校院导游程序课程设计_校园导游系统数据结构课程设计(有源程序)相关推荐

最新文章

热门文章

java校院导游程序课程设计_校园导游系统 数据结构课程设计(有源程序)

java校院导游程序课程设计_校园导游系统 数据结构课程设计(有源程序)相关推荐

最新文章

热门文章

java校院导游程序课程设计_校园导游系统数据结构课程设计(有源程序)

java校院导游程序课程设计_校园导游系统数据结构课程设计(有源程序)相关推荐