【正文】 teVex(G,dgevalue[i].ch2)]。 Sortdge(dgevalue,G)。 int bj[MAX_VERTEX_NUM]。 j = i。 i。 closedge[j].lowcost= [k][j].adj。 closedge[k].lowcost = 0。 i。 j++) //輔助數(shù)組初始化 21 { if(j != k) { closedge[j].adjvex = u。 Closedge closedge。 i。 [j][i].adj = [i][j].adj。++k) { cin dgevalue[k].ch1 dgevalue[k].ch2 dgevalue[k].value。++j) { [i][j].adj=MAX。 for(i=0。 cout請輸入各個(gè)城市名稱 (分別用一個(gè)字符代替 )： 。 G,Dgevalue amp。 dgevalue,MGraph G)。 int LocateVex(MGraph G,char ch)。//權(quán)值 }Knode,Dgevalue[MAX_VERTEX_NUM]。 //權(quán)值 }Pnode,Closedge[MAX_VERTEX_NUM]。 //鄰接矩陣 int vexnum,arum。 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。 只顧學(xué)習(xí)理論是 遠(yuǎn)遠(yuǎn)不夠的。 數(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ù)。closedge[i].lowcost kk = closedge[i].lowcost。在此系統(tǒng)中 ， N 是你所需要輸入的城市個(gè)數(shù)。 開始 標(biāo)志頂點(diǎn) 1 加入 U 集合 尋找滿足邊的一個(gè)頂點(diǎn)在 U,另一個(gè)頂點(diǎn)在 V 的最小邊 形成 n1 條邊的生成樹 頂點(diǎn) k 加入 U 修改由頂點(diǎn) k 到其他頂點(diǎn)邊的權(quán)值 結(jié)束 得到 最小生成樹 11 ※ MiniSpanTree_KRSL()克魯斯卡爾算法： 基本思想： 假 設(shè) WN=（ V, {E}）是一個(gè)含有 N 個(gè)頂點(diǎn)的連通網(wǎng)。顯然，在算法執(zhí)行結(jié)束時(shí)， TV=V， 而 TE 是 E 的一個(gè)子集。 ch2 = dgevalue[i].ch2。 dgevalue[j].value = temp。 i++) 7 { for(j=i。 double temp。 j。 p2 = bj[LocateVex(G,dgevalue[i].ch2)]。 Sortdge(dgevalue,G)。 int bj[MAX_VERTEX_NUM]。 j = i。 i。 closedge[j].lowcost= [k][j].adj。 closedge[k].lowcost = 0。 i。 j++) //輔助數(shù)組初始化 { if(j != k) { closedge[j].adjvex = u。 Closedge closedge。amp。j++) if(dgevalue[j].ch1==[i]amp。i。 else cout[i][j].adj 。 i。 [j][i].adj = [i][j].adj。++k) { cin dgevalue[k].ch1 dgevalue[k].ch2 dgevalue[k].value。++j) { [i][j].adj=MAX。 for(i=0。 cout請輸入各個(gè)城市名稱 (分別用一個(gè)字符代替 )： 。 G,Dgevalue amp。 if(y==39。 default: 4 cout您的輸入有誤 !。 break。 case 3: cout普里姆算法最經(jīng)濟(jì)的連接方案為 :endl。 break。) { cout請選擇菜單： endl。 char y=39。 cout **普里姆算法求最經(jīng)濟(jì)的連接方案 ********endl。 \n。 char u。 ※ PRIM 算法 ： 利用 PRIM 算法求出圖的最小生成樹，即：城市之間最經(jīng)濟(jì)的連接方案。 2 三． 概要設(shè)計(jì) 功能模塊圖 各個(gè)模塊詳細(xì)的功能描述 ※創(chuàng)建一個(gè)圖 ：通過給用戶信息提示，讓用戶將城市信息及城市之間的聯(lián)系關(guān)系和連接權(quán)值寫入程序，并根據(jù)寫入的數(shù)據(jù)創(chuàng)建成一個(gè)圖。分析所設(shè)計(jì)算法的時(shí)間復(fù)雜度和空間復(fù)雜度，進(jìn)一步提高程序設(shè)計(jì)水平。 提高程序設(shè)計(jì)和調(diào)試能力。 《 數(shù)據(jù)結(jié)構(gòu) 》 課程設(shè)計(jì)報(bào)告 專 業(yè)： 軟件工程 題 目： 最小生成樹問題 2 目錄 一 . 設(shè)計(jì)目的 ....................................................................................... 錯(cuò)誤 !未定義書簽。 而且 通過數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) 能夠 在下述各方面得到鍛煉： 能根據(jù)實(shí)際問題的具體情況，結(jié)合數(shù)據(jù)結(jié)構(gòu)課程中的基本理論和基本算法，正確分析出數(shù)據(jù)的邏輯結(jié)構(gòu)，合理地選擇相應(yīng)的存儲(chǔ)結(jié)構(gòu)，并能設(shè)計(jì)出解決問題的有效算法。 培養(yǎng)算法分析 能力。求解算法多種。 ※建立鄰接表 ： 將用戶輸入的數(shù)據(jù)整理成臨接表并顯現(xiàn)在屏幕上。 CreateUDG(G,dgevalue)。 cout請根據(jù)如下菜單選擇操作。 cout **用鄰接表存儲(chǔ)： ****************