有向網(wǎng)的存儲(chǔ)結(jié)構(gòu)

1、廣東工業(yè)大學(xué)實(shí)驗(yàn)報(bào)告學(xué)院專業(yè)班學(xué)號成績評定_________實(shí)驗(yàn)題目：有向網(wǎng)的存儲(chǔ)結(jié)構(gòu)一﹑實(shí)驗(yàn)需求分析與方案鄰接表是一種鏈?zhǔn)降拇鎯?chǔ)結(jié)構(gòu)，在鄰接表中，對圖中每個(gè)頂點(diǎn)建立一個(gè)單鏈表，第i個(gè)單鏈表中的結(jié)點(diǎn)表示依附于頂點(diǎn)Vi的邊（對有向圖是以頂點(diǎn)Vi為尾的弧）。每個(gè)結(jié)點(diǎn)由3個(gè)域組成，其中鄰接點(diǎn)域（adjvex）指示與頂點(diǎn)Vi鄰接的點(diǎn)在圖中的位置，鏈域（nextarc）指示下一條邊或弧的結(jié)點(diǎn)；數(shù)據(jù)域（info）存儲(chǔ)和邊或弧相關(guān)的信息，如權(quán)值等。所

2、以一開始必須先定義鄰接表的邊結(jié)點(diǎn)類型以及鄰接表類型，并對鄰接表進(jìn)行初始化，然后根據(jù)所輸入的相關(guān)信息，包括圖的頂點(diǎn)數(shù)、邊數(shù)、是否為有向，以及各條邊的起點(diǎn)與終點(diǎn)序號，建立圖的鄰接表。此時(shí)要分兩種情況：有向圖與無向圖。對于無向圖，一條邊的兩的個(gè)頂點(diǎn)，互為鄰接點(diǎn)，所以在存儲(chǔ)時(shí)，應(yīng)向起點(diǎn)的單鏈表表頭插入一邊結(jié)點(diǎn)，即終點(diǎn)。同時(shí)將終點(diǎn)的單鏈表表頭插入一邊結(jié)點(diǎn)，即起點(diǎn)。鄰接表的輸出，由于不了解C中的繪圖操作，故采用f語句輸出各結(jié)點(diǎn)，并配合一些符號完成鄰

3、接表的輸出。二﹑實(shí)驗(yàn)過程與結(jié)果1.有向網(wǎng)的鄰接矩陣存儲(chǔ)結(jié)構(gòu)創(chuàng)建程序：2.有向網(wǎng)的鄰接表存儲(chǔ)結(jié)構(gòu)創(chuàng)建程序3.測試main()函數(shù)程序4.運(yùn)行結(jié)果（截圖）#include#include#defineMAXV100定義鄰接矩陣類型typedefstructintno頂點(diǎn)編號intinfo頂點(diǎn)其余的信息VertexTypetypedefstructintedges[MAXV][MAXV]鄰接矩陣intne頂點(diǎn)數(shù)，弧數(shù)VertexTypevex

4、s[MAXV]存放頂點(diǎn)信息MGraph一下定義鄰接表類型typedefstructANode弧的節(jié)點(diǎn)結(jié)構(gòu)類型g.edges[i][padjvex]=pinfop=pnextarcg.n=ng.e=GevoidDispMat(MGraphg)輸出鄰接矩陣intijf(i=0ini)p=Gadjlist[i].firstarcif(p)printf(“%3d:“i)while(p)printf(“%3d“padjvex)p=pnextarc