圖的存儲與操作

1、實驗七實驗七圖的存儲與操作圖的存儲與操作1.實驗內(nèi)容實驗內(nèi)容⑴建立無向圖的鄰接矩陣存儲；對建立的無向圖，進行深度優(yōu)先遍歷；對建立的無向圖，進行廣度優(yōu)先遍歷。⑴建立一個有向圖的鄰接表存儲結(jié)構(gòu)；對建立的有向圖，進行深度優(yōu)先遍歷；對建立的有向圖，進行廣度優(yōu)先遍歷。2.無向圖建立和遍歷的實現(xiàn)提示無向圖建立和遍歷的實現(xiàn)提示本題采用圖的鄰接矩陣存儲，即用一維數(shù)組存儲圖中頂點的信息，用二維數(shù)組存儲圖中邊的信息（即各頂點之間的鄰接關(guān)系）。假設(shè)無向圖G＝

2、（V，E）有n個頂點，則鄰接矩陣是一個nn的方陣，定義為：設(shè)計實驗用鄰接矩陣類MGraph，包括遍歷操作。constintMaxSize=10圖中最多頂點個數(shù)templateclassMGraphpublic:MGraph(Ta[]intninte)構(gòu)造函數(shù)，初始化具有n個頂點e條邊的無向圖voidDFSTraverse(intv)深度優(yōu)先遍歷圖voidBFSTraverse(intv)廣度優(yōu)先遍歷圖private:Tvertex[Ma

3、xSize]存放圖中頂點的數(shù)組intarc[MaxSize][MaxSize]存放圖中邊的數(shù)組intvertexNumarcNum圖的頂點數(shù)和邊數(shù)3.有向圖建立和遍歷的實現(xiàn)提示有向圖建立和遍歷的實現(xiàn)提示鄰接表存儲結(jié)構(gòu)是基于順序存儲與鏈接存儲相結(jié)合的存儲方法，基本思想是：對于圖的每個頂點vi，將所有鄰接于vi的頂點鏈成一個單鏈表，稱為頂點vi的邊表（對于有向圖則稱為出邊表），所有頂點的邊表的頭指針和存儲頂點信息的一維數(shù)組構(gòu)成了頂點表。所以