云南大學(xué)軟件學(xué)院報(bào)告

1、1云南大學(xué)軟件學(xué)院實(shí)驗(yàn)報(bào)告課程：數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)學(xué)期：20142015學(xué)年第一學(xué)期任課教師：專業(yè)：信息安全學(xué)號(hào)：姓名：成績：實(shí)驗(yàn)實(shí)驗(yàn)5圖基礎(chǔ)實(shí)驗(yàn)圖基礎(chǔ)實(shí)驗(yàn)一、實(shí)驗(yàn)?zāi)康囊弧?shí)驗(yàn)?zāi)康?.掌握?qǐng)D的存儲(chǔ)結(jié)構(gòu)及其遍歷。二、實(shí)驗(yàn)軟硬件環(huán)境（二、實(shí)驗(yàn)軟硬件環(huán)境（CPUCPU、OSOS、IDEIDE）：）：三、實(shí)驗(yàn)任務(wù)（要求寫出核心代碼，并對(duì)運(yùn)行結(jié)果截圖）三、實(shí)驗(yàn)任務(wù)（要求寫出核心代碼，并對(duì)運(yùn)行結(jié)果截圖）1）使用鄰接矩陣和鄰接表儲(chǔ)表示分別實(shí)現(xiàn)如下給定的圖1

2、、圖2、圖3所示圖的物理存儲(chǔ)結(jié)構(gòu)。2）在1）所建立的圖形存儲(chǔ)結(jié)構(gòu)上分別實(shí)現(xiàn)深度優(yōu)先搜索遍歷和廣度優(yōu)先搜索遍歷，并給出遍歷結(jié)果（序列）。圖1無向圖無向圖V1V2V4V5V3V7V6V8裝訂線3typedefintVertexTypetypedefintEdgeTypetypedefenumFalseTrueBooleanBoolean是布爾類型，其值是ture或falseBooleanvisited[MAXVEX]訪問標(biāo)志的數(shù)組。type

3、defstructVertexTypevexs[MAXVEX]EdgeTypearc[MAXVEX][MAXVEX]intnumVertexesnumEdgesMGraph鄰接矩陣。typedefstructEdgeNode邊表結(jié)點(diǎn)。intadjvexstructEdgeNodenextEdgeNodetypedefstructVertexNode頂點(diǎn)表結(jié)點(diǎn)。intdataEdgeNodefirstedgeVertexNodeAdjLi

4、st[MAXVEX]typedefstructAdjListadjlistintnumVertexesnumEdges圖中當(dāng)前頂點(diǎn)數(shù)邊數(shù)。GraphAdjListtypedefstructNode隊(duì)列結(jié)點(diǎn)。QElemTypedatastructNodenextNodeQNodetypedefstruct隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)。QNodefrontQNoderearintcountSqQueueintInitqueue(SqQueueQ)初始