普里姆算法求最小生成樹課程設(shè)計(jì)報(bào)告-文庫(kù)吧資料
2025-01-27 17:05本頁(yè)面
【正文】 define MaxVertexNum 100typedef int vertextype。 int n,e。typedef struct { VertexType vexs[MaxVertexNum]。參考文獻(xiàn)[1]（C語(yǔ)言描述）.2009，化學(xué)工業(yè)出版社. [2]嚴(yán)蔚敏,（C語(yǔ)言描述）.1999,清華大學(xué)出版社. [3]嚴(yán)蔚敏,(C語(yǔ)言版).1999，清華大學(xué)出版社.[4]嚴(yán)蔚敏,李冬梅,，清華大學(xué)出版社. [5](C語(yǔ)言描述).,電子工業(yè)出版社.附錄 全部代碼源程序：includeincludedefine MaxVertexNum 100define max 1000typedef int VertexType。圖能夠在計(jì)算機(jī)中存在，首先要捕捉他有哪些具體化、數(shù)字化的信息，比如說權(quán)值、頂點(diǎn)個(gè)數(shù)等，這也就說明了想要把生活中的信息轉(zhuǎn)化到計(jì)算機(jī)中必須用數(shù)字來完整的構(gòu)成一個(gè)信息庫(kù)，而圖的存在，又涉及到了頂點(diǎn)之間的聯(lián)系。通過此次課程設(shè)計(jì)，我對(duì)圖的理解又上升了一個(gè)層次。 測(cè)試數(shù)據(jù) 測(cè)試數(shù)據(jù)圖（1）以有向圖鄰接矩陣的方式輸出最小生成樹（、）圖 圖 圖 （2） 以無向圖鄰接矩陣的方式輸出最小生成樹（、）圖 圖 （3） 以有向圖鄰接表的方式輸出最小生成樹（、）圖 圖 （4） 以無向圖鄰接表的方式輸出最小生成樹（、）圖 圖 5 總結(jié)說明：本次課程設(shè)計(jì)由周德、舒勝、黃義、樊坤共同完成。 } } prim(Medges,Mn,Mvexs)。 while(p) { Medges[i][padjvex]=pweight。ign。i++) Mvexs[i]=gadjlist[i].vertex。 for(i=0。j++) if(i==j)Medges[i][j]=0。i++) for(j=0。 for(i=0。 Mn=gn。 graph *M。 }}void change(ALgraph *g) /*鄰接表轉(zhuǎn)換成鄰接矩陣*/{ int i,j。 p=pnext。 p=gadjlist[i].firstedges。 ign。 printf(\n網(wǎng)圖的鄰接表表示如下：\n)。 } }void DispAdjList(ALgraph *g) { int i。j++) printf(\t%d ,Gedges[i][j])。i++) { for(j=0。 for(i=0。 printf(})。iGn。 printf(\tE={ )。 closedge[j].lowcost=[k][j].adj。j。/*輸出生成樹的邊*/ closedge[k].lowcost=0。i++)/**/ { k=MiniNum(closedge,G)。 for(i=1。 } closedge[k].lowcost=0。j++)/*數(shù)組初始化*/ { strcpy(closedge[j].adjvex,u)。/*k為頂點(diǎn)u對(duì)應(yīng)的序號(hào)*/ for(j=0。 closeedge closedge。}closeedge[MaxSize]。VRTypestruct{ }DispAdjList(g)。 snext=gadjlist[j].firstedges。 sadjvex=i。 gadjlist[i].firstedges=s。 sweight=w。 s=(edgenode*)malloc(sizeof(edgenode))。j,amp。k++){ scanf(%d,%d,%d,amp。 for(k=0。 gadjlist[i].firstedges=NULL。i++){ scanf(%d,amp。 for(i=0。(ge))。 scanf(%d,%d%*c,amp。 printf(\t==無向網(wǎng)圖鄰接表==\n)。}void createALgraph(ALgraph *g) /*創(chuàng)建無向網(wǎng)圖*/{ int i,j,k,w。 gadjlist[i].firstedges=s。 sweight=w。 s=(edgenode*)malloc(sizeof(edgenode))。j,amp。k++) { scanf(%d,%d,%d,amp。 for(k=0。 gadjlist[i].firstedges=NULL。i++) { scanf(%d,amp。 for(i=0。(ge))。 scanf(%d,%d%*c,amp。 printf(\t==有向網(wǎng)圖鄰接表==\n)。} void createAgraph( ALgraph *g) /*創(chuàng)建有向網(wǎng)圖*/{ int i,j,k,w。 printf(輸出最小生成樹的信息:\n)。 } printf(輸出頂點(diǎn)信息及鄰接矩陣:\n )。 Gedges[i][j]=weight。j,amp。k++){ scanf(\n%d,%d,%d,amp。 for (k=0。 else Gedges[i][j]=max。jGn。iGn。(Gvexs[i]))。iGn。 printf(請(qǐng)輸入頂點(diǎn)信息:)。(Gn),amp。 printf(請(qǐng)輸入頂點(diǎn)數(shù)和邊數(shù)：)。}void CreateGraph(MGraph *G){ int i,j,k,weight。 printf(輸出最小生成樹的信息:\n)。 } printf(輸出頂點(diǎn)信息及鄰接矩陣:\n )。weight)。i,amp。kGe。 } /*初
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1