校园导航问题(c语言).doc

《校园导航问题(c语言).doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、#include#include#defineMAXNUM20#defineINF6789typedefstruct{intadj;//该弧所指向的顶点的位置int*info;/*该弧相关信息*/}sceneinfo;typedefstructadjlist{intnum;//景点编号char*sight;//景点名称char*description;/*景点描述*/}adjlist;typedefstructalgraph{adjlistver[MAXNUM];scene

2、infoarcs[MAXNUM][MAXNUM];intvexnum,arcnum;/*图的当前顶点数和弧数*/}algraph;algraphm;//把图定义为全局变量intvisited[MAXNUM];//全局数组，用来记录各顶点被访问的情况intr[MAXNUM];//全局数组。用来存放路径上的各个顶点intp=11;//记录当前景点的个数intw=16;//记录当前景点边数的个数inta=0;//全局变量，用来记录每对顶点之间的所有路径的条数intmenu(void)//用户操作界面{inti;pri

3、ntf("---------------------------------------------");printf("1.图中任意景点的相关信息查");printf("2.任意两个景点间的最短路径");printf("3.任意两个景点间的所有路径");printf("4.增加有关景点和道路的信息");printf("5.删除更新有关景点和道路的信息");printf("6.更新有关景点和道路的信息");printf("7.退出该系统");printf("---------

4、------------------------------------");printf("请输入你要进行的操作：");scanf("%d",&i);return(i);}voidpicture(void)//创建图的函数{inti,j;m.vexnum=11;m.arcnum=16;for(i=0;i

5、成楼";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="教学楼1及机电学院办公室";m.ver[2].description="教学楼2及经管学院办公室";m.ver[3].d

6、escription="教学楼3及文学院办公室";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="教学楼4及理学院办公室";for(i=0;

7、i

8、j=220;m.arcs[4][5].adj=m.arcs[5][4].adj=600;m.arcs[4][9].adj=m.arcs[9][4].adj=150;m.arcs[4][6].adj=m.arcs[6][4].adj=650;m.arcs[5][7].adj=m.arcs[7][5].adj=30;m.arcs[6][8].adj=m.arcs[8][6].adj=60;