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

文库首页课程资源C/C++数据机结构课程设计校园导游咨询实习报告

数据机结构课程设计校园导游咨询实习报告

数据结构

校园导游咨询

需积分: 10 13 下载量 97 浏览量 2013-12-27 21:50:26 上传评论 1 收藏 104KB DOC 举报

温馨提示

试读

11页

数据机构校园导游咨询实习报告完美运行结构清晰里面附有代码和解释

资源推荐

资源详情

资源评论

校园导游咨询实习报告

题目：编制一个为来访客人进行最短路径导游的程序。!

班级：计科 2 班 !!姓名：!!学号：!

一、需求分析!!

1.从杭电的平面图中选取 11 个有代表性的景点，抽象成一个无向带权图。以图中顶点

表示景点，边上的权值表示两地之间的距离。

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

或者根据用户指定的景点输出景点的信息。

二、概要设计

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

ADT Graph{

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

数据关系 R:

R={VR}

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

}ADT Graph

2.主程序

void main（）

{

初始化；

Do{

接收命令；

处理命令；

}while（“命令”！ =“退出”）

3.本程序只有两个模块，调用关系简单。

主程序模块→带全无向图模块。

三、详细设计

1.顶点，边和图类型

#define MaxViewNum 50 //景点个数最大 50

#define MaxRoad 1000 //定义路径为无穷大

#define N 11 //目前景点个数

typedef struct

{

char name[30]; //景点名称

char number[10]; //景点代号

char introduce[200]; //景点介绍

}Elemtype;

typedef struct

{

int num; //景点编号

Elemtype date; //景点信息

}View; //定义景点

typedef struct

{

View view[MaxViewNum]; //存放顶点的一维数组

unsigned int length[MaxViewNum][MaxViewNum]; //存放路径长度

}MGraph;

2.主程序和其他伪码算法

MGraph MGr;

int shortest[MaxViewNum][MaxViewNum];//初始化最短路径

int path[MaxViewNum][MaxViewNum];

void init()//初始化景点的信息以及景点之间的距离

{

int i,j;

MGr.view[1].num=1;

strcpy(MGr.view[1].date.name,"体育场");

strcpy(MGr.view[1].date.number,"001");

strcpy(MGr.view[1].date.introduce,"迎接新生，运动会，军训等都在这里举行");

MGr.view[2].num=2;

strcpy(MGr.view[2].date.name,"学生公寓");

strcpy(MGr.view[2].date.number,"002");

strcpy(MGr.view[2].date.introduce,"学生休息的地方");

MGr.view[3].num=3;

strcpy(MGr.view[3].date.name,"浴室");

strcpy(MGr.view[3].date.number,"003");

strcpy(MGr.view[3].date.introduce,"洗澡，师生办事大厅，可以充饭卡，买车票");

MGr.view[4].num=4;

strcpy(MGr.view[4].date.name,"餐厅");

strcpy(MGr.view[4].date.number,"004");

strcpy(MGr.view[4].date.introduce,"餐饮休闲");

MGr.view[5].num=5;

strcpy(MGr.view[5].date.name,"体育馆");

strcpy(MGr.view[5].date.number,"005");

strcpy(MGr.view[5].date.introduce,"体育馆及副馆，能在这里打篮球，乒乓球，羽毛

球");

MGr.view[6].num=6;

strcpy(MGr.view[6].date.name,"图书馆");

strcpy(MGr.view[6].date.number,"006");

strcpy(MGr.view[6].date.introduce,"大学资源最充足的地方，还能自习哦");

MGr.view[7].num=7;

strcpy(MGr.view[7].date.name,"活动中心");

strcpy(MGr.view[7].date.number,"007");

strcpy(MGr.view[7].date.introduce,"基本上每天都会有很多活动");

MGr.view[8].num=8;

strcpy(MGr.view[8].date.name,"西边篮球场");

strcpy(MGr.view[8].date.number,"008");

strcpy(MGr.view[8].date.introduce,"同学们可以在这里上演激情的篮球赛，网球赛和

足球赛");

MGr.view[9].num=9;

strcpy(MGr.view[9].date.name,"教学区");

strcpy(MGr.view[9].date.number,"009");

strcpy(MGr.view[9].date.introduce,"学生学习，搞科研的地方");

MGr.view[10].num=10;

strcpy(MGr.view[10].date.name,"科技馆");

strcpy(MGr.view[10].date.number,"010");

strcpy(MGr.view[10].date.introduce,"有许多专家讲座，专题会议，挑战杯及其他学科

竞赛常常在这里举办");

MGr.view[11].num=11;

strcpy(MGr.view[11].date.name,"南大门");

strcpy(MGr.view[11].date.number,"011");

strcpy(MGr.view[11].date.introduce,"号称全亚洲最大的校门");

for(i=1;i<=N;i++)

{

for(j=1;j<=N;j++)

{

MGr.length[i][j]=MaxRoad;

}

剩余10页未读，继续阅读

评论收藏

内容反馈

资源评论

资源反馈

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

liu_roy

粉丝: 8
资源: 6

上传资源快速赚钱

我的内容管理展开

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

我的收益

登录查看自己的收益

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

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

我的收藏

我的下载

下载帮助

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

数据机结构课程设计 校园导游咨询实习报告

校园导游咨询系统实习报告

数据结构课程设计报告(校园导游)

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

数据结构课程设计——校园导游（含报告）

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

基于数据结构的校园导游咨询课程设计报告

数据结构课程设计校园导游完整版

数据结构课程设计-校园导游

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

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

数据库课程设计（校园导游咨询）

数据结构课程设计_校园导游咨询

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

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

数据结构课程设计校园导游

南通大学数据结构课程设计校园导游

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

数据结构课程设计——校园导游

数据结构课程设计报告-校园导游图.doc

数据结构校园导游咨询实习日志

校园导游咨询系统报告

校园导游系统课程设计报告

数据结构实习报告 校园导游系统

校园导游咨询程序设计报告.doc

数据结构课设_校园导游咨询.cpp

校园导游-数据结构课程设计（附源代码）

数据结构课程设计 校园导游 图论 Dijkstra算法 Floyd算法

数据结构课程设 计校园导游

最新资源

数据机结构课程设计校园导游咨询实习报告

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

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

数据结构实习报告校园导游系统

数据结构课程设计校园导游图论 Dijkstra算法 Floyd算法

数据结构课程设计校园导游