圖的建立與輸出設(shè)計-資料下載頁
2025-01-18 15:54本頁面
【正文】 rn。 } srand(time(NULL))。 for (i=0。iN。 i++) for (j=i。 jN。 j++) { mgedges[i][j] = rand()%N。 if (i==j) mgedges[i][j] = 0。 if (i!=j amp。amp。 (mgedges[i][j] == 0)) mgedges[i][j] = INF。 if (i!=j amp。amp。 (mgedges[i][j] != INF)) edge++。 mgedges[j][i] = mgedges[i][j]。 } mgn = N。 mge = edge。}/****************************** * 函數(shù)名：Disp_mg * 傳入?yún)?shù)：MGraph mg。圖mg的描述符 * 傳出參數(shù)：void * 函數(shù)說明：以二維數(shù)組形式打印鄰接矩陣圖 ***********************************/void Disp_mg(MGraph mg){ int i, j。 printf(\n\t\t)。 for (i=0。 iN。 i++) printf(%6d,i)。 printf(\n\n)。 for (i=0。 iN。 i++) { printf(\t%6d\t,i)。 for (j=0。 jN。 j++) { printf(%6d,[i][j])。 } printf(\n)。 } printf(N個城市有%d條線路\n,)。}/************************************ * 函數(shù)名：Prim * 傳入?yún)?shù)：MGraph mg。 圖mg的描述符 * int v。 以v為根節(jié)點開始的最小生成樹 * 傳出參數(shù)：void * 函數(shù)說明：用普里姆算法求的以v為開始節(jié)點的最小生成樹 ***************************************/void Prim(MGraph mg, int v){ int lowcost[N]。 int min。 int closest[N],i,j,k。 int sum = 0。 //最小生成樹代價 初始化為0 for (i=0。 iN。 i++) { lowcost[i] = [v][i]。 closest[i] = v。 } for (i=1。 iN。 i++) { min = INF。 for (j=0。 jN。 j++) if (lowcost[j]!=0 amp。amp。 lowcost[j]min) { min = lowcost[j]。 k = j。 //k記錄最近頂點的編號 } printf(邊(%d, %d)的權(quán)為：%d\n,closest[k],k,min)。 sum += min。 lowcost[k] = 0。 for (j=0。 jN。 j++) { if ([k][j]!=0 amp。amp。 [k][j]lowcost[j]) { lowcost[j] = [k][j]。 closest[j] = k。 } } } printf(\n最小生成樹代價：%d\n, sum)。}14
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1