圖的建立與輸出設(shè)計(jì)-wenkub.com
2025-01-15 15:54 本頁面
【正文】 closest[j] = k。 jN。 //k記錄最近頂點(diǎn)的編號(hào) } printf(邊(%d, %d)的權(quán)為：%d\n,closest[k],k,min)。 j++) if (lowcost[j]!=0 amp。 iN。 iN。 int min。 } printf(N個(gè)城市有%d條線路\n,)。 for (j=0。 printf(\n\n)。 printf(\n\t\t)。 } mgn = N。 if (i!=j amp。 if (i==j) mgedges[i][j] = 0。iN。 //邊數(shù) if (mg == NULL) { printf(malloc mg failed!\n)。}/********************************* * 函數(shù)名：Create_mg * 傳入?yún)?shù)：MGraph *mg。 //采用普里姆算法，起始為0 return 0。mg)。 普里姆算法求最小生成樹 * 函數(shù)返回：0；正常返回 ********************************************/int main(){ MGraph mg。/**************************************** * 主函數(shù)：main * 調(diào)用函數(shù)：Init_mg(MGraph *mg)。 //圖的類型//函數(shù)聲明void Init_mg(MGraph *mg)。 //頂點(diǎn)類型typedef struct graph{ int edges[N][N]。感謝這次的實(shí)習(xí)讓我對專業(yè)對考研有了更迫切的追求。接著在編碼的時(shí)候，發(fā)現(xiàn)打印生成的圖時(shí)沒有得到我生成了圖，找了很久也沒發(fā)現(xiàn)問題，我找了書籍，問了同學(xué)才發(fā)現(xiàn)是我的設(shè)計(jì)有問題，在一個(gè)函數(shù)中重新分配了空間，而打印的卻是原先的地址。剛開始聽到要課程設(shè)計(jì)的時(shí)候我很郁悶，眼看還有幾十天就要考研考試了，在這沖刺的時(shí)候哪有時(shí)間來好好完成課程設(shè)計(jì)呢，如果隨意在網(wǎng)上下一個(gè)又覺得浪費(fèi)了課程設(shè)計(jì)的初衷，因此，我還是決定花幾天的時(shí)間好好完成。當(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)來的生成圖。 closest[j] = k。 jN。 k = j。 jN。 } for (i=1。 for (i=0。 } printf(N個(gè)城市有%d條線路\n,)。 for (j=0。 printf(\n\n)。 printf(\t\t)。 mgedges[j][i] = mgedges[i][j]。 (mgedges[i][j] == 0)) mgedges[i][j] = INF。 j++) { mgedges[i][j] = rand()%N。 } for (i=0。 int edge = 0。 //頂點(diǎn)數(shù) 邊數(shù) VerNode Vertex[N]。 //頂點(diǎn)編號(hào) char info[64]。. 初始化鄰接矩陣圖構(gòu)造一個(gè)函數(shù)Init_Mgraph()，傳入定義的圖類型，初始化為NULL。列出調(diào)試階段所遇到的問題和困難。要有詳細(xì)的設(shè)計(jì)說明，詳細(xì)的流程圖。驗(yàn)收情況：
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1