小生成樹(shù)課程設(shè)計(jì)-在線瀏覽
2024-08-01 19:08本頁(yè)面
【正文】 0 /* 定義一個(gè)權(quán)值的最大值 */ typedef char vertextype[20]。 /*弧的權(quán)值 */ int *info。 typedef struct array { vertextype adjvex。 /* 某頂點(diǎn)與已構(gòu)造好的部分生成樹(shù)的頂點(diǎn)之間的最小權(quán)值 */ }array。 /*頂點(diǎn)向量 */ arccell arcs[maxnum][maxnum]。 /*圖的頂點(diǎn)個(gè)數(shù)和弧個(gè)數(shù) */ array closedge[maxnum]。 void createUDN(mgraph *g) { /* 用鄰接矩陣構(gòu)造 n個(gè)城市間的距離網(wǎng) g */ int i,j,m,n,k,a,b,c。 printf(input the number of cities (at least 6 cities) :)。gvexnum)。 scanf(%d,amp。 /* 輸入道路的邊數(shù)（圖的邊數(shù)） */ printf(input the name of %d cities :,gvexnum)。igvexnum。 /* 輸入城市名稱(chēng)（圖的頂點(diǎn)） */ for(m=0。m++){ for(n=0。n++) garcs[m][n].adj=INFINITY。kgarum。 scanf(%s%s%d,x,y,amp。 /* 輸入城市間的距離（圖中邊的起點(diǎn)和終點(diǎn)及權(quán)值） */ a=locatedvex(*g,x)。 while(a==1||b==1){ printf(the name of the city is wrong!\n)。 scanf(%s%s%d,x,y,amp。 a=locatedvex(*g,x)。 } garcs[a][b].adj=c。 } } void print(mgraph g) /*輸出用鄰接矩陣構(gòu)造的 n個(gè)城市間距離網(wǎng) g*/ { int i,j。i。j。 printf(\n)。 k=locatedvex(g,x)。j。
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1