圖的建立與遍歷論文(參考版)
2024-08-16 04:36本頁面
【正文】 總之，在這次學(xué)習(xí)實踐中，自己的C語言和數(shù)據(jù)結(jié)構(gòu)知識得到提高，編程也得到了提高。4,、這次課程設(shè)計也讓我充分的認識到《數(shù)據(jù)結(jié)構(gòu)》這門課的重要性。容不得有半點馬虎。這給自己帶來了許多麻煩。培養(yǎng)嚴謹?shù)目茖W(xué)態(tài)度。不知如何下手，但在后來的學(xué)習(xí)過程中自己通過看書和課外資料，并請教其他同學(xué)，慢慢的對c語言和數(shù)據(jù)結(jié)構(gòu)只是有所熟悉。固掌握基礎(chǔ)知識。此次課程設(shè)計主要是采用了鏈式存儲結(jié)構(gòu)，在程序設(shè)計中主要解決的是給出一個圖如何用多中方法完成圖的遍歷的問題，也包括如何創(chuàng)建一個圖，深度優(yōu)先遍歷和廣度優(yōu)先遍歷一個圖。同事也學(xué)會了解決問題的方法。 第5章 總結(jié)轉(zhuǎn)眼，為期兩周的《數(shù)據(jù)結(jié)構(gòu)》課程設(shè)計學(xué)習(xí)即將結(jié)束。 }}ElemType WeightPathLength函數(shù)是求哈夫曼樹的帶權(quán)路徑長度的，F(xiàn)BT是對哈夫曼樹逐個訪問的指針，len是當前結(jié)點到根結(jié)點的路徑長度，每次調(diào)用ElemType WeightPathLength函數(shù)，len加1。FBT==NULL) return FBTdata*len。 else { if(FBTleft==NULLamp。 } free(q)。 qleft=b[k1]。 } else if(b[j]datab[k2]data) k2=j。j++) { if(b[j]!=NULL) { if(b[j]datab[k]data) { k2=k1。 } for(j=k2。 } if(b[j]!=NULL) { k2=j。k1=1) { k1=j。j++) { if(b[j]!=NULLamp。 //k1 for(j=0。i++) { int k1=1。 } for(i=1。 b[i]data=a[i]。in。 b=malloc(n*sizeof(struct BTreeNode))。struct BTreeNode *CreateHuffman(ElemType a[],int n){ int i,j。 解決方案：后來經(jīng)過大量排查發(fā)現(xiàn)在節(jié)點入隊是吧v寫成v0了，雖然都是很小的錯誤，但是充分暴露了自己的粗心大意，在以后的試驗中一低昂要改正。 }} free(G)。 scanf(%d,amp。 BFSTraverse(*G,n)。 DFSTraverse(*G,n)。 while(again!=0) { scanf(%s,n)。 Print(*G)。 default:printf(輸入錯誤，請重新輸入: \n)。GreatUDN(G)。break。 case 3:GreatVex(G)。GreatDN(G)。break。 switch(Gkind) { case 1:GreatVex(G)。 scanf(%d,amp。 while(1) {printf( 圖的建立與遍歷 \n \n)。 int again=1。}void main(){ Graph *G=NULL。 } a++。amp。w=0。 Visited[queue[a]]=TRUE。v++) Visited[v]=0。 for(v=0。 queue=(int *)malloc((*2)*sizeof(int))。 int v,i,w。 }}int BFSTraverse(Graph G,VertexType vex) \\廣度遍歷{ int a=0,b=0。 } if(pnextarc) return (pnextarc)adjvex。 p=[v].firstarc。}int NextAdjvex(Graph G,int v,int w) //廣度遍歷調(diào)用的查找下一條邊{ { ArcNode *p。 return padjvex。 return OK。v++) Visited[v]=0。 for(v=0。}int DFSTraverse(Graph G,VertexType vex) //深度遍歷{ int v,i。w=NextAdjvex(G,v,w)) { if(!Visited[w]) DF
研究報告相關(guān)推薦
鄂ICP備17016276號-1