校园导游咨询系统源代码教学内容

#include//standard library标准库头文件

#include//标注输入输出函数头文件

#include//字符函数头文件

#define MAX 10000 //定义路程最远距离符号常量无穷大

#define MAX_VERTEX_NUM 10//定义的景点/顶点数量符号常量最大顶点数10个

typedef struct //定义一个结构体用于表示路径

{

int adj; //路径长度权值

}Ar,Ad[10][10];//起点和终点变量名

typedef struct //定义一个结构体用于存放景点信息

{

char name[30];//景点名

int num;//景点编号

char introduction[100];//景点介绍

}infotype;//景点信息变量名

typedef struct//用来定义一个图{

infotype vexs[10];

Ad arcs;

int vexnum,arcnum;

}MGraph;

MGraph b;

MGraph InitGraph()//初始化图形{

MGraph G;

int i;

int j;

G.vexnum=10;

G.arcnum=10;

for(i=0;i

G.vexs[i].num=i;

//用字符串复制把各个景点的信息传递给指针

strcpy(G.vexs[0].name,"老校区宿舍");

strcpy(G.vexs[0].introduction,"这里有夺命坡，冬天来这里一定要小心脚下");

strcpy(G.vexs[1].name,"二教");

strcpy(G.vexs[1].introduction,"同学们日常上课大多数都在这");

strcpy(G.vexs[2].name,"石头楼");

strcpy(G.vexs[2].introduction,"石头楼是我国著名建筑大师梁思成在美国宾西法尼亚大学建筑系毕业回国之后设计的第一件作品");

strcpy(G.vexs[3].name,"主教");

strcpy(G.vexs[3].introduction,"一座集实验教学于一体的教学楼，但是我没在里面上过课");

strcpy(G.vexs[4].name,"媒体楼");

strcpy(G.vexs[4].introduction,"信息院有一部分的上机课是在这里上的，在这里你还有可能艳遇到媒体系的美女呦");

strcpy(G.vexs[5].name,"图书馆");

strcpy(G.vexs[5].introduction,"自从新校区图书馆建成后这里就变成了纯粹的自习室，不过这里冬天真的很暖");

strcpy(G.vexs[6].name,"专家招待所");

strcpy(G.vexs[6].introduction,"这里是招待一些贵宾的地方，有些留学生也住在这儿");

strcpy(G.vexs[7].name,"学术交流中心");

strcpy(G.vexs[7].introduction,"这里经常会开很多高大上的会议，还会有外国友人出现在这");

strcpy(G.vexs[8].name,"东街教学楼");

strcpy(G.vexs[8].introduction,"这里也是一个日常上课比较多的地方，没课的时候来这里上自习也是不错的选择");

strcpy(G.vexs[9].name,"校医院");

strcpy(G.vexs[9].introduction,"新生的体检，打疫苗都在这，而且来这里买药真的很便宜");

//运用双重循环给每条边赋权值

for(i=0;i

for(j=0;j

G.arcs[i][j].adj=MAX;

G.arcs[0][1].adj=600;

G.arcs[0][2].adj=600;

G.arcs[0][3].adj=700;

G.arcs[1][2].adj=50;

G.arcs[1][4].adj=100;

G.arcs[2][5].adj=150;

G.arcs[2][3].adj=50;

G.arcs[3][5].adj=250;

G.arcs[4][5].adj=100;

G.arcs[4][8].adj=450;

G.arcs[5][6].adj=150;

G.arcs[5][8].adj=200;

G.arcs[6][7].adj=50;

G.arcs[6][8].adj=100;

G.arcs[6][9].adj=250;

G.arcs[7][8].adj=100;

G.arcs[7][9].adj=80;

G.arcs[8][9].adj=50;

for(i=0;i

for(j=0;j

G.arcs[j][i].adj=G.arcs[i][j].adj;

return G;

}

//菜单

void Menu()

{

printf("\n *************************** 欢迎来到东北电力大学

**************************\n");

printf(" \n");

printf(" 祝你：旅途愉快

\n");

printf(" \n");

printf(" 1.浏览校园全景

\n");

printf(" 2.查看所有游览路线

\n");

printf(" 3.选择出发点和目的地