校园导游咨询源代码(共8页).doc

《校园导游咨询源代码(共8页).doc》由会员分享，可在线阅读，更多相关《校园导游咨询源代码(共8页).doc（8页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选优质文档-倾情为你奉上#define INFINITY 10000 /*无穷大*/#define MAX_VERTEX_NUM 40#define MAX 40#include#include#include#includetypedef struct ArCellint adj; /路径长度ArCell,AdjMatrixMAX_VERTEX_NUMMAX_VERTEX_NUM;typedef struct /图中顶点表示主要景点，存放景点的编号、名称、简介等信息，char name30;int num;char introduction200;/简介infotype;typedef s

2、tructinfotype vexsMAX_VERTEX_NUM;/景点AdjMatrix arcs;/路径数组int vexnum,arcnum;/景点数，路径长度记录MGraph;MGraph b;/全局变量 void cmd(void);/在主函数中用来调用其他应用子函数的函数声明MGraph InitGraph(void);/用来构造学校地图的子函数 返回MGraph类型void Menu(void);/菜单函数；void Browser(MGraph *G);/调用MGraph类型的地址，进行void ShortestPath_DIJ(MGraph * G);/迪杰斯特拉算法求最短路

3、径的子函数void Floyd(MGraph *G);/佛洛伊德算法void Search(MGraph *G);/寻找要查询的景点，并输出该景点的信息int LocateVex(MGraph *G,char* v);/定点位置MGraph * CreatUDN(MGraph *G);/初始化图形，接受用户输入void print(MGraph *G);/打印输出子函数/*/void main(void)system(color 1f);/设置调试窗口背景和字体颜色system(mode con: cols=140 lines=130);/设置调试窗口的大小cmd();/用该函数来调用其他需要

4、用到的函数/*/void cmd(void)/用来调用其他需要用到的函数的子函数int i;b=InitGraph();/构造校园地图Menu();/调用菜单函数scanf(%d,&i);while(i!=5)switch(i)case 1:system(cls);Browser(&b);Menu();break;case 2:system(cls);ShortestPath_DIJ(&b);Menu();break;case 3:system(cls);Floyd(&b);Menu();break;case 4:system(cls);Search(&b);Menu();break;case

5、 5:exit(1);break;default:break;scanf(%d,&i);/*MGraph InitGraph(void)/构造校园地图MGraph G;int i,j;G.vexnum=10;/景点数量G.arcnum=14;/路径数量for(i=0;iG.vexnum;i+)G.vexsi.num=i;/对景点进行对应编号 /*对对应的景点编号进行命名，输入简介*/strcpy(G.vexs0.name,学校正门); strcpy(G.vexs0.introduction, 学校的正门，气势宏伟壮观，体现了学校的风采。);strcpy(G.vexs1.name,实验楼);st

6、rcpy(G.vexs1.introduction, 计算机机房及各种实验设施，能提高动手能力以及独立探索能力。);strcpy(G.vexs2.name,教学楼);strcpy(G.vexs2.introduction, 全校学生公共教学楼，是学生获取知识的源泉); strcpy(G.vexs3.name,学生食堂);strcpy(G.vexs3.introduction,里面有各种美食，就餐环境幽雅);strcpy(G.vexs4.name,南村公寓);strcpy(G.vexs4.introduction,主要是男生公寓，四周草坪环绕);strcpy(G.vexs5.name,田径场);

7、strcpy(G.vexs5.introduction, 学校主要的的运动场地，旁边有人工湖风景怡人);strcpy(G.vexs6.name,篮球场);strcpy(G.vexs6.introduction,男生最喜欢的运动场地);strcpy(G.vexs7.name,图书馆);strcpy(G.vexs7.introduction, 学生获取知识的摇篮。);strcpy(G.vexs8.name,北村公寓);strcpy(G.vexs8.introduction,主要是女生的公寓，环境优雅);strcpy(G.vexs9.name,红柳广场);strcpy(G.vexs9.introdu

8、ction,学校的大多数活动都在此举行);/对有路的各景点之间的路径长度进行设置,没路的设置为无穷大 for(i=0;iG.vexnum;i+) for(j=0;jG.vexnum;j+)G.arcsij.adj=INFINITY;G.arcs01.adj=100;G.arcs02.adj=150;G.arcs06.adj=200;G.arcs17.adj=150;G.arcs23.adj=50;G.arcs36.adj=50;G.arcs34.adj=20;G.arcs45.adj=200;G.arcs49.adj=150;G.arcs59.adj=350;G.arcs67.adj=60;G

9、.arcs69.adj=80;G.arcs78.adj=50;G.arcs89.adj=20;/无向图的路径是相互的 for(i=0;iG.vexnum;i+)for(j=0;j:);/*/输出所有景点信息void Browser(MGraph *G)int v;printf(n);printf(编号景点名称 简介 n);for(v=0;vvexnum;v+)printf(%-4d%-16s%-58sn,G-vexsv.num,G-vexsv.name,G-vexsv.introduction);printf(n);/*/ 迪杰斯特拉算法来计算出起点到各个顶点之间的最短路径,v0为起点void

10、 ShortestPath_DIJ(MGraph * G)int v,w,i,min,t=0,x,flag=1,v0; int final20, D20, p2020;while(flag)printf(请输入一个起始景点编号:);scanf(%d,&v0);if(v0G-vexnum)printf(景点编号不存在!请重新输入景点编号:);scanf(%d,&v0);if(v0=0&v0vexnum)flag=0;for(v=0;vvexnum;v+)finalv=0;Dv=G-arcsv0v.adj;for(w=0;wvexnum;w+)pvw=0;if(DvINFINITY)pvv0=1;

11、pvv=1;Dv0=0;finalv0=1;for(i=1;ivexnum;i+)min=INFINITY;for(w=0;wvexnum;w+)if(!finalw)if(Dwmin)v=w;min=Dw;finalv=1;for(w=0;wvexnum;w+)if(!finalw&(min+G-arcsvw.adjarcsvw.adj;for(x=0;xvexnum;x+) pwx=pvx;pww=1;for(v=0;vvexnum;v+)if(v0!=v) printf(%s,G-vexsv0.name);for(w=0;wvexnum;w+)if(pvw&w!=v0) printf(-

12、%s,G-vexsw.name);t+;if(tG-vexnum-1&v0!=v)printf( 总路线长%dmnn,Dv);/ShortestPath_DIJ end/*void Floyd(MGraph *G)int v,u,i,w,k,j,flag=1,p101010,D1010;for(v=0;vvexnum;v+)for(w=0;wvexnum;w+)Dvw=G-arcsvw.adj;for(u=0;uvexnum;u+)pvwu=0;if(DvwINFINITY)pvwv=1;pvww=1;for(u=0;uvexnum;u+)for(v=0;vvexnum;v+)for(w=0;

13、wvexnum;w+)if(Dvu+DuwDvw)Dvw=Dvu+Duw;for(i=0;ivexnum;i+)pvwi=pvui|puwi;while(flag)printf(请输入出发点和目的地的编号:);scanf(%d%d,&k,&j);if(kG-vexnum|jG-vexnum)printf(景点编号不存在!请重新输入出发点和目的地的编号:);scanf(%d%d,&k,&j);if(k=0&kvexnum&j=0&jvexnum)flag=0;printf(%s,G-vexsk.name);for(u=0;uvexnum;u+)if(pkju&k!=u&j!=u)printf(-

14、%s,G-vexsu.name);printf(-%s,G-vexsj.name);printf( 总路线长%dmn,Dkj);/Floyd end/*/寻找要查询的景点，并输出该景点的信息void Search(MGraph *G)int k,flag=1;while(flag)printf(请输入要查询的景点编号:);scanf(%d,&k);if(kG-vexnum)printf(景点编号不存在!请重新输入景点编号:);scanf(%d,&k);if(k=0&kvexnum)flag=0;printf(n);printf(编号景点名称 简介 n);printf(%-4d%-16s%-56

15、sn,G-vexsk.num,G-vexsk.name,G-vexsk.introduction);printf(n);/Search end/*int LocateVex(MGraph *G,char* v) int c=-1,i;for(i=0;ivexnum;i+)if(strcmp(v,G-vexsi.name)=0)c=i;break;return c;/*MGraph * CreatUDN(MGraph *G)/初始化图形，接受用户输入int i,j,k,w;char v120,v220;printf(请输入图的顶点数,弧数:);scanf(%d%d,&G-vexnum,&G-ar

16、cnum);printf(请输入景点的编号:、名称、简介:n);for(i=0;ivexnum;i+)printf(景点编号:);scanf(%d,&G-vexs-num);printf(景点名称:);scanf(%s,G-vexsi.name);printf(景点简介:);scanf(%s,G-vexs-introduction);for(i=0;ivexnum;i+)for(j=0;jvexnum;j+)G-arcsij.adj=INFINITY;printf(请输入路径长度:n);for(k=0;karcnum;k+)printf(第%d条边:n,k+1);printf(景点对(x,y)

17、:);scanf(%s,v1);scanf(%s,v2);printf(路径长度:);scanf(%d,&w);i=LocateVex(G,v1);j=LocateVex(G,v2);if(i=0&j=0)G-arcsij.adj=w;G-arcsji=G-arcsij; return G;/*void print(MGraph *G)int v,w,t=0;for(v=0;vvexnum;v+)for(w=0;wvexnum;w+) if(G-arcsvw.adj=INFINITY)printf( );else printf(%-7d,G-arcsvw.adj);t+;if(t%G-vexnum=0)printf(n);专心-专注-专业