數(shù)據(jù)結(jié)構(gòu)課程設(shè)計--圖的遍歷和生成樹求解-免費閱讀
【正文】 在對于編寫程序的上下連貫性有了進(jìn)一步的提高。4. 鄰接表的建立，結(jié)果中鄰接表的輸出結(jié)果能驗證其效果。typedef char vertexType。 MiniSpanTree_PRIM(G,S,u)。 printf(對圖進(jìn)行深度優(yōu)先遍歷（鄰接表）：\n)。printf(\n)。 printf(用圖的鄰接矩陣存儲結(jié)構(gòu)建無向網(wǎng):\n)。i=。 } min = INFINITY。 p = pnextarc) s = p。 ++i) { if([i].firstarc!=NULL) {//若第i+1個點沒有鄰邊，則下一循環(huán) for(p=[i].firstarc。//用于判斷兩個點是否在同一集合里 ArcNode *p,*q,*s。//輸出生成樹的邊closedge[k].lowcost=0。closedge[j].lowcost = 88。 Closedge closedge。 while(!QueueEmpty(Q)) { DeQueue(Q,u)。 return OK。 QNode *p。 next=p。 return 0。 return OK。printf(%3d,v)。 printf((%d | %c) ,i,[i].data)。j=。 }(MGraph G,AdjMatrix GA)void Display(MGraph G,AdjMatrix GA){ //鄰接矩陣的輸出 int i,j。 snextarc=[i].firstarc。v1,amp。i=。 ArcNode *s,*p。w)。j++) //初始化鄰接矩陣 { GA[i][j].adj=INFINITY。i=。GA){//用鄰接矩陣表示法，構(gòu)造無向網(wǎng)G，以及表示出其鄰接矩陣GA int i,j,k,w。//隊尾指針}LinkQueue。//指向第一條依附該頂點的弧的指針}VNode,AdjList[MAX_VERTEX_NUM]。//圖的種類標(biāo)志}MGraph。Q,int amp。4)建立圖的鄰接表ALGraph,以及鄰接表頭結(jié)點的類型AdjList[]，弧的結(jié)點結(jié)構(gòu)類型ArcNode。1） 由于圖的存儲結(jié)構(gòu)不同，故采用鄰接矩陣和鄰接表兩種存儲結(jié)構(gòu)建立圖。學(xué)會編制結(jié)構(gòu)清晰、風(fēng)格良好的C++語言程序，從而具備利用計算機編程分析解決綜合性實際問題的初步能力。 圖的遍歷和生成樹求解摘要：圖是一種比線形表和樹更為復(fù)雜的數(shù)據(jù)結(jié)構(gòu)。課程設(shè)計是培養(yǎng)學(xué)生綜合運用所學(xué)知識,發(fā)現(xiàn),提出,分析和解決實際問題,鍛煉實踐能力的重要環(huán)節(jié),是對學(xué)生實際工作能力的具體訓(xùn)練和考察過程. 通過課程設(shè)計，鞏固和加深對隊列以及圖等理論知識的理解；掌握現(xiàn)實復(fù)雜問題的分析建模和解決方法，掌握包括問題描述、系統(tǒng)分析、設(shè)計建模、代碼實現(xiàn)、結(jié)果分析等的方法；提高利用計算機分析解決綜合性實際問題的基本能力；鍛煉個人動手能力，歷練自身素質(zhì)。 2）對圖的深度遍歷基于鄰接矩陣，廣度遍歷基于鄰接表。建立具體的功能實現(xiàn)函數(shù)，如初始化、錄入、輸出等。e)(ALGraph G,int v)(MGraph G,AdjMatrix GA,VertexType u) (ALGraph G)13. 求頂點在圖中位置LocateVex(MGraph G,VertexType u)，LocateVexG(ALGraph G,vertexType e)() 采用的數(shù)據(jù)結(jié)構(gòu)說明及類型的定義1．鄰接矩陣的存儲表示如下typedef struct ArcCell{ VRType adj。2．鄰接表的存儲表示如下typedef struct ArcNode{ //弧的結(jié)點結(jié)構(gòu)類型 int adjvex。typedef struct{//鄰接表 AdjList vertices。4．Prim算法輔助數(shù)組存儲結(jié)構(gòu)typedef struct //輔助數(shù)組存儲結(jié)構(gòu){ VertexType adjvex。 VertexType v1,v2。++i) scanf(%s,amp。 GA[i][j].info=NULL。 //輸入一條邊依附的頂點和權(quán)值 i=LocateVex(G,v1)。 printf(請輸入頂點數(shù)和邊數(shù)(輸入格式為:頂點數(shù),邊數(shù))：\n)。i++) { scanf(\n%c,amp。v2,amp。 [i].firstarc=s。 for(i=1。j++) printf(%5d,GA[i][j].adj)。 while(p) { if(pnextarc) printf([%d,%c,%d],padjvex,[padjvex].data,pweight)。printf(%c,[v])。} (LinkQueue amp。} (LinkQueue amp。
公司管理相關(guān)推薦
鄂ICP備17016276號-1