《嵌入式系统导航源代码》由会员分享，可在线阅读，更多相关《嵌入式系统导航源代码（10页珍藏版）》请在金锄头文库上搜索。
1、#define MAX_VERTEX_NUM 40 #define MAX 40#include#include#include#includetypedef struct ArCellint adj;ArCell,AdjMatrixMAX_VERTEX_NUMMAX_VERTEX_NUM;typedef structchar name30;int num;char introduction100;infotype;typedef structinfotype vexsMAX_VERTEX_NUM;AdjMatrix arcs;int vexnum,arcnum;MGraph;MGraph b
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);void main(void)system(color 1f);system(mode con: cols=140
3、lines=130”);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;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;defa
4、ult:printf(error);scanf(%d”,&i);MGraph InitGraph()MGraph G;int i,j;G.vexnum=10;G.arcnum=14;for(i=0;iG.vexnum;i+)G.vexsi.num=i;strcpy(G.vexs0.name,yidaomen);strcpy(G.vexs0.introduction,xuexiaozhengmen);strcpy(G.vexs1.name,zhulou);strcpy(G.vexs1.introduction,laoshigogngzuodedifang);strcpy(G.vexs2.name
5、,18haolou);strcpy(G.vexs2.introduction,xueshengzhusudifang);strcpy(G.vexs3.name, erlongshan);strcpy(G.vexs3.introduction, yizuohenpiaoliangdishan);strcpy(G.vexs4.name, tushuguan);strcpy(G.vexs4.introduction, xueshengzixidedifang);strcpy(G.vexs5.name, yishitang);strcpy(G.vexs5.introduction, quantishi
6、shengjiucandedifang);strcpy(G.vexs6.name, zhongbeijiudian);strcpy(G.vexs6.introduction, xuexiaozuihaodefandian);strcpy(G.vexs7.name,keyiyuan );strcpy(G.vexs7.introduction,xuexiaoyanchudedifang);strcpy(G.vexs8.name, yiyuan);strcpy(G.vexs8.introduction, xuexiaodeyiyuan);strcpy(G.vexs9.name,chezhan);st
7、rcpy(G.vexs9.introduction,xuexiaogongchedezhantai);for(i=0;iG.vexnum;i+) for(j=0;jG.vexnum;j+)G.arcsij.adj=1000000;G.arcs01.adj=100;G.arcs02.adj=300;G.arcs06.adj=400;G.arcs17.adj=500;G.arcs23.adj=120;G.arcs36.adj=200;G.arcs34.adj=100;G.arcs45.adj=300;G.arcs49.adj=450;G.arcs59.adj=350;G.arcs67.adj=20
8、;G.arcs69.adj=500;G.arcs78.adj=100;G.arcs89.adj=300;for(i=0;iG.vexnum;i+)for(j=0;jG.vexnum;j+)G.arcsji.adj=G.arcsij.adj;return G;void Menu()printf(n zhongbeidaxuedaohangn);printf(n);printf( 1.liulanxuexiao n);printf( 2.chakanluxian n);printf( 3.xuanzechufadianhemudidi n);printf( 4.chakanjingdiann);p
9、rintf( 5.tuichu n);printf(n);printf(Option-:);void Browser(MGraph *G)浏览int v;printf(n);printf(bianhao jingdianmingcheng jieshao n);for(v=0;vvexnum;v+)printf( %-4d %-16s%-56s n”,G-vexsv.num,G-vexsv.name,G-vexsv.introduction);printf(n);void ShortestPath_DIJ(MGraph * G)int v,w,i,min,t=0,x,flag=1,v0;int
10、 final20, D20, p2020;while(flag) printf(qingshuruqishidian bianhao:);scanf(%d”,&v0);if(v0G-vexnum) printf(bianhaobucunzai,qingchongxinshuru:);scanf(%d”,&v0);if(vO=O&vOvexnum) flag=O;for(v=0;vvexnum;v+)(final v=0;Dv=G-arcsvO v .adj;for(w=0;wvexnum;w+)pvw=O;if(Dv10000)(pvvO=l;pvv=l;DvO=O;finalvO=l;for
11、(i=l ;ivexnum;i+)(min= 10000;for(w=0;wvexnum;w+)if(! final w)if(Dwmin) v=w ;min=D w;finalv=l;for(w=0;wvexnum;w+)if(! final w&(min+G-arcsv w.adjarcsv w .adj;for(x=0;xvexnum;x+) pwx=pvx;pww=l;for(v=0;vvexnum;v+)if(v0!=v) printf(%s”,G-vexsv0.name);for(w=0;wvexnum;w+)if(pvw&w!=v0) printf(-%s”,G-vexsw.na
12、me);t+;if(tG-vexnum-1&v0!=v)printf( zongluxianchang%dmnn,Dv);void Floyd(MGraph *G)int v,u,i,w,k,j,flag=1,p101010,D1010;for(v=0;vvexnum;v+)for(w=0;wvexnum;w+)Dvw=G-arcsvw.adj;for(u=0;uvexnum;u+)pvwu=0;if(Dvw10000)pvwv=1;pvww=1;for(u=0;uvexnum;u+)for(v=0;vvexnum;v+) for(w=0;wvexnum;w+)if(Dvu+DuwDvw)Dv
13、w=Dvu+Duw;for(i=0;ivexnum;i+)pvwi=pvui|puwi;while(flag)printf(qingshuru chufadian he mudidide bianhao:);scanf(%d%d”,&k,&j);if(kG-vexnum|jG-vexnum)printf(jingdianbianhaobucunzai,qinchongxinshuru:);scanf(%d%d”,&k,&j);if(k=0&kvexnum&j=0&jvexnum)flag=0;printf(%s”,G-vexsk.name);for(u=0;uvexnum;u+)if(pkj&k!=
