普里姆算法生成最小生成樹課程設計(文件)
【正文】 5 2912 435 6第 22 頁 共 29 頁（1）有向圖鄰接矩陣輸出最小生成樹截圖：第 23 頁 共 29 頁（2）無向圖鄰接矩陣輸出最小生成樹截圖：第 24 頁 共 29 頁第 25 頁 共 29 頁（3）有向圖鄰接表輸出最小生成樹截圖：第 26 頁 共 29 頁（4）無向圖鄰接表輸出最小生成樹截圖：第 27 頁 共 29 頁參考文獻（1）李素若， 《數(shù)據(jù)結構（C 語言描述） 》 ，2022，化學工業(yè)出版社 （2）嚴蔚敏、吳偉民， 《數(shù)據(jù)結構（C 語言描述） 》 ，1999，清華大學出版社 （3）徐孝凱，數(shù)據(jù)結構課程實驗，2022，清華大學出版社 （4）孟佳娜、胡瀟琨，算法與數(shù)據(jù)結構實驗與習題，2022，機械工業(yè)出版社 附 錄說明：本次課程設計由組長周鑫，組員王彬彬、李松平、張圣瑋、魏遠迎共同完成。 while(p) { Medges[i][padjvex]=pweight。i++) Mvexs[i]=gadjlist[i].vertex。j++) if(i==j)Medges[i][j]=0。第 20 頁 共 29 頁 for(i=0。 graph *M。 p=pnext。 ign。 } }void DispAdjList(ALgraph *g) { int i。i++) { for(j=0。 printf(})。 printf(\tE={ )。jn。 } j++。 while(jn) { if(lowcost[j]mincostamp。in。 closevertex[i]=0。 int i,j,k。 gadjlist[j].firstedges=s。 s=(edgenode*)malloc(sizeof(edgenode))。 sadjvex=j。i,amp。 } printf(\n 輸入邊和權值:)。ign。(gn),amp。 edgenode *s。 snext=gadjlist[i].firstedges。w)。kge。(gadjlist[i].vertex))。 printf(\n 輸入頂點 :)。 printf(輸入頂點數(shù)和邊數(shù):)。 prim(Gedges,Gn,Gvexs)。 Gedges[j][i]=weight。i,amp。} /*初始化鄰接矩陣*/第 13 頁 共 29 頁 printf(輸入邊對應的兩個頂點的序號及權值：)。i++) for (j=0。i++) scanf(\n%d,amp。(Ge))。 printf(\t==無向網(wǎng)圖鄰接矩陣==\n)。 OutPut(G)。j,amp。 for (k=0。jGn。(Gvexs[i]))。 printf(請輸入頂點信息:)。printf(請輸入頂點數(shù)和邊數(shù)：)。 int n,e。}ALgraph。 }vertexnode。 struct node *next。 }MGraph。typedef int EdgeType。i++)for(j=0。iGn。snext=gadjlist[i].firstedges。w)。kge。i++)scanf(%d,amp。(gn),amp。 closevertex[j]=k。 lowcost[k]=0。lowcost[j]!=0mincost=lowcost[j]。j=1。closevertex[0]=0。 }set[i]=0。for(i=1。Gedges[i][j]=weight。k++)scanf(\n%d,%d,%d,amp。i++)i=jGedges[i][j]=0。for(i=0。第 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 和 T，其中 U 用于存放帶權圖 G的最小生成樹的結點的集合，
規(guī)章制度相關推薦
鄂ICP備17016276號-1