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

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

2、、圖2、圖3所示圖的物理存儲結(jié)構(gòu)。2）在1）所建立的圖形存儲結(jié)構(gòu)上分別實現(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隊列結(jié)點(diǎn)。QElemTypedatastructNodenextNodeQNodetypedefstruct隊列的順序存儲結(jié)構(gòu)。QNodefrontQNoderearintcountSqQueueintInitqueue(SqQueueQ)初始