最小生成樹問題_課程設(shè)計(jì)報(bào)告(參考版)
2025-03-08 17:15本頁面
【正文】 } } 。n39。 ciny。 break。 break。 case 4: cout克魯斯卡爾算法最經(jīng)濟(jì)的連接方案為 :endl。 MiniSpanTree_PRIM(G,u)。 cout請(qǐng)輸入起始城市名稱： 。 break。 case 2: cout用鄰接表存儲(chǔ)為： endl。 Adjacency_Matrix(G)。 cins。y39。y39。 int s。 cout **克魯斯卡爾算法求最經(jīng)濟(jì)的連接方案 ****endl。 cout **用鄰接表存儲(chǔ)： **********************endl。 cout *****************************************endl。 cout請(qǐng)根據(jù)如下菜單選擇操作。 cout圖創(chuàng)建成功。 CreateUDG(G,dgevalue)。 } } void main() { MGraph G。dgevalue[j].ch2==[i]) coutdgevalue[j].ch1。 else if(dgevalue[j].ch1!=[i]amp。amp。j。i++) { cout[i]。 for(i=0。 coutendl。 j++) if([i][j].adj==MAX) cout0 。 i++) { for(j=0。 for(i=0。 dgevalue[j].ch2 = ch2。 ch2 = dgevalue[i].ch2。 dgevalue[i].ch1 = dgevalue[j].ch1。 dgevalue[j].value = temp。 j++) { if(dgevalue[i].value dgevalue[j].value) { temp = dgevalue[i].value。 i++) { for(j=i。 for(i=0。 double temp。 } } } } void Sortdge(Dgevalue amp。 j。 endl。 p2 = bj[LocateVex(G,dgevalue[i].ch2)]。 i。 Sortdge(dgevalue,G)。 i。 int bj[MAX_VERTEX_NUM]。 } void MiniSpanTree_KRSL(MGraph G,Dgevalue amp。 j = i。amp。 i。 double k = 1000。 closedge[j].lowcost= [k][j].adj。 j。 closedge[k].lowcost = 0。 cout 城市 closedge[k].adjvex與城市 [k]連接。 i。 } } closedge[k].lowcost = 0。 j++) //輔助數(shù)組初始化 21 { if(j != k) { closedge[j].adjvex = u。 for(j=0。 Closedge closedge。 return a。 i。 } int LocateVex(MGraph G,char ch) //確定節(jié)點(diǎn) ch 在圖 中的位置 { int a 。 [j][i].adj = [i][j].adj。 j = LocateVex(G,dgevalue[k].ch2)。++k) { cin dgevalue[k].ch1 dgevalue[k].ch2 dgevalue[k].value。 for(k=0。++j) { [i][j].adj=MAX。++i)//初始化數(shù)組 for(j=0。 for(i=0。i。 cout請(qǐng)輸入各個(gè)城市名稱 (分別用一個(gè)字符代替 )： 。 cout請(qǐng)輸入城市個(gè)數(shù)及其之間的可連接線路數(shù)目： 。 G,Dgevalue amp。 void Adjacency_List(MGraph G,Dgevalue dgevalue)。 dgevalue,MGraph G)。 void MiniSpanTree_PRIM(MGraph G,char u)。 int LocateVex(MGraph G,char ch)。 G,Dgevalue amp。//權(quán)值 }Knode,Dgevalue[MAX_VERTEX_NUM]。 //節(jié)點(diǎn) 1 char ch2。 //權(quán)值 }Pnode,Closedge[MAX_VERTEX_NUM]。 typedef struct Pnode //用于普利姆算法 { char adjvex。 //鄰接矩陣 int vexnum,arum。 typedef struct { char vexs[MAX_VERTEX_NUM]。 19 七．參考文獻(xiàn) 《《新編 C 語言課程設(shè)計(jì)教程》》 周二強(qiáng) 編著 清華大學(xué)出版社 《《數(shù)據(jù)結(jié)構(gòu)（ C 語言版）》》 嚴(yán)蔚敏 吳偉民 編著 清華大學(xué)出版社 八．附錄：源代碼 include include include define MAX_VERTEX_NUM 20 define OK 1 define ERROR 0 define MAX 1000 typedef struct Arcell { double adj。此外，也讓我更加明白編程是要解決現(xiàn)實(shí)問題的。 只顧學(xué)習(xí)理論是 遠(yuǎn)遠(yuǎn)不夠的。其實(shí)在于計(jì)算機(jī)語言這類課程看重的就是上機(jī)的實(shí)際操作，不滿足于基本理論的學(xué)習(xí)。 數(shù)據(jù)結(jié)構(gòu)是學(xué)習(xí)計(jì)算機(jī)的一門重要的基礎(chǔ)課，在學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)之前我們學(xué)習(xí)了 C語言在我們看來數(shù)據(jù)結(jié)構(gòu)就是學(xué)習(xí) C語言的延續(xù)。 結(jié)束，返回ji++是否 14 ※ Sortdge()權(quán)值排序函數(shù)： 開始int i,j ij交換d g e v a l u e [ i ] 和dg
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1