數(shù)據(jù)結(jié)構(gòu)實驗報告—管道鋪設(shè)問題-資料下載頁
2025-03-25 03:01本頁面
【正文】 irstedge。 //插入表頭 Gadjlist[i].firstedge = s。 s = (EdgeNode*)malloc(sizeof(EdgeNode))。 ssrc = j。 ssrcName = Gadjlist[j].vertex。 sadjvex = i。 sadjName = Gadjlist[i].vertex。 scost = cost。 snext = Gadjlist[j].firstedge。 Gadjlist[j].firstedge = s。 }} int isExists(int * visited, int n, int vex) //判斷vex是否在visited數(shù)組里{ int exists = 0。 for (int i = 0。 i n。 i++) { if (visited[i] == vex) { exists = 1。 } } return exists。}void prime(ALGraph * G, int from)//用普利姆算法求最小生成樹{ int visitedNodes[MaxVertexNum]。 int visitedIndex = 0。 visitedNodes[visitedIndex++] = from。 EdgeNode chosen[MaxEdgeNum]。 int edgeIndex = 0。 float totalMinCost = 0。 while (visitedIndex != Gn)//當(dāng)訪問到所有的點，就表示整個過程結(jié)束 { EdgeNode * minEdge = NULL。 float minCost = 9999。 for (int i = 0。i visitedIndex。i++) //從已經(jīng)訪問過的節(jié)點和未訪問過的節(jié)點組成的所有邊中挑出權(quán)重最小的一條邊 { EdgeNode * p = Gadjlist[visitedNodes[i]].firstedge。 while (p != NULL) { if (isExists(visitedNodes, visitedIndex, padjvex) == 0 amp。amp。 pcost minCost) { minCost = pcost。 minEdge = p。 } p = pnext。 } } totalMinCost += minCost。 chosen[edgeIndex++] = *minEdge。 cout minEdgesrcName minEdgeadjName endl。//輸出這條最小權(quán)重的表 visitedNodes[visitedIndex++] = minEdgeadjvex。 }}int main(){ printf(試驗名稱：管道鋪設(shè)施工的最佳方案問題\n)。 printf(學(xué)號：\n)。 printf(姓名：\n)。 printf(=========================================================\n)。 time_t rawtime1。 struct tm * timeinfo1。 time (amp。rawtime1)。 timeinfo1 = localtime (amp。rawtime1)。 //時間函數(shù)； printf (程序運行開始,當(dāng)前日期和時間: %s, asctime(timeinfo1))。 ALGraph* G = (ALGraph*)malloc(sizeof(ALGraph))。 create(G)。 cout 建立的圖鄰接表表示為：endl。 for (int i = 0。i Gn。i++) { EdgeNode *p = Gadjlist[i].firstedge。 printf(%d, i)。 //輸出建立的鄰接表 while (p != NULL) { printf(%d, padjvex)。 p = pnext。 } printf(\n)。 } printf(應(yīng)用prime算法，得到的最小生成樹是：)。 prime(G, 0)。 time_t rawtime2。 struct tm * timeinfo2。 time (amp。rawtime2)。 timeinfo2 = localtime (amp。rawtime2)。 printf (程序運行結(jié)束,當(dāng)前日期和時間: %s, asctime(timeinfo2))。 char kong。 cin kong。//輸出最小生成樹 return 0。}
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1