數(shù)據(jù)結(jié)構(gòu)圖實驗報告

1、上機實驗報告實驗七、 圖算法上機實現(xiàn)1、 實驗?zāi)康模?. 了解熟知圖的定義和圖的基本術(shù)語，掌握圖的幾種存儲結(jié)構(gòu)。2. 掌握鄰接矩陣和鄰接表定義及特點，并通過實例解析掌握鄰接矩陣和鄰接表的類型定義。3. 掌握圖的遍歷的定義、復(fù)雜性分析及應(yīng)用，并掌握圖的遍歷方法及其基本思想。2、 實驗內(nèi)容：1. 建立無向圖的鄰接矩陣2. 圖的深度優(yōu)先搜索3. 圖的廣度優(yōu)先搜索三、實驗步驟及結(jié)果：1. 建立無向圖的鄰接矩陣：1) 源代碼：#include ""#include ""#define MAXSIZE 30typedef structcharvertexMAXSIZ

2、E;ertex=i;irstedge=NULL; irstedge; irstedge=p;p=(EdgeNode*)malloc(sizeof(EdgeNode);p->adjvex=i; irstedge; irstedge=p;intvisitedMAXSIZE;ertex);irstedge;nodeFSTrauepsaInput I n put I n put Input Inputcent inueInput numberFnpmt numberof vetex<0""n-l>f<i.j>：l,3 :1.2ertex=i;irste

3、dge;irstedge=p;irstedge=NULL;p=(EdgeNode *)malloc(sizeof(EdgeNode);p->adjvex=i; irstedge; irstedge=p;typedef struct nodeint data;struct node *next;QNode; ertex); irstedge;ertex); / 輸出這個鄰接邊結(jié)點的頂點信息visitedp->adjvex=1; 置該鄰接邊結(jié)點為訪問過標(biāo)志In_LQueue(Q,p->adjvex); / 將該鄰接邊結(jié)點送人p=p->next;/ 在頂點 j 的鄰接表中查找

4、j 的下一個鄰接邊結(jié)點void main()int e,n;VertexNode gMAXSIZE;/ 定義頂點表結(jié)點類型數(shù)組gLQueue *q;printf("Input number of node:n"); /輸入圖中結(jié)點個數(shù)scanf("%d",&n);printf("Input number of edge:n");/ 輸入圖中邊的個數(shù)scanf("%d",&e);printf("Make adjlist:n ");CreatAdjlist(g,e,n);/ 建立無向

5、圖的鄰接表Init_LQueue(&q);/ 隊列 q 初始化printf("BFSTraverse:n");BFS(g,q,0); / 廣度優(yōu)先遍歷以鄰接表存儲的無向圖printf("n");1) 運行結(jié)果：I 5 徵靜的蠟內(nèi)鎖 153Debugl 53.exe"Input nuriljer of node ： 4Input number of edge： 4Make adj list：Input data of uetexOn-l ）：Input edge of：G1Input edge ofj>：03Input edge of <1-J2> ：1-3Input edge of<i,j?：1,2 BFSTaverse：0312Pt*ess £iny 七0 cOnt iuc三、實驗總結(jié)：1 .通過本次試驗讓我對圖的遍歷以及圖的深度和