目錄第一章課程設計的目的與意 第二章課程設計的內容與要 課程設計的內 定 操 課程設計的要 第三章需求分 原 要 系統總框 運行環 程序的輸入（包含輸入的數據格式和說明 開發工 第四章算法與描 圖的深度優先遍 具體過程應 第五章源程 第六章運行結 第七章結束 第八章參考文 的目在線性結構中，結點之間的關系是線性關系，除開始結點和終端結點外，每個結除根結點之外，每個結點都只能有一個雙親（前趨，但每個結點可以有零個或多個孩子（后繼。因此，層次關系是非線性的。但是，它在樹的結點之間建立了一個層（即孩子（即雙親（根節點除外（圖中常稱為頂點鄰接表(AdjacencyList)是圖的一種順序存儲與鏈式存儲結合的存儲方法，類似于VisualC++的知識，提高編程能力與專業水平。的內GVEG=（V，EV是頂點的有窮非空集合，EVE（GGG為有GG為無向圖。Gvivivj鏈成一個單鏈vi的鄰接表。分iVi的邊（對Vi為尾的弧3個域組成，其中鄰接點域（adjvex）指Vi鄰接的點在圖中的位置，鏈域（nextarc）指示下一條邊或弧的結點；數int圖的深度及廣度優先遍歷486/64MWIN9x以上/WIN2000/WINXP/WIN程序的輸入（包含輸入的數據格式和說明假設初始狀態是圖中所有頂點未曾被訪問，深度優先遍歷可以從圖的初始點出vvVi，并標志其已被訪問。此時定義一指向邊結點的指針p，并建立p指針指向下一個邊結點。圖的存儲與遍歷算法-Vi出發開始訪問，訪問初始i入隊。當隊列非空時進行循環處kifront=(front+1)%MaxLength。然后取Vk鄰接表的表頭指針intk=q[frontedgenode*p=GL[k]p不為空時，while（）pVk的每一個結點。若Vjpp->nextwhile循環部分的//Vkintj=p->adjvex;//VjVk的一個鄰接點if(!visited[jVj沒有被訪問過則進行處理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個元素:",ga{}}voidprint_juzhe(graph*ga)//{int{}}voidcreat_ljbiao(topnodegl[],intn,inte)//{inti,j,k;edgenode*p;printf("請輸入%d個頂點的元素:",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("請輸入頂點數和邊數:");case1:printf("請輸入頂點數和邊數:");casecasecase4:print