數(shù)據結構課程設計論文-用kruskal算法求解其所有的最小生成樹(編輯修改稿)
2025-07-11 09:08 本頁面
【文章內容簡介】 。 } printf((%d,%d):%d\n,ge[j].bv,ge[j].tv,ge[j].w)。 j++。 y++。 } } （ 2）各邊權值的排序 void insertsort(edgeset ge[],int e){//對權值進行排序 int i,j。 for(i=2。i=e。i++) if(ge[i].wge[i1].w){ ge[0]=ge[i]。 j=i1。 while(ge[0].wge[j].w) { ge[j+1]=ge[j]。 j。 } ge[j+1]=ge[0]。 } } （ 3） 判斷最小生成樹 是否構成回路 int seeks(int set[],int v){ int i。 i=v。 while(set[i]0) i=set[i]。 return i。 } （ 4）主函數(shù) main() { edgeset ge[MAXE]。 int a,n,e,i。 printf(請輸入頂點個數(shù) :)。 scanf(%d,amp。n)。 printf(請輸入邊的條數(shù) :)。 scanf(%d,amp。e)。 printf(請輸入邊的信息（起點，終點，權值） :\n)。 for(i=1。i=e。i++) scanf(%d,%d,%d,amp。ge[i].bv,amp。ge[i].tv,amp。ge[i].w)。 printf(在下列菜單中進行選擇： \n)。 printf(（（起點，終點）權值）： \n)。 printf(（退出）： \n)。 scanf(%d,amp。a)。 while(a!=2){ switch(a){ case 1:insertsort(ge,e)。 kruskal(ge,n,e)。 break。 } printf(在下列菜單中進行選擇： \n)。 printf(（（起點，終點）權值）： \n)。 printf(（退出）： \n)。 scanf(%d,amp。a)。 } return 1。 } 四、 上機調試過程 （ 1）語法錯誤： 程序 中 使用到的變量較多，既有循環(huán)控制又有 圖的頂點信息和邊信息的變量 和數(shù)組下標及頂點數(shù)和邊數(shù)。所以在編程中出現(xiàn)了多次變量使用不當和未事先定義以及重復定義的錯誤，經 過編譯器編譯之后的提示進行了修改。另外程序中有很多關于結構體的操作，常有該變量不包含于某個結構體和操作非法的錯誤，通過編譯器的提示進行了更正。 （ 2）邏輯漏洞：在對圖中權值進行排序的時候，最小的權值出現(xiàn)了 0，然后會導致最小生成樹的結果出現(xiàn)兩點沒有連在一起的邊，后來發(fā)現(xiàn)代碼中開始講所有邊權值初始化為 0。還有就是在程序完成后發(fā)現(xiàn)程序只能生成一個最小生成樹，當存在有兩個相同的權值的情況下，不能生成所有的最小生成樹。 （ 3）功能實現(xiàn)不完
畢業(yè)設計相關推薦
鄂ICP備17016276號-1