普里姆算法生成最小生成樹課程設計-文庫吧資料
2025-07-03 10:19本頁面
【正文】 gn),amp。第 15 頁 共 29 頁 printf(輸入頂點數(shù)和邊數(shù):)。 edgenode *s。 } DispAdjList(g)。 snext=gadjlist[i].firstedges。 sadjvex=j。w)。i,amp。kge。 } printf(\n 輸入邊和權值:)。(gadjlist[i].vertex))。ign。 printf(\n 輸入頂點 :)。(gn),amp。 printf(輸入頂點數(shù)和邊數(shù):)。 edgenode *s。 prim(Gedges,Gn,Gvexs)。 OutPut(G)。 Gedges[j][i]=weight。weight)。i,amp。kGe。} /*初始化鄰接矩陣*/第 13 頁 共 29 頁 printf(輸入邊對應的兩個頂點的序號及權值：)。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(請輸入頂點信息:)。(Gn),amp。printf(請輸入頂點數(shù)和邊數(shù)：)。 /*鄰接表轉換成鄰接矩陣輔助結構體*/第 11 頁 共 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。第 8 頁 共 29 頁5. 鄰接矩陣 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]!=0mincost=lowcost[j]。jnlowcost[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=jGedges[i][j]=0。i++)for(j=0。for(i=0。i++)scanf(“\n%c”,amp。第 2 頁 共 29 頁 原理圖介紹 功能模塊圖顯示菜單進行選擇選擇創(chuàng)建（有）無向圖及存儲方式有向圖鄰接矩陣 無向圖鄰接矩陣 有向圖鄰接表 無向圖鄰接表調(diào)用普里姆算法輸出最小生成樹結束開始圖 功能模塊圖 流程圖分析1. 主函數(shù)第 3 頁 共 29 頁開始顯示菜單，選擇輸入 1 或 2選擇 1 選擇 2 調(diào)用 createAgraph()函數(shù)結束選擇 1調(diào)用 CreateGraph()函數(shù)選擇 2調(diào)用 CreateMGraph()函數(shù)調(diào)用 createALgraph()函數(shù)調(diào)用 Prim 函數(shù)，輸出最小生成樹 圖 主函數(shù)流程圖2. CreateMGraph()函數(shù)第 4 頁 共 29 頁開始int i,j,kfor(i=0。從所有結點 u 屬于 U 和
規(guī)章制度相關推薦
鄂ICP備17016276號-1