数据结构课程设计
报告
软件系统测试报告下载sgs报告如何下载关于路面塌陷情况报告535n,sgs报告怎么下载竣工报告下载
项目名称：旅游查询系统
[公司名称]
[公司地址]
姓名：鉏飞祥
学号：E21414018
专业：软件工程
2016-7-1
1 .需求分析
1.1问题描述
l 创建一个至少有15个点的有向网
表
关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf
示的某个旅游景点的导游图。顶点代表景点,类型为字符串（例如，泰山导游图：“天地广场门”，“十八盘”，“冯玉祥墓”，“桃花峪门”，“中天门”，“南天门”，“玉皇顶”等），弧表示两个景点之间可以直达，弧上的权值表示两个景点之间的路程（公里数），弧上还有到达方法的信息（有步行和索道两种）。建立一个游客咨询系统。
1.2基本要求
（1）创建图的存储结构。
（2）输入两个景点名，就可以得到从一个景点到达另一个景点的所有简单路径、相应路径的路程公里数、行走的方法（每一段是步行，还是坐索道）；
（3）输入两个景点名，就可以得到其最短路径，即：路程最短的行进方法；如果两者无路径可通，就得出“两景点不可达的信息”。
2. 概要设计
(1) 数据结构
每个顶点的基本元素：
structvv
{
char name[20];
intmp=0;
};
边的基本元素：
struct arc
{
intadj; /*弧的权值*/
int b; /*走路 索道标志*/
};
(2)程序模块
主函数
int main()
构造栈
voidintstack(structsqstack&S)
从文件输入顶点矩阵信息
if((fp=fopen("图1.txt","r"))==NULL)
{
cout<<"open file error"<
#include
#include
#include
#include
using namespace std;
struct arc
{
intadj; /*弧的权值*/
int b; /*走路 索道标志*/
};
arc a[7][7];
structvv
{
char name[20];
intmp=0;
};
vv v[6];
structsqstack
{
structvv *base;
structvv *top;
};
structsqstack S1;
voidintstack(structsqstack&S)
{
S.base=(structvv *)malloc(20*sizeof(structvv));
S.top=S.base;
}
voidpush_stack(structsqstack&S,structvv *e)
{
strcpy(S.top->name,e->name);
S.top->mp=e->mp;
S.top++;
}
intpop_stack(structsqstack&S)
{
inti=0;
while(true)
{
if(strcmp((S.top-1)->name,v[i].name)==0)
break;
i++;
}
S.top--;
v[i].mp=0;
returni;
}
intfront_stack(structsqstack S)
{
inti=0;
while(true)
{
if(strcmp((S.top-1)->name,v[i].name)==0)
break;
i++;
}
returni;
}
intprint_stack(structsqstack S)
{
int length=0;
cout<name;
while((S.top-1)!=S.base)
{
inti=0,j=0;
while(true)
{
if(strcmp(S.base->name,v[i].name)==0)
break;
i++;
}
while(true)
{
if(strcmp((S.base+1)->name,v[j].name)==0)
break;
j++;
}
cout<<"->";
if(a[i][j].b==0)
cout<<"步行";
else
cout<<"坐索道";
cout<"<zuiduan[i])
nim=zuiduan[i];
for(i=1;i
本文档为【数据结构课程设计旅游查询系统】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。
该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。
[版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
浙公网安备 33021202002483