77范文网 - 专业文章范例文档资料分享平台

数据结构课程设计 - 校园导游图(2)

来源:网络收集 时间:2019-01-27 下载这篇文档 手机版
说明:文章内容仅供预览,部分内容可能不全,需要完整文档或者需要复制内容,请下载word后使用。下载word有问题请添加微信号:或QQ: 处理(尽可能给您提供完整文档),感谢您的支持与谅解。点击这里给我发消息

void Information(int i)/*景点介绍*/ {

switch(i) { case 1: printf(\研究生楼:研究生的居住地及学习处。\\n\\n\ case 2: printf(\二食堂:大部分学生的用餐地,深受大家喜爱。\\n\\n\ case 3: printf(\宿舍:男宿舍楼,地理位置优越。其余宿舍楼介绍略。\\n\\n\ case 4: printf(\主教学楼:全校学生的上课之地。\\n\\n\ case 5: printf(\毕业礼堂:毕业生的毕业典礼举办之地。\\n\\n\ case 6: printf(\主阶:某些讲座场所以及考试场所。\\n\\n\ case 7: printf(\一食堂:价格便宜,味道比二食堂稍重。\\n\\n\ case 8: printf(\系列楼:部分分院的实验室及上机之地(如:机电学院)。\\n\\n\ case 9: printf(\系列楼:部分分院的实验室及上机之地(如:信息学院)。\\n\\n\\n\ case 10: printf(\图书馆:学生的阅读、看书之地,其包含自习室,报刊阅览室、社科阅览室,美术阅览室等。\\n\\n\ case 11: printf(\科艺楼:艺术生的天地。\\n\\n\\n\ case 12: printf(\科阶:大型活动及讲座的场所(尤其是科阶01)。\\n\\n\\n\ case 13: printf(\篮球场:顾名思义,打篮球的地方。\\n\\n\\n\ case 14: printf(\田径场:学生的运动之地,也是运动会场所。含400米跑道,跑道内部是草坪,也是足球场。\\n\\n\\n\ case 15: printf(\游泳池:每年的差不多6、7月份开放,水质量优越,温度适宜。\\n\\n\\n\ case 16: printf(\体育馆:含篮球场,健身房,是下雨天的良好运动场所。\\n\\n\\n\ case 17: printf(\翠湖:陶院的一道亮丽风景线,是情侣之间约会、散步的首选场所。\\n\\n\\n\ case 18: printf(\校门口:宏伟壮观,秩序井然。\\n\\n\\n\

default: printf(\景点编号输入错误!请输入1->18的数字编号!\\n\\n\ } }

void travgraph(vexnode g[],int n,adjmax adj) //查找指定景点信息 { int i = 1,flag = 1,len; char ch; printf(\请输入您要查询的景点序号: \\n\\n\ printf(\研究生楼 2.二食堂 3.10#宿舍 4.主教学楼 5.毕业礼堂 6.主阶\\n\\n\ printf(\一食堂 8.A系列楼 9.B系列楼 10.图书馆 11.科艺楼 12.科阶\\n\\n\ printf(\篮球场 14.田径场 15.游泳池 16.体育馆 17.翠湖 18.校门口\\n\\n\ printf(\你的选择是\ scanf(\ getchar(); printf(\此景点的名称是:\ Name(len); printf(\此景点的介绍是:\ Information(len); do{ printf(\是否继续? Y/N \\n\\n\ printf(\你的选择是:\ scanf(\ getchar(); if(ch == 'Y' || ch == 'y') { clrscr(); flag = 1; i = 1; printf(\请再次输入您要查询的景点序号:\\n\\n\ printf(\研究生楼 2.二食堂 3.10#宿舍 4.主教学楼 5.毕业礼堂 6.主阶\\n\\n\ printf(\一食堂 8.A系列楼 9.B系列楼 10.图书馆 11.科艺楼 12.科阶\\n\\n\

printf(\篮球场 14.田径场 15.游泳池 16.体育馆 17.翠湖 18.校门口\\n\\n\ printf(\你的选择是\ scanf(\ getchar(); printf(\此景点的名称是:\ Name(len); printf(\此景点的介绍是:\ Information(len);

continue ; } else { flag = 0; printf(\请再次按回车键或者任意键加回车键返回至主菜单\ } break; }while(1); }

void creat(Matrix_Graph *G) { int i,j; for(i=1;i<=N;i++) G->vexs[i]=i; for(i=1;i<=N;i++) for(j=1;j<=N;j++) G->arcs[i][j]=0; G->arcs[1][2]=600; G->arcs[1][3]=700; G->arcs[1][4]=50; G->arcs[1][5]=650; G->arcs[2][1]=600; G->arcs[2][3]=100; G->arcs[2][4]=650; G->arcs[2][5]=50; G->arcs[3][1]=700; G->arcs[3][4]=750; G->arcs[3][5]=50; G->arcs[4][1]=50; G->arcs[4][5]=700; G->arcs[4][6]=50; G->arcs[4][7]=900; G->arcs[5][1]=650; G->arcs[5][6]=700; G->arcs[5][7]=150; G->arcs[6][7]=950; G->arcs[6][8]=50; G->arcs[6][9]=100; G->arcs[6][10]=200; G->arcs[6][11]=400; G->arcs[6][12]=500; G->arcs[7][8]=900; G->arcs[7][9]=850; G->arcs[7][10]=750; G->arcs[7][11]=150; G->arcs[7][12]=100; G->arcs[8][7]=900; G->arcs[8][9]=50; G->arcs[8][13]=1000; G->arcs[8][14]=1050; G->arcs[8][15]=1010; G->arcs[8][16]=1015; G->arcs[8][17]=100; G->arcs[8][18]=200; G->arcs[9][7]=50; G->arcs[9][8]=50; G->arcs[9][10]=100; G->arcs[9][17]=50; G->arcs[9][18]=150; G->arcs[18][13]=300; G->arcs[18][14]=250; G->arcs[18][15]=2000; G->arcs[18][16]=150; for(i=1;i<=N;i++) for(j=1;j<=N;j++) if(G->arcs[i][j]==0) G->arcs[i][j]=MAX; }

void path(Matrix_Graph *G,int s,int e) { int i,j,u,c=1,t,v;

int r[N+1][N+1];

int T[N],flag[N],d[N]; for(i=0;i<=N;i++) for(j=0;j<=N;j++) r[i][j]=0; for(i=1;i<=N;i++) { T[i]=-1; flag[i]=1; d[i]=MAX; } flag[s]=0; while(c<=N) { t=MAX; for(i=1;i<=N;i++) if(flag[i]&&G->arcs[s][i]arcs[s][i];v=i;r[v][1]=v;} for(i=1;i<=c;i++) for(j=1;j<=N;j++) if(flag[j]&&d[i]+G->arcs[T[i]][j]arcs[T[i]][j];v=j; if(r[v][0]!=-1) { u=1; while(r[T[i]][u]!=0) { r[v][u]=r[T[i]][u];u++;} } r[v][u]=v; } r[v][0]=-1; T[c]=v; flag[v]=0; d[c]=t; c++; } printf(\最短路径是以下这条:\\n(%d)\ j=1; while(r[e][j]!=0) { printf(\ printf(\

}

int main() { int i,j; Matrix_Graph G; creat(&G); int n = 0; vexnode g[MAX]; EdgeType e[MAXedg]; adjmax adj; char choice = 'x'; while(1) { clrscr(); printf(\ ---校-园-导-游---\ printf(\ printf(\陶院校园地图\\n\\n\ printf(\陶院景点信息\\n\\n\ printf(\查找两点间最短路径\\n\\n\ printf(\退出\\n\\n\ printf(\ printf(\景德镇陶瓷学院校训:崇德尚学 陶冶成器\\n\ printf(\ printf(\请输入你的选择(0-3): \ choice = getchar(); switch(choice) { case '1':

clrscr(); printf(\ 陶 院 地 图 \\n\\n\ printf(\ printf(\ 1.研究生楼* * * * * * 2.二食堂* * *3.10#宿舍楼\\n\

printf(\ * * *\\n\

printf(\ * * *\\n\

printf(\ * * *\\n\ printf(\ * * *\\n\ printf(\ 4.主教学楼* * * * * * * * * * * * * * * * *

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读,免费范文网,提供经典小说综合文库数据结构课程设计 - 校园导游图(2)在线全文阅读。

数据结构课程设计 - 校园导游图(2).doc 将本文的Word文档下载到电脑,方便复制、编辑、收藏和打印 下载失败或者文档不完整,请联系客服人员解决!
本文链接:https://www.77cn.com.cn/wenku/zonghe/460453.html(转载请注明文章来源)
Copyright © 2008-2022 免费范文网 版权所有
声明 :本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。
客服QQ: 邮箱:tiandhx2@hotmail.com
苏ICP备16052595号-18
× 注册会员免费下载(下载后可以自由复制和排版)
注册会员下载
全站内容免费自由复制
注册会员下载
全站内容免费自由复制
注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: