- 1、本文档共25页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构课程设计实验报告《校园导游咨询系统》内含程教案
上海电力学院
数据结构C++课程设计
题 目: 校园导游咨询
学生姓名:
学 号:
院 系:
专业年级:
2011年7月1日
一、设计题目
校园导游咨询;
实验目的
(1) 熟练掌握图的创建及遍历基本操作算法。
(2) 熟练掌握最短路径算法。
(3) 利用图的遍历和最短路径求解技术,设计一个校园导游程序,为来访的客人提供各种信息查询服务。
2、 实验内容
【问题描述】
设计一个校园导游程序,为来访的客人提供各种信息查询服务。
【基本要求】
(1)设计你所在学校的校园平面图,所含景点不少于10个。以图中顶点表示校内各景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等相关信息。
(2)为来访客人提供图中任意景点相关信息的查询。
(3)为来访客人提供图中任意景点的问路查询,即查询任意两个景点之间的一个最短的简单路径。
【测试数据】
由读者根据实际情况指定。
【实现提示】
一般情况下,校园的道路是双向通行的,可设校园平面图是一个无向网。顶点和边均含有相关信息。
【选作内容】
(6)扩充每个景点的邻接景点的方向等信息,使得路径查询结果能提供详尽的导向信息。
二、小组成员分工说明
略
三、需求分析
1)运行环境(软、硬件环境)
硬件环境:windows2000、windows XP、windows7 皆可;
软件环境:Microsoft (R) Developer Studio (2)
2)输入的形式和输入值的范围
输入形式:整形数据(景点代号、路径长度、地图上的方位信息),字符串(景点名称及简介);
输入值范围:
景点代号为:整形0~17(共18个景点)
路径长度为:整形1~10(两景点间距离,以近似1::100m比例换算,最远1km)
景点名称字符串长度:整形1~15(景点名称)
字符串长度为:字符数组1~50(对景点进行简要介绍)
景点在地图方位图上的位置:整形0~10
3)输出的形式描述
景点代号、景点名称、信息的关联以cout形式输出,告知来访客人,以便查询;
景点信息查询结果的输出形式为cout字符串;
两景点间最短路径输出形式为cout字符串 符号、以及嵌套的printroad()函数以显示路径信息及方位信息,方便客人获取最佳路线;
4)功能描述
(1)设计学校的校园平面图,所含景点18个。以图中顶点表示校内各景点,存放景点名称、代号、简介等信息;以边表示路径,存放路径长度等相关信息。
(2)为来访客人提供图中任意景点相关信息的查询。
(3)为来访客人提供图中任意景点的问路查询,即查询任意两个景点之间的一个最短的简单路径,并提示出各景点之间的方位关系,行走方向。
5)测试数据
输入功能选择号码,进入各项功能界面;根据功能界面的提示输入所要查询的内容:如,在查询景点功能界面需要根据提示输入所需查询的景点代号;在问路查询功能界面需要根据提示输入起点终点的景点代号。
四、概要设计
1)抽象数据类型定义描述
(对各类的成员及成员函数进行抽象描述,参见书或ppt及实验)
#includeiostream
using namespace std;
const int MaxSize=18;
const int INFINITY=65535;//最大值无穷
class direction;
template class T class MGraph;
template class T
class VertexNode//定义景点结点,存储景点信息
{
friend class MGraphT;
public:
int vex;//景点名称
T vexname;//景点名称
T vexinf;//景点信息
direction dir;//存放景点方位信息的direction类的dir。
};
class direction
{
public:
int ln;//存放在方向图中的横坐标,表示东西
int col;//存放在方向图中的纵坐标,表示南北
};
template class T
class MGraph//定义无向图的邻接矩阵
{
public:
MGraph();
//构造函数,初始化具有n个顶点的图
void printvexname();//显示所有景点及景点代号
void printvexinf(int i);//显示代号为i景点的名称及信息
void printroad(int i,int j);//显示景点i~j的
您可能关注的文档
- 市老龄办主任2016年度述职述德述廉述法报告精选.doc
- 市财政局 2015 年党建工作情况汇报精选.doc
- 幼儿园园长培训活动心得体会精选.doc
- 开远市中小学食堂财务管理制度精选.doc
- 幼儿园班级家长资源利用与开发的有效策略精选.doc
- 德江县编委办班子述职述廉报告精选.doc
- 志愿者服务站典型案例分析精选.doc
- 总工会主席两学一做专题党课讲稿精选.doc
- 我国玉米生产现状及发展趋势精选.doc
- 房地产开发项目立项申请报告及其附件精选.doc
- 中国国家标准 GB/T 18233.4-2024信息技术 用户建筑群通用布缆 第4部分:住宅.pdf
- GB/T 18233.4-2024信息技术 用户建筑群通用布缆 第4部分:住宅.pdf
- GB/T 18978.210-2024人-系统交互工效学 第210部分:以人为中心的交互系统设计.pdf
- 《GB/T 18978.210-2024人-系统交互工效学 第210部分:以人为中心的交互系统设计》.pdf
- 中国国家标准 GB/T 18978.210-2024人-系统交互工效学 第210部分:以人为中心的交互系统设计.pdf
- GB/T 16649.2-2024识别卡 集成电路卡 第2部分:带触点的卡 触点的尺寸和位置.pdf
- 《GB/T 16649.2-2024识别卡 集成电路卡 第2部分:带触点的卡 触点的尺寸和位置》.pdf
- 中国国家标准 GB/T 16649.2-2024识别卡 集成电路卡 第2部分:带触点的卡 触点的尺寸和位置.pdf
- GB/T 17889.4-2024梯子 第4部分:铰链梯.pdf
- 《GB/T 17889.4-2024梯子 第4部分:铰链梯》.pdf
文档评论(0)