1、實驗報告課程：數(shù)據(jù)結(jié)構(gòu)與算法實驗日期：實驗名稱：圖的鄰接矩陣一、實驗?zāi)康恼莆請D的鄰接矩陣二、實驗內(nèi)容必做部分1、給出圖的鄰接矩陣存儲結(jié)構(gòu)的類型定義。2、實現(xiàn)LocateVex(G,v臊作函數(shù)：若找到頂點v,返回其在vexs數(shù)組中的下標，否則返回-1。3、實現(xiàn)算法7.2(構(gòu)造無向網(wǎng))。StatusCreateUDN(MGraph&G)4、設(shè)計并實現(xiàn)無向網(wǎng)的輸出算法，要求能顯示頂點以及頂點之間的鄰接關(guān)系(方式自定)5、在主函數(shù)中調(diào)用CreateUDN創(chuàng)建一個無向網(wǎng)，并進行輸出。要求給出至少兩組測試數(shù)據(jù)。|選做部分|基于圖的鄰接矩陣存儲結(jié)構(gòu)(即MGraph類型)編寫下述操作函數(shù)：1、求下標為

2、v的頂點的第1個鄰接點，返回該鄰接點在頂點數(shù)組中的下標；若找不到這樣的鄰接點，返回-1。intFirstAdjVex(MGraphG,intv)2、求下標為v的頂點相對于下標為w的頂點的下一個鄰接點，返回該鄰接點的下標；若找不到這樣的鄰接點，返回-1。intNextAdjVex(MGraphG,intv,intw)在主函數(shù)調(diào)用上述函數(shù)，給出測試結(jié)果。三、實驗步驟必做部分1、給出圖的鄰接矩陣存儲結(jié)構(gòu)的類型定義。#defineINFINITY32767最二值無窮#defineMAX_VERTEX_NUM20/7用大頂一電個數(shù)typedefenwnDG,DN,UDG,UDNIGraphKind;&g

3、t;typedefstructArcCellElVRTypeadj;/InfoType*info;LjArcCell,Ad.jMatrixMAX_VERTEX_NUMMAX_VERTEX_NUM；typedefstruct3(VertexTypevexsMAXJVERTEXNUM;AdjMatrixarcs;intvexnum,arcnum;GraphKindkind:JMGraph;2、實現(xiàn)LocateVex(G,v臊作函數(shù)：若找到頂點v,返回其在vexs數(shù)組中的下標，否則返回-1。StatusLocateVex(MGraphG,intv)inti;for(i=0;1<G.vexnum

4、;i+)3(if(G.vexsi=v)returni;)return-1;3、實現(xiàn)算法7.2(構(gòu)造無向網(wǎng))。StatusCreateUDN(MGraph&G)StatusCreateUDN(MGraph&GItintifj,1c;intvl,v2rw;printf（”請輸入定點數(shù)，邊數(shù)（用，間隔）：P；scanf11%dnfiG.vexnrnn,&G.arcnum）;printf（"請輸入頂點數(shù)據(jù)：”;構(gòu)造頂點向量fori=0;i<G,vexnum;i+)scanf("%dr&G.vexsi);for(i=。;i<G,vexnum

5、;+i)for(j=0;j<G*vexnum;j+)/G.arcsij=INFINITY,NulG.arcsij.adj-INFINITY;ptintf請輸入邊的起點，終點和權(quán)值（用，隔開）"）L一、ItcrttOr-r*/A二:r/fork=J;k<G*arcnum;十十k)scanf(H%d,%dr%d"f&vlr&v2f&w);i=LocateVex(Gfvl);j=LocateVGX(Gfv2);if(i!=T)(G.arcsij.adj=w;G,arcsji.adj=G.a.rcsij.adj;elseprintf（“輸入錯誤”

6、）;returnOK;4、設(shè)計并實現(xiàn)無向網(wǎng)的輸出算法，要求能顯示頂點以及頂點之間的鄰接關(guān)系（方式自定）打日intPrintMGraph；MGraphG)inti=Ztj;printf(,T%4cHfTT);for-：'1=二；i<G.vexnunn;i+)printf"*4d",G.vexsi;printf(”m“);for(i,=0;i<G,vexnum+1;£+)printfM%4c*,1-1);printf(1Tn");for(i=0；i<G.vexnum；+i)(printf(M%2dv,G.vexsi|);printf

7、("%20"*1I1);for(j=D;jmG*vexnum;+j)if(G.arcsij.adj!=32767)printf：l,%4d"*Garcsij.adj;elseprintf(prlntf"Xn11);returnu;5、在主函數(shù)中調(diào)用CreateUDN創(chuàng)建一個無向網(wǎng)，并進行輸出。要求給出至少兩組測試數(shù)據(jù)。intmain()3(MGraphG;CreateUDN(G);pr±nt£(e該圖的鄰接矩除如下；n，r);Print-MGraph(G);選做部分基于圖的鄰接矩陣存儲結(jié)構(gòu)（即MGraph類型）編寫下述操作函數(shù)：1、求

8、下標為v的頂點的第1個鄰接點，返回該鄰接點在頂點數(shù)組中的下標；若找不到這樣的鄰接點，返回-1。intFirstAdjVex(MGraphG,intv)/求下標為中的頂點的第二個鄰接點，返回該鄰接工LntFirstAdjVexMGraphGfintv(int1;for(1=0;i<G,vexnum;i+)(if(Glaresvli.adj1=32767)returni;return-1;2、求下標為v的頂點相對于下標為w的頂點的下一個鄰接點，返回該鄰接點的下標；若找不到這樣的鄰接點，返回-1。intNextAdjVex(MGraphG,intv,intw)在主函數(shù)調(diào)用上述函數(shù)，給出測試結(jié)果

9、。求下標為的頂點相對于下標為宣的頂點的下一intNextAdjVex(MGraphG,intv,intw：intri;for(i=w+l；i<G-vexnum;i+)34if(Glaresvi.adj!=32767)returni;-retu.rn-1;四、實驗結(jié)果44176ff*1r87955-b8H開開開開鬲鬲鬲鬲pJrlais.J=L.-nJ-1廠一f廠曰racct/J目JJ-T-JdL-8天嘆嘆IX9An口口口743443i6點點占占.8翻5終終終終卞1饕點點點陣翰起赳it起矩6總占的的的的接ZE頂邊邊邊邊鄰5人入人人人人的_5EJN-!"_-.*1:./刖清青青

10、77;'B<BxH>ex&cutiontimB"47.980scontinuc;.roicessreturnedressanyheytolL0W.exe:曷H:皿1用用用用D7110一擲圖點點點陣爵起起起起矩口占S的的的的接ZE頂邊邊邊邊鄰八八八八的4533175*，尸6795尸尸尸5588由-j-Ey-EKIEIH-目k,iQ/T-JdL-Bt嘆嘆嘆9ET-Jnu_unJ.芹7m共I6點點占任B5終終終終卞隔隔隔隔.幡的值用",K1二，二、GOOC-向由由3OCCCCCCC部頂頂頂8翳信吧人為為為H56789主且VKKProcessreturned&<0x0>executiontime：51.972sPressanykeytocontinue&