數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告—管道鋪設(shè)問題(參考版)
2025-03-28 03:01本頁面
【正文】 }。 cin kong。 printf (程序運(yùn)行結(jié)束,當(dāng)前日期和時(shí)間: %s, asctime(timeinfo2))。 timeinfo2 = localtime (amp。 time (amp。 time_t rawtime2。 } printf(應(yīng)用prime算法，得到的最小生成樹是：)。 p = pnext。 printf(%d, i)。i Gn。 cout 建立的圖鄰接表表示為：endl。 ALGraph* G = (ALGraph*)malloc(sizeof(ALGraph))。rawtime1)。rawtime1)。 struct tm * timeinfo1。 printf(=========================================================\n)。 printf(學(xué)號(hào)：\n)。//輸出這條最小權(quán)重的表 visitedNodes[visitedIndex++] = minEdgeadjvex。 chosen[edgeIndex++] = *minEdge。 } p = pnext。 pcost minCost) { minCost = pcost。 while (p != NULL) { if (isExists(visitedNodes, visitedIndex, padjvex) == 0 amp。i visitedIndex。 float minCost = 9999。 float totalMinCost = 0。 EdgeNode chosen[MaxEdgeNum]。 int visitedIndex = 0。 } } return exists。 i n。 }} int isExists(int * visited, int n, int vex) //判斷vex是否在visited數(shù)組里{ int exists = 0。 snext = Gadjlist[j].firstedge。 sadjName = Gadjlist[i].vertex。 ssrcName = Gadjlist[j].vertex。 s = (EdgeNode*)malloc(sizeof(EdgeNode))。 snext = Gadjlist[i].firstedge。 sadjName = Gadjlist[j].vertex。 ssrcName = Gadjlist[i].vertex。 s = (EdgeNode*)malloc(sizeof(EdgeNode))。//將輸入的節(jié)點(diǎn)名(A,B,C...)轉(zhuǎn)化成內(nèi)部的下標(biāo) j = cj 39。//讀入邊vi,vj的頂點(diǎn)對(duì)應(yīng)名稱 i = ci 39。 int i=1, j=1。 cout 請(qǐng)輸入邊的信息（頂點(diǎn)1 頂點(diǎn)2 權(quán)值）。kGe。 //頂點(diǎn)表的邊表頭指針設(shè)為空 } printf(建立邊表\n)。 //讀入頂點(diǎn)信息 Gadjlist[i].vertex = c。 char c。iGn。 cin Gn Ge。 EdgeNode *s。//頂點(diǎn)數(shù)和邊數(shù)}ALGraph。//AdjList是鄰接表類型typedef struct{ AdjList adjlist。//邊表頭指針}VertexNode。typedef struct //頂點(diǎn)表節(jié)點(diǎn) { char vertex。 float cost。//鄰接點(diǎn)域 node* next。 //邊端的序號(hào) char srcName。以后即使這門實(shí)踐課結(jié)束了，我也要經(jīng)常聯(lián)系編寫程序，在實(shí)踐運(yùn)用中學(xué)習(xí)算法。比如本次編程前我對(duì)于普里姆算法完全不懂，只知道它是用來求解最小生成樹的，卻沒有想過它的邏輯思路，知道這次要用到才去查找資料學(xué)習(xí)普里姆算法，最終在運(yùn)用中實(shí)現(xiàn)了從不會(huì)到熟練運(yùn)用的轉(zhuǎn)型。同時(shí)通過直接對(duì)圖的操作，加深了對(duì)數(shù)據(jù)結(jié)構(gòu)的理解和認(rèn)識(shí)。寫過調(diào)試過才對(duì)算法的精髓有了深入的理解。再求最小生成樹時(shí)，有普里姆算法和克里斯卡爾算法兩種選擇，我選擇了自己更為理解的普里姆算法。我們?cè)谡n本上給出的程序語句樣例是建立有向圖，建立無向圖時(shí)只需要做以修改，在邊表結(jié)點(diǎn)中設(shè)置兩組變量分別存儲(chǔ)兩端的節(jié)點(diǎn)。經(jīng)再測(cè)試發(fā)現(xiàn)運(yùn)行正常，錯(cuò)誤得到解決。3. 輸入所有的結(jié)點(diǎn)和邊的信息后程序運(yùn)行出錯(cuò)，如圖： 后經(jīng)排查調(diào)試發(fā)現(xiàn)錯(cuò)誤原因是：在輸出圖G的時(shí)候，直接用Gadjlist[i].firstedge 這個(gè)指針， 并在輸出的過程中，不斷的修改Gadjlist[i].firstedge ，導(dǎo)致firstedge最后被修改成了NULL， 在后面的Prime算法中出現(xiàn)了空指針異常。 snext = Gadjlist[j].firstedge。 //插入表頭 Gadjlist[i].firstedge = s?！盾浖夹g(shù)基礎(chǔ)教程》課本上給的鄰接表存儲(chǔ)有向圖的代碼修改的，想讓它存儲(chǔ)無向圖，但開始只是在創(chuàng)建邊表結(jié)點(diǎn)時(shí)設(shè)置了兩個(gè)char型變量存放兩個(gè)名稱和兩個(gè)int型變量存儲(chǔ)序號(hào)，后面不知道怎么改，后經(jīng)助教學(xué)長(zhǎng)指點(diǎn)知create(ALGraph* G)中對(duì)
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1