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

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

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

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

4、s[MAXV]存放頂點信息MGraph一下定義鄰接表類型typedefstructANode弧的節(jié)點結(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