校园导航问题___算法课程设计.docVIP

算法设计与分析课程设计 题目： 文档： daohang.cpp 学院专业 学 号 学生姓名 班 级 二〇一三年月 概要设计（流程图） 源程序 #includestdio.h #includestring.h #includestdlib.h # define MAXNUM 20 # define INF 6789 typedef struct sceneinfo{ int adj; //该弧所指向的顶点的位置 int *info; //该弧相关信息 }sceneinfo; typedef struct adjlist{ int num; // 景点编号 char *sight; // 景点名称 char *description; // 景点描述 }adjlist; typedef struct algraph { adjlist ver[MAXNUM]; //图顶点 sceneinfo arcs[MAXNUM][MAXNUM]; //图弧度 int vexnum,arcnum; //图的当前顶点数和弧数 } algraph; algraph m; //把图定义为全局变量 int visited[MAXNUM]; //全局数组，用来记录各顶点被访问的情况 int r[MAXNUM]; //全局数组。用来存放路径上的各个顶点 int p=11; //记录当前景点的个数 int w=16; //记录当前景点边数的个数 int a=0; //全局变量，用来记录每对顶点之间的所有路径的条数 /*用户操作界面，选择将要进行的操作*/ int menu(void) { int i; printf(\n---------------------------------------------\n); printf(1.图中任意景点的相关信息查询\n); printf(2.任意两个景点间的最短路径查询\n); printf(3.任意两个景点间的所有路径查询\n); printf(4.退出该系统\n ); printf(---------------------------------------------\n); printf(请输入你要进行的操作：); scanf(%d,i); return(i); } /*创建图的函数*/ void picture(void) { int i,j; m.vexnum=11; m.arcnum=16; for(i=0;im.vexnum;i++) //将每个景点进行编号 m.ver[i].num=i; //将各个景点与顶点对应 m.ver[0].sight=东门; m.ver[1].sight=逸夫楼; m.ver[2].sight=钱伟长楼; m.ver[3].sight=一教; m.ver[4].sight=体育馆; m.ver[5].sight=小蠡湖; m.ver[6].sight=文浩馆; m.ver[7].sight=图书馆; m.ver[8].sight=北区大学生活动中心; m.ver[9].sight=南区大学生活动中心; m.ver[10].sight=一食堂; m.ver[1].description=物联网学院A区计算机中心; m.ver[2].description=理学院; m.ver[3].description=第一教学楼; m.ver[4].description=篮球场和羽毛球场; m.ver[5].description=公园和人工湖; m.ver[6].description=大型活动举办场所; m.ver[7].description=公益图书馆; m.ver[8].description=电影院北区学生活动场所; m.ver[9].description=南区学生活动场所; m.ver[10].description=北区一食堂; for(i=0;im.vexnum;++i) //将两景点间的距离初始化为0 for(j=0;jm.vexnum;++j) m.arcs[i][j].adj=INF; //设定各个顶点之间的距离 m.arcs[1][2].adj=m.arcs[2][1].adj=100;