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

1、需求分析

设计一个校园导游系统程序，为来访的客人提供各种服务的信息查询。

(1).设计工商学院校园无向图，所含的景点不少于10个。以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。

(2).为来访客人提供图中任意景点相关信息的查询。

(3).为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。

2、设计思路

校园旅游模型是由景点和景点之间的路径组成的，所以这完全可以用数据结构中的图来模拟。用图的结点代表景点，用图的边代表景点之间的路径。所以首先应设计一个图类。结点值代表景点信息，边的权值代表景点间的距离。结点值及边的权值用顺序表存储，所以需要设计一个顺序表类。本系统需要查询景点信息和求一个景点到另一个景点的最短路径长度及路线，为方便操作，所以给每个景点一个代码，用结构体类型实现。计算路径长度和最短路线时可用弗洛伊德（Floyd ）算法实现。最后用switch 选择语句选择执行浏览景点信息或查询最短路径。

3 算法设计

3.1 概要设计

3.1.1 程序中包含的模块 （1）主程序模块 主函数：void main(void)

void cmd(void) cmd 修改显示框大小, 字体背景颜色, 初始化景点，景点信息打印菜单，

MGraph InitGraph(void); //初始化图。

MGraph * CreatUDN(MGraph *G); //初始化图形接受用户输入 void Menu(void);//菜单函数 void Browser(MGraph *G);//浏览函数 void ShortestPath_DIJ(MGraph *G);

void Floyd(MGraph *G);// 查询图中任意两个景点间的所有路径 void Search(MGraph *G);//查找函数

int LocateVex(MGraph *G,char*v); // 迪杰斯特拉算法 计算起点各顶点间短

路径,

void print(MGraph *G); //输出函数 （2）查询模块

景点信息查询：void introduce()

最短路径查询：要查找的两景点的最短距离：用floyd 算法求两个景点的最短路径：

（3）打印模块：void print(MGraph *G); 3.1.2模块间的调用关系

主函数main()调用void cmd（void ）调用menu 并且用switch 设置开关语句。 3.2 详细设计 3.2.1定义符号变量

#define INFINITY 1000 /*穷*/

#define MAX_VERTEX_NUM 40/*定义全局变量*/

创建两个类 存储景点信息和存储景点道路和长度 typedef struct ArCell //邻接矩阵 {

int adj; //存储路径长度

}ArCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];

typedef struct //图顶点表示主要景点存放景点编号、名称、简介等信息 {

char name[20]; int num;

char introduction[60];//简介 }infotype;

typedef struct//图中的边表示景点间的道路，存放路径长度等信息。 {

infotype vexs[MAX_VERTEX_NUM];//顶点信息域 AdjMatrix arcs;

int vexnum,/*顶点数*/ arcnum;//边个数 }MGraph; MGraph b;

3.2.2自定义函数原型说明

给出函数声明

void cmd(void);

MGraph InitGraph(void); void Menu(void);

void Browser(MGraph *G);

void ShortestPath_DIJ(MGraph *G); void Floyd(MGraph *G); void Search(MGraph *G);

int LocateVex(MGraph *G,char*v); MGraph * CreatUDN(MGraph *G); void print(MGraph *G);

3.2.3定义各顶点之间的距离： for(i=0;i

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

G .arcs[0][1].adj=80;/*路径度*/ G .arcs[0][2].adj=180; G .arcs[0][6].adj=200; G .arcs[1][11].adj=120; G .arcs[1][2].adj=100; G .arcs[2][5].adj=50; G .arcs[3][4].adj=60; G .arcs[4][9].adj=140; G .arcs[5][9].adj=250; G .arcs[5][7].adj=150; G .arcs[6][7].adj=190; G .arcs[6][9].adj=150; G .arcs[8][7].adj=130; G .arcs[8][6].adj=50; G .arcs[10][12].adj=100; G .arcs[9][10].adj=150; G .arcs[3][4].adj=190; G .arcs[5][13].adj=150;

G .arcs[14][7].adj=350;

G .arcs[2][3].adj=190; G .arcs[2][9].adj=150; G .arcs[2][11].adj=120; G .arcs[0][8].adj=120; G .arcs[1][2].adj=50; G .arcs[10][12].adj=170; G .arcs[12][15].adj=160;

for(i=0;i

3.2.4界面菜单设计：菜单选择 void Menu() {

printf("\n 武汉工商学院院导游图\n");

printf(" ┏━━━━━━━━━━━━━━━━━━━━┓\n"); printf(" ┃ 1. 浏览校园全景 ┃\n"); printf(" ┃ 2. 查看所有游览路线 ┃ \n"); printf(" ┃ 3. 确定两景点之间最短距离 ┃\n"); printf(" ┃ 4. 查看景点信息 ┃\n"); printf(" ┃ 5. 退出导游系统 ┃\n"); printf(" ┗━━━━━━━━━━━━━━━━━━━━┛\n"); printf("Option-:"); } 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:exit(1);break; default:break; }

3.2.6介绍景点： void Browser(MGraph *G) { int v;

printf("┏━━┳━━━━━━━━━━┳━━━━━━━━━┓\n"); printf("┃编号┃景点名称 ┃简介 ┃\n"); printf("┗━━┻━━━━━━━━━━┻━━━━━━━━━┛\n"); for(v=0;vvexnum;v++)printf("┃%-4d┃%-20s┃%-60s \n",G->vexs[v].num,G->vexs[v].name,G->vexs[v].introduction);

printf("┗━━┻━━━━━━━━━━┻━━━━━━━━━┛\n"); }

3.2.7要查找的两个景点的最短距离： 用floyd 算法求两个景点的最短路径

void Floyd(MGraph *G)// 查询图中任意两个景点间的所有路径。 { int v,u,i,w,k,j,flag=1,p[20][20][20],D[20][20]; for(v=0;vvexnum;v++) for(w=0;wvexnum;w++) { D[v][w]=G->arcs[v][w].adj; for(u=0;uvexnum;u++) p[v][w][u]=0; if(D[v][w]

{ p[v][w][v]=1;p[v][w][w]=1; }

for(u=0;uvexnum;u++) for(v=0;vvexnum;v++) for(w=0;wvexnum;w++) if(D[v][u]+D[u][w]vexnum;i++) p[v][w][i]=p[v][u][i]||p[u][w][i]; } while(flag)

{ printf("请输入出发地编号:");

scanf("%d",&k);

if(kG->vexnum)

{ printf("景点编号存!\n请输入出发地编号:"); scanf("%d",&k); }

printf("请输入目的地编号:"); scanf("%d",&j); if(jG->vexnum)

{ printf("景点编号存!\n请输入目的地编号:"); scanf("%d",&j); }

if(k>=0&&kvexnum&&j>=0&&jvexnum) flag=0; }

printf("%s",G->vexs[k].name); for(u=0;uvexnum;u++) if(p[k][j][u]&&k!=u&&j!=u) printf("-->%s",G->vexs[u].name); printf("-->%s",G->vexs[j].name); printf(" 总路线%dm\n",D[k][j]); } 3.2.8查看所有游览路线

迪杰斯特拉算法计算单源最短路径，引进一个辅助向量D ，它的每个分量D 表示当前所找到的从始点v0到每个终点vi 的最短路径的长度。若从v 到vi 有弧，则D 为弧上的权值；

否则置D 为∞。

4 测试分析

4.1 主程序界面

主程序从void main()开始运行void cmd(void) cmd 修改显示框大小, 字体背景颜色, 初始化景点，景点信息的赋值初始化无向邻接图b=InitGraph(); 调用menu 菜单函数打印菜单，提示用户输入选择功能。

图4-1. 主程序界面 4.2 浏览景点信息

输出浏览比较简单就是把原来的景点信息利用for 循环输出，int v=0；v 小于最多的景点个数输出景点信息。依次输出。

图4-2 浏览景点信息

4.3查看所有游览线路

查看所有路线是使用void ShortestPath_DIJ(MGraph * G)// 迪杰斯特拉算法 计算起点各顶点间短路径，然后利用for 循环输出计算的结果。输入景点不正确时会输出景点不存在请重新

输入景点编号。

图4-3：查看所有游览路线

4.4 确定两景点之间最短距离

利用void Floyd(MGraph *G)//函数 利用循环嵌套 查询图中存在的任意两个景点间的最短路径再利用循环输出，如果景点不存在将会输出景点不存在 请输入出发地（目的地）编号。

图4-4：确定两景点之间最短距离 4.5 查看景点信息

利用void Search(MGraph *G)//函数，查看景点信息 查找景点编号，当输入景点编号不在范围时输出“景点编号不存在请重新输入编号：”输入正确时输出景点信息。

图4-5：查看景点信息

5系统功能及实现

5.1 主程序界面

定义一个I, 然后, 调用InitGraph()函数初始化图, 再调用menu()函数, 再输入选择, 利用switch 开关语句, 用户选择, 需要的功能, 实现想要的. 。

图5-1. 主程序界面 5.2 浏览景点信息

定义v ；用for 循环for （v=0；i

图5-2 浏览景点信息

5.3查找所有游览线路

查找路径利用，迪杰斯特拉算法，第1重循环for(x=0;xvexnum;x++)//第1重循环条件成立时执行 p[w][x]=p[v][x];不成立时结束循环。

图5-:3-1：查找所有游览路线

第2重循环for （w=0；wvexnum;w++）循环条件成立的时候执行if(!final[w]&&(min+G->arcs[v][w].adj

{ D[w]=min+G->arcs[v][w].adj;第一重循环 p[w][w]=1; } 循环不成立时循环结束

图5-:3-2：查找所有游览路线

第3重循环定义一个w ，利用for 循环for （w=0；wvexnum;w++）当循环体成立时if(!final[w])if(D[w]

} 循环条件 不成立循环终止结束跳出到第四重循环执行

图5-:3-3：查找所有游览路线

第4重for 循环定义I, 利用for(i=0;ivexnum;i++)循环条件成立的时候执行

{ min=INFINITY; 以及第3重for 循环 里面的代码 直到循环条件不成立, 循环结束然后利用for 输出查找结果 如图5-3-4

图5-3-4：查看所有游览路线（第4重循环）

这是查看所有路线功能里的输出循环, 定义v ,i 整型变量然后利用

for(v=0;vvexnum;v++)

判断if(v0!=v)如果成立执行 { printf("%s",G->vexs[v0].name); } 然后执行

第二重 for(w=0;wvexnum;w++)

{ if(p[v][w]&&w!=v0) { printf("-->%s",G->vexs[w].name); } t++; }

if(t>G->vexnum&&v0!=v)printf(" 总路线%dm\n\n",D[v]); 第1重循环结束后跳到第

1重v++直到外重循环循环条件不成立循环结束

图5-3-5：查看所有游览路线

5.4 确定两景点之间最短距离

利用多个for 循环嵌套，计算出路径，计算出路径长度，当最外重循环不成立时循环结束. 利用for 循环输出

图5-4-2：确定两景点之间最短距离

6总结

经过近两周的课程设计，总的来说收获还是很大的！ 首先代码能力明显提高，有了想法基本都能顺利表达出来；再者就是数据结构的选择使用能力也有了很大的提高！虽说平时的试验课我们也有用各种数据做题，但那些都是很明确的知道该做什么操作，存什么，我们的发挥空间不大一般照做就行，然而这次实习我们却在自主的选择判断，这本身就是一个很大的提高！还有就是算法方面的学习有了初步进阶，如最短路径，这样比较简单的图论算法能比较熟练的写出来。但是还是有很多的只是不了解！

收获真的很多，但是最大的收获可能就是对编程的兴趣吧，在一次次的改错，一次次的完成想要的效果后，越写越有感觉！当然还收获了无知，更确切的说是自知，原来我们现在什么也不算，还有很多有用的只是等着我们去学习！

7 参考文献

[1] 谭浩强.C 程序设计（第四版）[M]. 北京：清华大学出版社，2010:293-326. [2] 苏小红，孙志岗，陈惠鹏.C 语言大学实用教程（第三版）[M]. 北京：电子工业出版社，2012:240-280.

[3] 林锐. 高质量C++/C编程指南[M].北京：清华大学出版社2001.7:245-278. [4] 陈朔鹰, 陈英.C 语言程序设计习题集（第二版）[M].北京：人民邮电出版社，2003.2：320-360.

[5] 谭浩强.C 语言程序设计题解与上机指导[M].北京：清华大学出版社，2000.11：12-60.

[6] 塞奇威克. 算法：C 语言实现[M]. 北京：机械工业出版社,2009:213-225. [7] 里斯. 深入理解C 指针[M]. 北京：人民邮电出版社，2014:103-122. [8] 陈正冲.C 语言深度解剖(第2版)[M].北京：北京航空航天大学出版社，2012:34-42. [9] 贾宗璞.C 语言程序设计[M].江苏：中国矿业大学出版社，2007.6:112-135.

[10]周海燕，赵重敏，齐华山.C 语言程序设计[M]. 北京：科学出版社，2001:165-187.

8附录

#define INFINITY 100000000 /*穷*/ #define MAX_VERTEX_NUM 40 #define MAX 40 #include #include #include #include typedef struct ArCell {

int adj; //路径度

}ArCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];//邻接矩阵 typedef struct //图顶点表示主要景点存放景点编号、名称、简介等信息 {

char name[20]; int num;

char introduction[60];//简介 }infotype;

typedef struct//图中的边表示景点间的道路，存放路径长度等信息。 {

infotype vexs[MAX_VERTEX_NUM];//顶点信息域 AdjMatrix arcs;

int vexnum,/*顶点数*/ arcnum;//边个数 }MGraph; MGraph b;

void cmd(void);

MGraph InitGraph(void); void Menu(void);

void Browser(MGraph *G);

void ShortestPath_DIJ(MGraph *G); 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 0f");

system("mode con: cols=150 lines=140");

cmd(); }

/******************************************************/

void cmd(void) { int i;

b=InitGraph(); Menu();

scanf("%d",&i); while(i!=5) {

switch(i) {

case 1:system("cls"); Browser(&b); Menu();break;//1.浏览校园全景

case 2:system("cls"); ShortestPath_DIJ(&b); Menu();break;//2.查看所有游览路线 case 3:system("cls"); Floyd(&b); Menu(); break;//3.确定两景点之间最短距离 case 4:system("cls"); Search(&b); Menu();break;//4.查看景点信息 case 5:exit(1);break; default:break; }

printf("请重新输入（1-5）："); scanf("%d",&i); } }

MGraph InitGraph(void)//初始化 {

MGraph G; int i,j;

G .vexnum=16; G .arcnum=40;

for(i=0;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,"全体教师办公场所 楼高12层 各种设施齐全 ");

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,"校第二教学楼, 共7层环形 环境优美, 适宜学习");

strcpy(G.vexs[6].name,"5 号宿舍楼 ");

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,"藏书145万册, 设施优良 一楼有咖啡厅 环境优雅 2楼设有电子阅览室");

strcpy(G.vexs[10].name,"静思湖 ");

strcpy(G.vexs[10].introduction,"校内湖, 环境好 内有荷花 湖上还造了回心转意桥夏天荷花漂亮");

strcpy(G.vexs[11].name,"第三教学楼");

strcpy(G.vexs[11].introduction,"校第三教楼为实验楼, 环境好 内设 物理 化学实验室和电脑机房");

strcpy(G.vexs[12].name,"学生第二食堂 ");

strcpy(G.vexs[12].introduction,"环境比较好 , 饭菜还可以");

strcpy(G.vexs[13].name,"1 2 3 4 号宿舍楼 ");

strcpy(G.vexs[13].introduction,"1 3 号是学院女生宿舍楼,2 4号是男生宿舍楼");

strcpy(G.vexs[14].name,"6 号宿舍楼 ");

strcpy(G.vexs[14].introduction,"6 栋是学校的鸳鸯楼就是男生半栋女生半栋楼");

strcpy(G.vexs[15].name,"黄家湖 ");

strcpy(G.vexs[15].introduction,"位于学校足球场旁边生态湖, 可以在那钓鱼 "); for(i=0;i

G.arcs[1][11].adj=110; G.arcs[1][2].adj=50; G.arcs[1][5].adj=90; G.arcs[2][11].adj=65; G.arcs[2][5].adj=90; G.arcs[2][10].adj=85; G.arcs[2][9].adj=90; G.arcs[2][3].adj=150; G.arcs[5][9].adj=80; G.arcs[5][3].adj=70; G.arcs[5][13].adj=40; G.arcs[13][8].adj=50; G.arcs[13][3].adj=100; G.arcs[13][5].adj=80; G.arcs[8][6].adj=55; G.arcs[8][7].adj=50; G.arcs[6][4].adj=55; G.arcs[9][10].adj=45; G.arcs[9][3].adj=65; G.arcs[10][14].adj=120; G.arcs[10][12].adj=150; G.arcs[12][14].adj=170; G.arcs[10][12].adj=170; G.arcs[12][15].adj=160; G.arcs[9][10].adj=150; G.arcs[10][12].adj=100; G.arcs[12][15].adj=160; G.arcs[14][7].adj=150; for(i=0;i

G .arcs[j][i].adj=G.arcs[i][j].adj; return G; }//InitGraph end void Menu()//菜单 {

printf("\n printf(" \n");

printf(" \n");

printf(" \n");

printf(" \n");

武汉工商学院院导游图\n");

1. 浏览校园全景 ┃ 2. 查看所有游览路线 ┃ 3. 确定两景点之间最短距离 ┃ ┏━━━━━━━━━━━━━━━━━━━━┓ ┃ ┃ ┃

printf(" ┃ 4. 查看景点信息 ┃\n");

printf(" ┃ 5. 退出导游系统 ┃\n");

printf(" ┗━━━━━━━━━━━━━━━━━━━━┛\n");

printf("Option-:"); }

void Browser(MGraph *G)//浏览 {

int v;

printf("┏━━┳━━━━━━━━━━┳━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓\n");

printf("┃编号┃景点名称 ┃简介 ┃\n");

printf("┗━━┻━━━━━━━━━━┻━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┛\n"); for(v=0;vvexnum;v++) printf("┃%-4d┃%-20s┃%-60s \n",G->vexs[v].num,G->vexs[v].name,G->vexs[v].introduction);

printf("┗━━┻━━━━━━━━━━┻━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┛\n"); }

void ShortestPath_DIJ(MGraph * G)// 迪杰斯特拉算法 计算起点各顶点间短路径 查找所有路线 {

int v,w,i,min,t=0,x,flag=1,v0;

int final[20], D[20], p[20][20]; while(flag) {

printf("请输入起始景点编号:"); scanf("%d",&v0);

if(v0G->vexnum) {

printf("景点编号存! 请重新输入景点编号:"); scanf("%d",&v0); }

if(v0>=0&&v0vexnum) flag=0; }

for(v=0;vvexnum;v++) { final[v]=0; D[v]=G->arcs[v0][v].adj;//存储起始v0-末尾v 之间权值

for(w=0;wvexnum;w++) p[v][w]=0; if(D[v]

D[v0]=0;final[v0]=1;

for(i=1;ivexnum;i++) { min=INFINITY; for(w=0;wvexnum;w++) if(!final[w]) if(D[w]vexnum;w++) if(!final[w]&&(min+G->arcs[v][w].adjarcs[v][w].adj; for(x=0;xvexnum;x++) p[w][x]=p[v][x]; p[w][w]=1; } }

for(v=0;vvexnum;v++) { if(v0!=v) printf("%s",G->vexs[v0].name); for(w=0;wvexnum;w++) { if(p[v][w]&&w!=v0) printf("-->%s",G->vexs[w].name); t++; } if(t>G->vexnum&&v0!=v)printf(" 总路线%dm\n\n",D[v]); }

}//ShortestPath_DIJ end

void Floyd(MGraph *G)// 查询图中任意两个景点间的最短路径。 {

int v,u,i,w,k,j,flag=1,p[20][20][20],D[20][20]; for(v=0;vvexnum;v++) for(w=0;wvexnum;w++) {

D[v][w]=G->arcs[v][w].adj;

for(u=0;uvexnum;u++) p[v][w][u]=0;

if(D[v][w]

p[v][w][v]=1;p[v][w][w]=1; } }

for(u=0;uvexnum;u++) for(v=0;vvexnum;v++) for(w=0;wvexnum;w++) if(D[v][u]+D[u][w]vexnum;i++) p[v][w][i]=p[v][u][i]||p[u][w][i]; } while(flag) { printf("请输入出发地编号:"); scanf("%d",&k); if(kG->vexnum) { printf("景点编号存!\n请输入出发地编号:"); scanf("%d",&k); } printf("请输入目的地编号:"); scanf("%d",&j); if(jG->vexnum) { printf("景点编号存!\n请输入目的地编号:"); scanf("%d",&j); } if(k>=0&&kvexnum&&j>=0&&jvexnum) flag=0; } printf("%s",G->vexs[k].name); for(u=0;uvexnum;u++) if(p[k][j][u]&&k!=u&&j!=u) printf("-->%s",G->vexs[u].name); printf("-->%s",G->vexs[j].name); printf(" 总路线%dm\n",D[k][j]); }//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

┃%-20s %-60s\n",G->vexs[k].num,G->vexs[k].name,G->vexs[k].introduction);

printf("┗━━┻━━━━┻━━━━━━━━━━━━━━━━━━━━━━━━━━━

━━━━━━━━━━━━━━━━━━━┛\n");

}//Search end

int LocateVex(MGraph *G,char* v)

{

int c=-1,i;

for(i=0;ivexnum;i++)

if(strcmp(v,G->vexs[i].name)==0)

{c=i;break;}

return c;

}

MGraph * CreatUDN(MGraph *G)//初始化图形接受输入

{

int i,j,k,w;

char v1[20],v2[20];

printf("请输入图顶点数, 弧数:");

scanf("%d%d",&G->vexnum,&G->arcnum);

printf("请输入景点编号:、名称、简介:\n");

for(i=0;ivexnum;i++)

{

printf("景点编号:");

scanf("%d",&G->vexs->num);

printf("景点名称:");

scanf("%s",G->vexs[i].name);

printf("景点简介: ");

scanf("%s",G->vexs->introduction); }

for(i=0;ivexnum;i++)

for(j=0;jvexnum;j++)

G->arcs[i][j].adj=INFINITY; printf("请输入路径度:\n");

for(k=0;karcnum;k++)

{

printf("第%d条边:\n",k+1);

printf("景点(x,y):");

scanf("%s",v1);

scanf("%s",v2);

printf("路径度:");

scanf("%d",&w);

i=LocateVex(G,v1);

j=LocateVex(G,v2);

if(i>=0&&j>=0)

{

G->arcs[i][j].adj=w;

G->arcs[j][i]=G->arcs[i][j];

}

}

return G;

}

void print(MGraph *G)//输出

{

int v,w,t=0;

for(v=0;vvexnum;v++)

for(w=0;wvexnum;w++)

{ if(G->arcs[v][w].adj==INFINITY) printf("∞ ");

else printf("%-7d",G->arcs[v][w].adj); t++;

if(t%G->vexnum==0)

printf("\n");

}

}

1、需求分析

设计一个校园导游系统程序，为来访的客人提供各种服务的信息查询。

(1).设计工商学院校园无向图，所含的景点不少于10个。以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。

(2).为来访客人提供图中任意景点相关信息的查询。

(3).为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。

2、设计思路

校园旅游模型是由景点和景点之间的路径组成的，所以这完全可以用数据结构中的图来模拟。用图的结点代表景点，用图的边代表景点之间的路径。所以首先应设计一个图类。结点值代表景点信息，边的权值代表景点间的距离。结点值及边的权值用顺序表存储，所以需要设计一个顺序表类。本系统需要查询景点信息和求一个景点到另一个景点的最短路径长度及路线，为方便操作，所以给每个景点一个代码，用结构体类型实现。计算路径长度和最短路线时可用弗洛伊德（Floyd ）算法实现。最后用switch 选择语句选择执行浏览景点信息或查询最短路径。

3 算法设计

3.1 概要设计

3.1.1 程序中包含的模块 （1）主程序模块 主函数：void main(void)

void cmd(void) cmd 修改显示框大小, 字体背景颜色, 初始化景点，景点信息打印菜单，

MGraph InitGraph(void); //初始化图。

MGraph * CreatUDN(MGraph *G); //初始化图形接受用户输入 void Menu(void);//菜单函数 void Browser(MGraph *G);//浏览函数 void ShortestPath_DIJ(MGraph *G);

void Floyd(MGraph *G);// 查询图中任意两个景点间的所有路径 void Search(MGraph *G);//查找函数

int LocateVex(MGraph *G,char*v); // 迪杰斯特拉算法 计算起点各顶点间短

路径,

void print(MGraph *G); //输出函数 （2）查询模块

景点信息查询：void introduce()

最短路径查询：要查找的两景点的最短距离：用floyd 算法求两个景点的最短路径：

（3）打印模块：void print(MGraph *G); 3.1.2模块间的调用关系

主函数main()调用void cmd（void ）调用menu 并且用switch 设置开关语句。 3.2 详细设计 3.2.1定义符号变量

#define INFINITY 1000 /*穷*/

#define MAX_VERTEX_NUM 40/*定义全局变量*/

创建两个类 存储景点信息和存储景点道路和长度 typedef struct ArCell //邻接矩阵 {

int adj; //存储路径长度

}ArCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];

typedef struct //图顶点表示主要景点存放景点编号、名称、简介等信息 {

char name[20]; int num;

char introduction[60];//简介 }infotype;

typedef struct//图中的边表示景点间的道路，存放路径长度等信息。 {

infotype vexs[MAX_VERTEX_NUM];//顶点信息域 AdjMatrix arcs;

int vexnum,/*顶点数*/ arcnum;//边个数 }MGraph; MGraph b;

3.2.2自定义函数原型说明

给出函数声明

void cmd(void);

MGraph InitGraph(void); void Menu(void);

void Browser(MGraph *G);

void ShortestPath_DIJ(MGraph *G); void Floyd(MGraph *G); void Search(MGraph *G);

int LocateVex(MGraph *G,char*v); MGraph * CreatUDN(MGraph *G); void print(MGraph *G);

3.2.3定义各顶点之间的距离： for(i=0;i

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

G .arcs[0][1].adj=80;/*路径度*/ G .arcs[0][2].adj=180; G .arcs[0][6].adj=200; G .arcs[1][11].adj=120; G .arcs[1][2].adj=100; G .arcs[2][5].adj=50; G .arcs[3][4].adj=60; G .arcs[4][9].adj=140; G .arcs[5][9].adj=250; G .arcs[5][7].adj=150; G .arcs[6][7].adj=190; G .arcs[6][9].adj=150; G .arcs[8][7].adj=130; G .arcs[8][6].adj=50; G .arcs[10][12].adj=100; G .arcs[9][10].adj=150; G .arcs[3][4].adj=190; G .arcs[5][13].adj=150;

G .arcs[14][7].adj=350;

G .arcs[2][3].adj=190; G .arcs[2][9].adj=150; G .arcs[2][11].adj=120; G .arcs[0][8].adj=120; G .arcs[1][2].adj=50; G .arcs[10][12].adj=170; G .arcs[12][15].adj=160;

for(i=0;i

3.2.4界面菜单设计：菜单选择 void Menu() {

printf("\n 武汉工商学院院导游图\n");

printf(" ┏━━━━━━━━━━━━━━━━━━━━┓\n"); printf(" ┃ 1. 浏览校园全景 ┃\n"); printf(" ┃ 2. 查看所有游览路线 ┃ \n"); printf(" ┃ 3. 确定两景点之间最短距离 ┃\n"); printf(" ┃ 4. 查看景点信息 ┃\n"); printf(" ┃ 5. 退出导游系统 ┃\n"); printf(" ┗━━━━━━━━━━━━━━━━━━━━┛\n"); printf("Option-:"); } 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:exit(1);break; default:break; }

3.2.6介绍景点： void Browser(MGraph *G) { int v;

printf("┏━━┳━━━━━━━━━━┳━━━━━━━━━┓\n"); printf("┃编号┃景点名称 ┃简介 ┃\n"); printf("┗━━┻━━━━━━━━━━┻━━━━━━━━━┛\n"); for(v=0;vvexnum;v++)printf("┃%-4d┃%-20s┃%-60s \n",G->vexs[v].num,G->vexs[v].name,G->vexs[v].introduction);

printf("┗━━┻━━━━━━━━━━┻━━━━━━━━━┛\n"); }

3.2.7要查找的两个景点的最短距离： 用floyd 算法求两个景点的最短路径

void Floyd(MGraph *G)// 查询图中任意两个景点间的所有路径。 { int v,u,i,w,k,j,flag=1,p[20][20][20],D[20][20]; for(v=0;vvexnum;v++) for(w=0;wvexnum;w++) { D[v][w]=G->arcs[v][w].adj; for(u=0;uvexnum;u++) p[v][w][u]=0; if(D[v][w]

{ p[v][w][v]=1;p[v][w][w]=1; }

for(u=0;uvexnum;u++) for(v=0;vvexnum;v++) for(w=0;wvexnum;w++) if(D[v][u]+D[u][w]vexnum;i++) p[v][w][i]=p[v][u][i]||p[u][w][i]; } while(flag)

{ printf("请输入出发地编号:");

scanf("%d",&k);

if(kG->vexnum)

{ printf("景点编号存!\n请输入出发地编号:"); scanf("%d",&k); }

printf("请输入目的地编号:"); scanf("%d",&j); if(jG->vexnum)

{ printf("景点编号存!\n请输入目的地编号:"); scanf("%d",&j); }

if(k>=0&&kvexnum&&j>=0&&jvexnum) flag=0; }

printf("%s",G->vexs[k].name); for(u=0;uvexnum;u++) if(p[k][j][u]&&k!=u&&j!=u) printf("-->%s",G->vexs[u].name); printf("-->%s",G->vexs[j].name); printf(" 总路线%dm\n",D[k][j]); } 3.2.8查看所有游览路线

迪杰斯特拉算法计算单源最短路径，引进一个辅助向量D ，它的每个分量D 表示当前所找到的从始点v0到每个终点vi 的最短路径的长度。若从v 到vi 有弧，则D 为弧上的权值；

否则置D 为∞。

4 测试分析

4.1 主程序界面

主程序从void main()开始运行void cmd(void) cmd 修改显示框大小, 字体背景颜色, 初始化景点，景点信息的赋值初始化无向邻接图b=InitGraph(); 调用menu 菜单函数打印菜单，提示用户输入选择功能。

图4-1. 主程序界面 4.2 浏览景点信息

输出浏览比较简单就是把原来的景点信息利用for 循环输出，int v=0；v 小于最多的景点个数输出景点信息。依次输出。

图4-2 浏览景点信息

4.3查看所有游览线路

查看所有路线是使用void ShortestPath_DIJ(MGraph * G)// 迪杰斯特拉算法 计算起点各顶点间短路径，然后利用for 循环输出计算的结果。输入景点不正确时会输出景点不存在请重新

输入景点编号。

图4-3：查看所有游览路线

4.4 确定两景点之间最短距离

利用void Floyd(MGraph *G)//函数 利用循环嵌套 查询图中存在的任意两个景点间的最短路径再利用循环输出，如果景点不存在将会输出景点不存在 请输入出发地（目的地）编号。

图4-4：确定两景点之间最短距离 4.5 查看景点信息

利用void Search(MGraph *G)//函数，查看景点信息 查找景点编号，当输入景点编号不在范围时输出“景点编号不存在请重新输入编号：”输入正确时输出景点信息。

图4-5：查看景点信息

5系统功能及实现

5.1 主程序界面

定义一个I, 然后, 调用InitGraph()函数初始化图, 再调用menu()函数, 再输入选择, 利用switch 开关语句, 用户选择, 需要的功能, 实现想要的. 。

图5-1. 主程序界面 5.2 浏览景点信息

定义v ；用for 循环for （v=0；i

图5-2 浏览景点信息

5.3查找所有游览线路

查找路径利用，迪杰斯特拉算法，第1重循环for(x=0;xvexnum;x++)//第1重循环条件成立时执行 p[w][x]=p[v][x];不成立时结束循环。

图5-:3-1：查找所有游览路线

第2重循环for （w=0；wvexnum;w++）循环条件成立的时候执行if(!final[w]&&(min+G->arcs[v][w].adj

{ D[w]=min+G->arcs[v][w].adj;第一重循环 p[w][w]=1; } 循环不成立时循环结束

图5-:3-2：查找所有游览路线

第3重循环定义一个w ，利用for 循环for （w=0；wvexnum;w++）当循环体成立时if(!final[w])if(D[w]

} 循环条件 不成立循环终止结束跳出到第四重循环执行

图5-:3-3：查找所有游览路线

第4重for 循环定义I, 利用for(i=0;ivexnum;i++)循环条件成立的时候执行

{ min=INFINITY; 以及第3重for 循环 里面的代码 直到循环条件不成立, 循环结束然后利用for 输出查找结果 如图5-3-4

图5-3-4：查看所有游览路线（第4重循环）

这是查看所有路线功能里的输出循环, 定义v ,i 整型变量然后利用

for(v=0;vvexnum;v++)

判断if(v0!=v)如果成立执行 { printf("%s",G->vexs[v0].name); } 然后执行

第二重 for(w=0;wvexnum;w++)

{ if(p[v][w]&&w!=v0) { printf("-->%s",G->vexs[w].name); } t++; }

if(t>G->vexnum&&v0!=v)printf(" 总路线%dm\n\n",D[v]); 第1重循环结束后跳到第

1重v++直到外重循环循环条件不成立循环结束

图5-3-5：查看所有游览路线

5.4 确定两景点之间最短距离

利用多个for 循环嵌套，计算出路径，计算出路径长度，当最外重循环不成立时循环结束. 利用for 循环输出

图5-4-2：确定两景点之间最短距离

6总结

经过近两周的课程设计，总的来说收获还是很大的！ 首先代码能力明显提高，有了想法基本都能顺利表达出来；再者就是数据结构的选择使用能力也有了很大的提高！虽说平时的试验课我们也有用各种数据做题，但那些都是很明确的知道该做什么操作，存什么，我们的发挥空间不大一般照做就行，然而这次实习我们却在自主的选择判断，这本身就是一个很大的提高！还有就是算法方面的学习有了初步进阶，如最短路径，这样比较简单的图论算法能比较熟练的写出来。但是还是有很多的只是不了解！

收获真的很多，但是最大的收获可能就是对编程的兴趣吧，在一次次的改错，一次次的完成想要的效果后，越写越有感觉！当然还收获了无知，更确切的说是自知，原来我们现在什么也不算，还有很多有用的只是等着我们去学习！

7 参考文献

[1] 谭浩强.C 程序设计（第四版）[M]. 北京：清华大学出版社，2010:293-326. [2] 苏小红，孙志岗，陈惠鹏.C 语言大学实用教程（第三版）[M]. 北京：电子工业出版社，2012:240-280.

[3] 林锐. 高质量C++/C编程指南[M].北京：清华大学出版社2001.7:245-278. [4] 陈朔鹰, 陈英.C 语言程序设计习题集（第二版）[M].北京：人民邮电出版社，2003.2：320-360.

[5] 谭浩强.C 语言程序设计题解与上机指导[M].北京：清华大学出版社，2000.11：12-60.

[6] 塞奇威克. 算法：C 语言实现[M]. 北京：机械工业出版社,2009:213-225. [7] 里斯. 深入理解C 指针[M]. 北京：人民邮电出版社，2014:103-122. [8] 陈正冲.C 语言深度解剖(第2版)[M].北京：北京航空航天大学出版社，2012:34-42. [9] 贾宗璞.C 语言程序设计[M].江苏：中国矿业大学出版社，2007.6:112-135.

[10]周海燕，赵重敏，齐华山.C 语言程序设计[M]. 北京：科学出版社，2001:165-187.

8附录

#define INFINITY 100000000 /*穷*/ #define MAX_VERTEX_NUM 40 #define MAX 40 #include #include #include #include typedef struct ArCell {

int adj; //路径度

}ArCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];//邻接矩阵 typedef struct //图顶点表示主要景点存放景点编号、名称、简介等信息 {

char name[20]; int num;

char introduction[60];//简介 }infotype;

typedef struct//图中的边表示景点间的道路，存放路径长度等信息。 {

infotype vexs[MAX_VERTEX_NUM];//顶点信息域 AdjMatrix arcs;

int vexnum,/*顶点数*/ arcnum;//边个数 }MGraph; MGraph b;

void cmd(void);

MGraph InitGraph(void); void Menu(void);

void Browser(MGraph *G);

void ShortestPath_DIJ(MGraph *G); 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 0f");

system("mode con: cols=150 lines=140");

cmd(); }

/******************************************************/

void cmd(void) { int i;

b=InitGraph(); Menu();

scanf("%d",&i); while(i!=5) {

switch(i) {

case 1:system("cls"); Browser(&b); Menu();break;//1.浏览校园全景

case 2:system("cls"); ShortestPath_DIJ(&b); Menu();break;//2.查看所有游览路线 case 3:system("cls"); Floyd(&b); Menu(); break;//3.确定两景点之间最短距离 case 4:system("cls"); Search(&b); Menu();break;//4.查看景点信息 case 5:exit(1);break; default:break; }

printf("请重新输入（1-5）："); scanf("%d",&i); } }

MGraph InitGraph(void)//初始化 {

MGraph G; int i,j;

G .vexnum=16; G .arcnum=40;

for(i=0;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,"全体教师办公场所 楼高12层 各种设施齐全 ");

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,"校第二教学楼, 共7层环形 环境优美, 适宜学习");

strcpy(G.vexs[6].name,"5 号宿舍楼 ");

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,"藏书145万册, 设施优良 一楼有咖啡厅 环境优雅 2楼设有电子阅览室");

strcpy(G.vexs[10].name,"静思湖 ");

strcpy(G.vexs[10].introduction,"校内湖, 环境好 内有荷花 湖上还造了回心转意桥夏天荷花漂亮");

strcpy(G.vexs[11].name,"第三教学楼");

strcpy(G.vexs[11].introduction,"校第三教楼为实验楼, 环境好 内设 物理 化学实验室和电脑机房");

strcpy(G.vexs[12].name,"学生第二食堂 ");

strcpy(G.vexs[12].introduction,"环境比较好 , 饭菜还可以");

strcpy(G.vexs[13].name,"1 2 3 4 号宿舍楼 ");

strcpy(G.vexs[13].introduction,"1 3 号是学院女生宿舍楼,2 4号是男生宿舍楼");

strcpy(G.vexs[14].name,"6 号宿舍楼 ");

strcpy(G.vexs[14].introduction,"6 栋是学校的鸳鸯楼就是男生半栋女生半栋楼");

strcpy(G.vexs[15].name,"黄家湖 ");

strcpy(G.vexs[15].introduction,"位于学校足球场旁边生态湖, 可以在那钓鱼 "); for(i=0;i

G.arcs[1][11].adj=110; G.arcs[1][2].adj=50; G.arcs[1][5].adj=90; G.arcs[2][11].adj=65; G.arcs[2][5].adj=90; G.arcs[2][10].adj=85; G.arcs[2][9].adj=90; G.arcs[2][3].adj=150; G.arcs[5][9].adj=80; G.arcs[5][3].adj=70; G.arcs[5][13].adj=40; G.arcs[13][8].adj=50; G.arcs[13][3].adj=100; G.arcs[13][5].adj=80; G.arcs[8][6].adj=55; G.arcs[8][7].adj=50; G.arcs[6][4].adj=55; G.arcs[9][10].adj=45; G.arcs[9][3].adj=65; G.arcs[10][14].adj=120; G.arcs[10][12].adj=150; G.arcs[12][14].adj=170; G.arcs[10][12].adj=170; G.arcs[12][15].adj=160; G.arcs[9][10].adj=150; G.arcs[10][12].adj=100; G.arcs[12][15].adj=160; G.arcs[14][7].adj=150; for(i=0;i

G .arcs[j][i].adj=G.arcs[i][j].adj; return G; }//InitGraph end void Menu()//菜单 {

printf("\n printf(" \n");

printf(" \n");

printf(" \n");

printf(" \n");

武汉工商学院院导游图\n");

1. 浏览校园全景 ┃ 2. 查看所有游览路线 ┃ 3. 确定两景点之间最短距离 ┃ ┏━━━━━━━━━━━━━━━━━━━━┓ ┃ ┃ ┃

printf(" ┃ 4. 查看景点信息 ┃\n");

printf(" ┃ 5. 退出导游系统 ┃\n");

printf(" ┗━━━━━━━━━━━━━━━━━━━━┛\n");

printf("Option-:"); }

void Browser(MGraph *G)//浏览 {

int v;

printf("┏━━┳━━━━━━━━━━┳━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓\n");

printf("┃编号┃景点名称 ┃简介 ┃\n");

printf("┗━━┻━━━━━━━━━━┻━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┛\n"); for(v=0;vvexnum;v++) printf("┃%-4d┃%-20s┃%-60s \n",G->vexs[v].num,G->vexs[v].name,G->vexs[v].introduction);

printf("┗━━┻━━━━━━━━━━┻━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┛\n"); }

void ShortestPath_DIJ(MGraph * G)// 迪杰斯特拉算法 计算起点各顶点间短路径 查找所有路线 {

int v,w,i,min,t=0,x,flag=1,v0;

int final[20], D[20], p[20][20]; while(flag) {

printf("请输入起始景点编号:"); scanf("%d",&v0);

if(v0G->vexnum) {

printf("景点编号存! 请重新输入景点编号:"); scanf("%d",&v0); }

if(v0>=0&&v0vexnum) flag=0; }

for(v=0;vvexnum;v++) { final[v]=0; D[v]=G->arcs[v0][v].adj;//存储起始v0-末尾v 之间权值

for(w=0;wvexnum;w++) p[v][w]=0; if(D[v]

D[v0]=0;final[v0]=1;

for(i=1;ivexnum;i++) { min=INFINITY; for(w=0;wvexnum;w++) if(!final[w]) if(D[w]vexnum;w++) if(!final[w]&&(min+G->arcs[v][w].adjarcs[v][w].adj; for(x=0;xvexnum;x++) p[w][x]=p[v][x]; p[w][w]=1; } }

for(v=0;vvexnum;v++) { if(v0!=v) printf("%s",G->vexs[v0].name); for(w=0;wvexnum;w++) { if(p[v][w]&&w!=v0) printf("-->%s",G->vexs[w].name); t++; } if(t>G->vexnum&&v0!=v)printf(" 总路线%dm\n\n",D[v]); }

}//ShortestPath_DIJ end

void Floyd(MGraph *G)// 查询图中任意两个景点间的最短路径。 {

int v,u,i,w,k,j,flag=1,p[20][20][20],D[20][20]; for(v=0;vvexnum;v++) for(w=0;wvexnum;w++) {

D[v][w]=G->arcs[v][w].adj;

for(u=0;uvexnum;u++) p[v][w][u]=0;

if(D[v][w]

p[v][w][v]=1;p[v][w][w]=1; } }

for(u=0;uvexnum;u++) for(v=0;vvexnum;v++) for(w=0;wvexnum;w++) if(D[v][u]+D[u][w]vexnum;i++) p[v][w][i]=p[v][u][i]||p[u][w][i]; } while(flag) { printf("请输入出发地编号:"); scanf("%d",&k); if(kG->vexnum) { printf("景点编号存!\n请输入出发地编号:"); scanf("%d",&k); } printf("请输入目的地编号:"); scanf("%d",&j); if(jG->vexnum) { printf("景点编号存!\n请输入目的地编号:"); scanf("%d",&j); } if(k>=0&&kvexnum&&j>=0&&jvexnum) flag=0; } printf("%s",G->vexs[k].name); for(u=0;uvexnum;u++) if(p[k][j][u]&&k!=u&&j!=u) printf("-->%s",G->vexs[u].name); printf("-->%s",G->vexs[j].name); printf(" 总路线%dm\n",D[k][j]); }//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

┃%-20s %-60s\n",G->vexs[k].num,G->vexs[k].name,G->vexs[k].introduction);

printf("┗━━┻━━━━┻━━━━━━━━━━━━━━━━━━━━━━━━━━━

━━━━━━━━━━━━━━━━━━━┛\n");

}//Search end

int LocateVex(MGraph *G,char* v)

{

int c=-1,i;

for(i=0;ivexnum;i++)

if(strcmp(v,G->vexs[i].name)==0)

{c=i;break;}

return c;

}

MGraph * CreatUDN(MGraph *G)//初始化图形接受输入

{

int i,j,k,w;

char v1[20],v2[20];

printf("请输入图顶点数, 弧数:");

scanf("%d%d",&G->vexnum,&G->arcnum);

printf("请输入景点编号:、名称、简介:\n");

for(i=0;ivexnum;i++)

{

printf("景点编号:");

scanf("%d",&G->vexs->num);

printf("景点名称:");

scanf("%s",G->vexs[i].name);

printf("景点简介: ");

scanf("%s",G->vexs->introduction); }

for(i=0;ivexnum;i++)

for(j=0;jvexnum;j++)

G->arcs[i][j].adj=INFINITY; printf("请输入路径度:\n");

for(k=0;karcnum;k++)

{

printf("第%d条边:\n",k+1);

printf("景点(x,y):");

scanf("%s",v1);

scanf("%s",v2);

printf("路径度:");

scanf("%d",&w);

i=LocateVex(G,v1);

j=LocateVex(G,v2);

if(i>=0&&j>=0)

{

G->arcs[i][j].adj=w;

G->arcs[j][i]=G->arcs[i][j];

}

}

return G;

}

void print(MGraph *G)//输出

{

int v,w,t=0;

for(v=0;vvexnum;v++)

for(w=0;wvexnum;w++)

{ if(G->arcs[v][w].adj==INFINITY) printf("∞ ");

else printf("%-7d",G->arcs[v][w].adj); t++;

if(t%G->vexnum==0)

printf("\n");

}

}


相关文章

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

    • 目录 1.需求分析 ................................. 错误!未定义书签. 2.设计思路 ................................. 错误!未定义书签. 3.算法设计 ........ ...查看


  • C语言校园导游系统课程设计

    • 海南大学 课程名称 数据结构(基于C 语言)课程设计 题 目 校园导游程序的设计与实现 院 系 ＿ 信息科学技术学院＿＿＿＿ 班 级 ＿＿通信工程B 班＿ 学生姓名 ＿＿＿史兵全＿＿＿＿＿＿＿＿ 指导教师 吴泽辉 日 期 ＿ 2014.12 ...查看


  • 导游业务课程标准 1

    • 23．<导游业务>课程标准 适用专业:旅游服务与管理专业 课程代码:083109B 学时:56 (一)课程性质 <导游业务>是旅游服务与管理专业的一门专业核心课程.开设本课程的目的,在于使学生全面掌握导游服务的基本程 ...查看


  • 随着我国经济的飞速发展

    • 一, 专业建设的必要性 随着我国经济的飞速发展, 人民的生活水平不断提高, 在满足了基本物质文化需求的基础上, 旅游成为当前生活的时尚之一.很多家庭把旅游的目标放在了出境游.目前中国公民境外游的目的国已达134个.2010 年中国出境旅游人 ...查看


  • 专业介绍园艺与园林系

    • 专业介绍 园艺与园林系 苏州农业职业技术学院园艺与园林系前身是江苏省苏州农业学校园艺学科,开设园艺专业始于1912年,是我国开设该专业最早的学校之一,曾为国家培养了数以千计的园艺专业人才和以一代宗师章守玉为代表的几代园艺学家,为园艺教学.科 ...查看


  • 呼伦贝尔市海拉尔区第一职业学校总结报告

    • 国家中等职业教育改革发展示范学校建设 总结报告 内蒙古自治区呼伦贝尔市海拉尔区第一职业学校 2014年6月 第一部分:项目建设的总体情况 一.项目建设的基本情况 呼伦贝尔市海拉尔区第一职业学校是一所全日制国家级重点中等职业教育学校,学校成立 ...查看


  • 提升职业教育质量,该从哪里着手?

    • 发布时间:2011年09月05日 14:17 来源:中国教育报   作者:记者 时晓玲 我要评论 字号:[ 大 中 小][打印] 开学了,一个新的学期又展现在眼前. 此时,职业学校的校长们在思考什么,又在做些什么? 有专家断言,中国的职业教 ...查看


  • 南京师范大学

    • 南京师范大学 2009年成人高等教育招生简章 南京师范大学继续教育学院 地址:南京市宁海路122号 邮编:210097 咨询电话:025-83598134 83598275 网址:http://202.119.98.7 南京师范大学简介 南 ...查看


  • 旅游英语专业教学基本要求

    • 高等职业教育旅游英语专业教学基本要求 专业名称 旅游英语 专业代码 660109 招生对象 普通高中毕业生/"三校生"(职高.中专.技校毕业生) 学制与学历 三年制,专科 就业面向 初始岗位群:从事英语导游.旅行社经营管 ...查看


热门内容