數(shù)據(jù)結(jié)構(gòu)與算法-圖的鄰接矩陣

數(shù)據(jù)結(jié)構(gòu)與算法-圖的鄰接矩陣實驗報告課程：數(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、 求下標為v的頂點的第1個鄰接點，返回該鄰接點在頂點數(shù)組中的下標；若找不到這樣的鄰接點，返回-1。intFirstAdjVex(MGraphG,intv)2、 求下標為v的頂點相對于下標為w的頂點的下一個鄰接點，返回該鄰接點的下標；若找不到這樣的鄰接點，返回-1。intNextAdjVex(MGraphG,intv,intw)在主函數(shù)調(diào)用上述函數(shù)，給出測試結(jié)果。三、實驗步驟 必做部分數(shù)據(jù)結(jié)構(gòu)與算法-圖的鄰接矩陣全文共7頁，當前為第1頁。1、 給出圖的鄰接矩陣存儲結(jié)構(gòu)的類型定義。數(shù)據(jù)結(jié)構(gòu)與算法-圖的鄰接矩陣全文共7頁，當前為第1頁。2、 實現(xiàn)LocateVex(G,v)操作函數(shù)：若找到頂點v，返回其在vexs數(shù)組中的下標，否則返回-1。3、 實現(xiàn)算法7.2（構(gòu)造無向網(wǎng)）。數(shù)據(jù)結(jié)構(gòu)與算法-圖的鄰接矩陣全文共7頁，當前為第2頁。數(shù)據(jù)結(jié)構(gòu)與算法-圖的鄰接矩陣全文共7頁，當前為第2頁。數(shù)據(jù)結(jié)構(gòu)與算法-圖的鄰接矩陣全文共7頁，當前為第3頁。數(shù)據(jù)結(jié)構(gòu)與算法-圖的鄰接矩陣全文共7頁，當前為第3頁。在主函數(shù)中調(diào)用CreateUDN創(chuàng)建一個無向網(wǎng)，并進行輸出。要求給出至少兩組測試數(shù)據(jù)。 選做部分基于圖的鄰接矩陣存儲結(jié)構(gòu)（即MGraph類型）編寫下述操作函數(shù)：1、 求下標為v的頂點的第1個鄰接點，返回該鄰接點在頂點數(shù)組中的下標；若找不到這樣的鄰接點，返回-1。數(shù)據(jù)結(jié)構(gòu)與算法-圖的鄰接矩陣全文共7頁，當前為第4頁。intFirstAdjVex(MGraph數(shù)據(jù)結(jié)構(gòu)與算法-圖的鄰接矩陣全文共7頁，當前為第4頁。2、 求下標為v的頂點相對于下標為w的頂點的下一個鄰接點，返回該鄰接點的下標；若找不到這樣的鄰接點，返回-1。intNextAdjVex(MGraphG,intv,intw)在主函數(shù)調(diào)用上述函數(shù)，給出測試結(jié)果。數(shù)據(jù)結(jié)構(gòu)與算法-圖的鄰接矩陣全文共7頁，當前為第5頁。四、實驗數(shù)據(jù)結(jié)構(gòu)與算法-圖的鄰接矩陣全文共7頁，當前為第5頁。五、實驗總結(jié)圖是較線性表和樹更為復(fù)雜的數(shù)據(jù)結(jié)構(gòu)，圖形結(jié)構(gòu)中，結(jié)點之間的關(guān)系可以是任意的，圖中任意兩個元素之間都可能相關(guān)。 圖，有許多的概念需要我們理解記憶，像在選作中的鄰結(jié)點的概念就要我們理解后才能編寫程序，也像無向圖，我們知道無向圖鄰接矩陣是對稱的，所以可以G.arcs[j][i].adj=G.arcs[i][j].ad