公园导游图-数据结构课程设计内容源代码.docx

《公园导游图-数据结构课程设计内容源代码.docx》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、公园导游图-数据结构课程设计源代码2009年06月15日星期一17:54voidcmd(void);MGraphInitGraph(void);voidMenu(void);voidBrowser(MGraph*G);voidShortestPath_DIJ(MGraph*G);voidFloyd(MGraph*G);voidSearch(MGraph*G);intLocateVex(MGraph*G,char*v);MGraph*CreatUDN(MGraph*G);voidprint(MGraph*G);

2、/******************************************************/voidmain(void){system("colordf");//改变背景颜色，默认是粉红，注释掉可以默认黑色system("modecon:cols=140lines=130");cmd();}/******************************************************/voidcmd(void){inti;b=InitGraph();Menu();scanf

3、("%d",&i);while(i!=5){switch(i){case1:system("cls");Browser(&b);Menu();break;case2:system("cls");ShortestPath_DIJ(&b);Menu();break;case3:system("cls");Floyd(&b);Menu();break;case4:system("cls");Search(&b);Menu();break;case5:system("cls");print(&b);break;cas

4、e6:exit(1);break;default:break;}scanf("%d",&i);}}MGraphInitGraph(void){MGraphG;inti,j;G.vexnum=10;G.arcnum=14;for(i=0;i

5、xs[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,"图书馆"

6、);strcpy(G.vexs[4].introduction,"藏书60万册,设施良好，2楼为电子阅览室，环境幽雅");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(

7、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

8、NITY;G.arcs[0][1].adj=100;G.arcs[0][2].adj=200;G.arcs[0][6].adj=400;G.arcs[1][7].adj=300;G.arcs[2][3].adj=120;G.arcs[3][6].adj=220;G.arcs[3][4].adj=100;G.arcs[4][5].adj=300;G.arcs[4][9].adj=250;G.arcs[