【正文】 僅抽了幾天的時(shí)間來完成這次的課程設(shè)計(jì)，由于時(shí)間緊迫可能在完成的功能和細(xì)節(jié)上不夠全面，不夠深入。 j++) if (lowcost[j]!=0 amp。 jN。 if (i!=j amp。 //存放頂點(diǎn)信息}MGraph。畫出模塊間調(diào)用關(guān)系圖。2. 根據(jù)設(shè)計(jì)要求，詳細(xì)分析設(shè)計(jì)過程。列出調(diào)試階段所遇到的問題和困難。 int edge = 0。 mgedges[j][i] = mgedges[i][j]。 } printf(N個(gè)城市有%d條線路\n,)。 k = j。剛開始聽到要課程設(shè)計(jì)的時(shí)候我很郁悶，眼看還有幾十天就要考研考試了，在這沖刺的時(shí)候哪有時(shí)間來好好完成課程設(shè)計(jì)呢，如果隨意在網(wǎng)上下一個(gè)又覺得浪費(fèi)了課程設(shè)計(jì)的初衷，因此，我還是決定花幾天的時(shí)間好好完成。 //圖的類型//函數(shù)聲明void Init_mg(MGraph *mg)。 //采用普里姆算法，起始為0 return 0。 if (i==j) mgedges[i][j] = 0。 printf(\n\n)。 iN。 jN。 //k記錄最近頂點(diǎn)的編號 } printf(邊(%d, %d)的權(quán)為：%d\n,closest[k],k,min)。 int min。 printf(\n\t\t)。iN。mg)。 //頂點(diǎn)類型typedef struct graph{ int edges[N][N]。當(dāng)我調(diào)試轉(zhuǎn)換函數(shù)時(shí)卻發(fā)現(xiàn)得到的鄰接表圖不是我創(chuàng)建的鄰接矩陣圖，對這個(gè)函數(shù)執(zhí)而是打印的其他地址的數(shù)據(jù)，經(jīng)過仔細(xì)調(diào)試發(fā)現(xiàn)錯(cuò)誤在我傳入的參數(shù)有問題，我傳入的是得到的結(jié)構(gòu)體類型的地址，而在打印函數(shù)中我又重新分配了一個(gè)內(nèi)存地址，所以轉(zhuǎn)換的圖并不是我傳進(jìn)來的生成圖。 jN。 for (j=0。 (mgedges[i][j] == 0)) mgedges[i][j] = INF。 //頂點(diǎn)數(shù) 邊數(shù) VerNode Vertex[N]。要有詳細(xì)的設(shè)計(jì)說明，詳細(xì)的流程圖。3. 編程簡練，功能齊全，能正確運(yùn)行。2. 系統(tǒng)功能描述N個(gè)城市用N個(gè)頂點(diǎn)表示，他們之間的路程表示權(quán)值，自動(dòng)生成N個(gè)頂點(diǎn)的無向帶權(quán)圖，用鄰接矩陣表示，并在屏幕上打印出來。 //邊數(shù) if (mg == NULL) mg = (MGraph *)malloc(sizeof(MGraph))。 } mgn = N。}. 普利姆算法求最小生成樹void Prim(MGraph mg, int v){ int lowcost[N]。 //k記錄最近頂點(diǎn)的編號 } printf(邊(%d, %d)的權(quán)為：%d\n,closest[k],k,min)。首先，我就題目思考要運(yùn)用哪方面的知識去解決，找了一些資料發(fā)現(xiàn)用圖來表示城市，然后再查找他的最小生成樹就可以得到最小代價(jià)了。void Create_mg(MGraph *mg)。}/***************************** * 函數(shù)名：Init_mg * 函數(shù)說明：初始化圖mg * 傳入?yún)?shù)：MGraph *mg。 if (i!=j amp。 for (i=0。 i++) { lowcost[i] = [v][i]。 j++) { if ([k][j]!=0 amp。 k = j。 以v為根節(jié)點(diǎn)開始的最小生成樹 * 傳出參數(shù)：void * 函數(shù)說明：用普里姆算法求的以v為開始節(jié)點(diǎn)的最小生成樹