普里姆算法生成最小生成樹_課程設(shè)計(jì)-文庫吧資料
2024-09-02 20:15本頁面
【正文】 printf(\n 輸入邊和權(quán)值 :)。(gadjlist[i].vertex))。ign。 printf(\n 輸入頂點(diǎn) :)。(gn),amp。 第 16 頁 共 29 頁 printf(輸入頂點(diǎn)數(shù)和邊數(shù) :)。 edgenode *s。 } DispAdjList(g)。 snext=gadjlist[i].firstedges。 sadjvex=j。w)。i,amp。kge。 } printf(\n 輸入邊和權(quán)值 :)。(gadjlist[i].vertex))。ign。 printf(\n 輸入頂點(diǎn) :)。(gn),amp。 printf(輸入頂點(diǎn)數(shù)和邊數(shù) :)。 edgenode *s。 prim(Gedges,Gn,Gvexs)。 OutPut(G)。 Gedges[j][i]=weight。weight)。i,amp。kGe。 } /*初始化鄰接矩陣 */ 第 14 頁 共 29 頁 printf(輸入邊對應(yīng)的兩個頂點(diǎn)的序號及權(quán)值： )。j++) { if(i==j) Gedges[i][j]=0。i++) for (j=0。 for (i=0。i++) scanf(\n%d,amp。 for (i=0。(Ge))。 scanf(%d,%d,amp。 printf(\t==無向網(wǎng)圖鄰接矩陣 ==\n)。 prim(Gedges,Gn,Gvexs)。 OutPut(G)。 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(請輸入頂點(diǎn)信息 :)。(Gn),amp。 printf(請輸入頂點(diǎn)數(shù)和邊數(shù)： )。 /*鄰接表轉(zhuǎn)換成鄰接矩陣輔助結(jié)構(gòu)體 */ 第 12 頁 共 29 頁 算法描述 1. 創(chuàng)建有向網(wǎng)圖鄰接 矩陣 存儲 void CreateMGraph(MGraph *G) { int i,j,k,weight。 int n,e。 typedef struct { edgetype vexs[MaxVertexNum]。 }ALgraph。 typedef struct { AdjList adjlist。 }vertexnode。 typedef struct vnode{ vertextype vertex。 struct node *next。 typedef struct node{ int adjvex。 }MGraph。 EdgeType edges[MaxVertexNum][MaxVertexNum]。 typedef int EdgeType。j++) printf(\t%d ,Gedges[i][j])。i++) for(j=0。 for(i=0。iGn。 第 9 頁 共 29 頁 5. 鄰接矩陣 Output()輸出 函數(shù) 圖 Output()函數(shù)流程圖 開始 int i,j。 snext=gadjlist[i].firstedges。 sadjvex=j。w)。i,amp。kge。 gadjlist[i].firstedges=NULL。i++) scanf(%d,amp。 for(i=0。(gn),amp。 edgenode *s。 closevertex[j]=k。jn。 lowcost[k]=0。 j++。lowcost[j]!=0 mincost=lowcost[j]。 jn lowcost[j]mincostamp。 j=1。in。 closevertex[0]=0。 j=1。 } set[i]=0。i++) { lowcost[i]=gm[0][i]。 for(i=1。 prim(Gedges,Gn,Gvexs)。 Gedges[i][j]=weight。j,amp。k++) scanf(\n%d,%d,%d,amp。 for (k=0。i++) i=j Gedges[i][j]=0。i++) for(j=0。 for(i=0。i++) scanf(“\n%c”,amp。 第 3 頁 共 29 頁 原理圖介紹 功能模塊圖 圖 功能模塊圖 流程圖分析 1. 主函數(shù) 顯示菜單進(jìn)行選擇 選擇創(chuàng)建（有）無向圖及存儲方式 有向圖鄰接矩陣 無向圖鄰接矩陣 有向圖鄰接表 無向圖鄰接表 調(diào)用普里姆算法輸出最小生成樹 結(jié)束 開始 第 4 頁 共 29 頁 圖 主函數(shù)流程圖 2. CreateMGraph()函數(shù) 開始 顯示菜單，選擇輸入 1 或 2 選擇 1 選擇 2 調(diào)用 createAgraph()函數(shù) 結(jié)束 選擇 1 調(diào)用
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1