數(shù)據(jù)結(jié)構(gòu)-無向圖的操作-課程設(shè)計(jì)-實(shí)驗(yàn)報(bào)告

目錄第一章課程設(shè)計(jì)的目的與意 第二章課程設(shè)計(jì)的內(nèi)容與要 課程設(shè)計(jì)的內(nèi) 定 操 課程設(shè)計(jì)的要 第三章需求分 原 要 系統(tǒng)總框 運(yùn)行環(huán) 程序的輸入（包含輸入的數(shù)據(jù)格式和說明 開發(fā)工 第四章算法與描 圖的深度優(yōu)先遍 具體過程應(yīng) 第五章源程 第六章運(yùn)行結(jié) 第七章結(jié)束 第八章參考文 的目在線性結(jié)構(gòu)中，結(jié)點(diǎn)之間的關(guān)系是線性關(guān)系，除開始結(jié)點(diǎn)和終端結(jié)點(diǎn)外，每個(gè)結(jié)除根結(jié)點(diǎn)之外，每個(gè)結(jié)點(diǎn)都只能有一個(gè)雙親（前趨，但每個(gè)結(jié)點(diǎn)可以有零個(gè)或多個(gè)孩子（后繼。因此，層次關(guān)系是非線性的。但是，它在樹的結(jié)點(diǎn)之間建立了一個(gè)層（即孩子（即雙親（根節(jié)點(diǎn)除外（圖中常稱為頂點(diǎn)鄰接表(AdjacencyList)是圖的一種順序存儲與鏈?zhǔn)酱鎯Y(jié)合的存儲方法，類似于VisualC++的知識，提高編程能力與專業(yè)水平。的內(nèi)GVEG=（V，EV是頂點(diǎn)的有窮非空集合，EVE（GGG為有GG為無向圖。Gvivivj鏈成一個(gè)單鏈vi的鄰接表。分iVi的邊（對Vi為尾的弧3個(gè)域組成，其中鄰接點(diǎn)域（adjvex）指Vi鄰接的點(diǎn)在圖中的位置，鏈域（nextarc）指示下一條邊或弧的結(jié)點(diǎn)；數(shù)int圖的深度及廣度優(yōu)先遍歷486/64MWIN9x以上/WIN2000/WINXP/WIN程序的輸入（包含輸入的數(shù)據(jù)格式和說明假設(shè)初始狀態(tài)是圖中所有頂點(diǎn)未曾被訪問，深度優(yōu)先遍歷可以從圖的初始點(diǎn)出vvVi，并標(biāo)志其已被訪問。此時(shí)定義一指向邊結(jié)點(diǎn)的指針p，并建立p指針指向下一個(gè)邊結(jié)點(diǎn)。圖的存儲與遍歷算法-Vi出發(fā)開始訪問，訪問初始i入隊(duì)。當(dāng)隊(duì)列非空時(shí)進(jìn)行循環(huán)處kifront=(front+1)%MaxLength。然后取Vk鄰接表的表頭指針intk=q[frontedgenode*p=GL[k]p不為空時(shí)，while（）pVk的每一個(gè)結(jié)點(diǎn)。若Vjpp->nextwhile循環(huán)部分的//Vkintj=p->adjvex;//VjVk的一個(gè)鄰接點(diǎn)if(!visited[jVj沒有被訪問過則進(jìn)行處理cout<<j<<'''';}}typedefintdatatype;typedefcharvextype;#definemaxsize64typedefstructpnode{datatypedata;structpnode*next;typedefstruct{linklistlinkqueue*q;typedef{charintarcs[maxsize][maxsize];intvexnum,arcnum;graph*ga;typedefstruct{intstructnodetypedefstruct{vextypetopvex;edgenodetopnodegl[20];voidsetnull(linkqueue{q->front=(linklist*)malloc(sizeof(linklist));}intempty(linkqueue{return1;}

returnvoidenqueue(linkqueue*q,datatype{q->rear->next=(linklist*)malloc(sizeof(linklist));}intdequeue(linkqueue{linkqueue*s;{}{

returnNULL;}}voidcreat_juzhe(graph*ga)//{inti,j,k;printf("請輸入%d個(gè)元素:",ga{}}voidprint_juzhe(graph*ga)//{int{}}voidcreat_ljbiao(topnodegl[],intn,inte)//{inti,j,k;edgenode*p;printf("請輸入%d個(gè)頂點(diǎn)的元素:",n);{}{p=(edgenode*)malloc(sizeof(edgenode));p=(edgenode*)malloc(sizeof(edgenode));}}voidprint_ljbiao(topnodegl[],intn)//{inti;edgenode*p;{{}}}intvoidDFSL(topnodegl[],inti)//{edgenode*p;{}}intvoidDFS(graph*ga,inti)//{int}intvoidBFSL(topnodegl[],intk)//{inti;edgenode*p;linkqueueQ;{{{}}}}intvoidBFS(graph*ga,intk)//{inti,j;linkqueueQ;{{}}}void{inti=1,j,n,e;graphga;topnode*gl;{pintn0:無向圖鄰接矩陣的建立n1:無向圖鄰接表的建立n2:鄰接矩陣的輸出n3:鄰接表的輸出n4:鄰接矩陣的深度遍歷n5:鄰接表的深度遍歷n6:鄰接矩陣的廣度遍歷n7:鄰接表的廣度遍歷n"{case0:printf("請輸入頂點(diǎn)數(shù)和邊數(shù):");case1:printf("請輸入頂點(diǎn)數(shù)和邊數(shù):");casecasecase4:print