圖的存儲(chǔ)與操作

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

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

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