分別采用鄰接矩陣、鄰接表存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)圖的遍歷

《分別采用鄰接矩陣、鄰接表存儲(chǔ)結(jié)構(gòu)實(shí)現(xiàn)圖的遍歷》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫(kù)。

1、#defineINFINITY0#defineINF32767#defineMAX_NUM20#defineMAXV100#includetypedefcharVRType;typedefenum{DG=1,DN,UDG,UDN}GraphKind;typedefstructArcCell{VRTypeadj;ArcCell*info;}AdjMatrix[MAX_NUM][MAX_NUM];typedefstruct{VRTypevexs[MAX_NUM];AdjMatrixarcs;intvexnum,arcnum;GraphKind

2、kind;}MGraph;voidPRIN(MGraph&G);intLocateVex(MGraph&G,VRTypev1);intFirstAdjVex(MGraph&G,intv);intNextAdjVex(MGraph&G,intv,intw);voidCreateUDN(MGraph&G){inti,j,k,w;VRTypev1,v2;G.kind=UDN;printf("構(gòu)造無向網(wǎng)");printf("G.vexnum:");scanf("%d",&G.vexnum);printf("G.arcnum:");scanf("%d",&G.a

3、rcnum);getchar();for(i=0;i

4、r):");scanf("%c",&v2);getchar();printf("w(int):");scanf("%d",&w);getchar();i=LocateVex(G,v1);j=LocateVex(G,v2);G.arcs[i][j].adj=w;G.arcs[j][i].adj=G.arcs[i][j].adj;}}intLocateVex(MGraph&G,VRTypev1){inti;for(i=0;i

5、G){inti,j,k,w;VRTypev1,v2;G.kind=DN;printf("構(gòu)造有向網(wǎng)");printf("G.vexnum:");scanf("%d",&G.vexnum);printf("G.arcnum:");scanf("%d",&G.arcnum);getchar();for(i=0;i

6、cs[i][j].adj=INFINITY;G.arcs[i][j].info=NULL;}for(k=0;k

7、&G){inti,j,k;VRTypev1,v2;G.kind=DG;printf("構(gòu)造有向網(wǎng)");printf("G.vexnum:");scanf("%d",&G.vexnum);printf("G.arcnum:");scanf("%d",&G.arcnum);getchar();for(i=0;i

8、s[i][j].adj=INFINITY;G.arcs[i][j]