小生成樹課程設(shè)計(jì)-文庫(kù)吧
2025-05-16 19:08 本頁(yè)面
【正文】 rintf(input the city you want to start again:)。 scanf(%s,u)。 k=locatedvex(g,u)。 } minispantree(g,u)。 /* 普里姆算法求最小生成樹 */ } 2 4 代碼 include include define maxnum 20 /* 圖的最大頂點(diǎn)數(shù) */ define INFINITY 1000 /* 定義一個(gè)權(quán)值的最大值 */ typedef char vertextype[20]。 /*定義城市名稱 */ typedef struct arccell { int adj。 /*弧的權(quán)值 */ int *info。 /*弧上相關(guān)信息的指針 */ }arccell。 typedef struct array { vertextype adjvex。 /*頂點(diǎn)的鄰接點(diǎn) */ int lowcost。 /* 某頂點(diǎn)與已構(gòu)造好的部分生成樹的頂點(diǎn)之間的最小權(quán)值 */ }array。 typedef struct{ vertextype vexs[maxnum]。 /*頂點(diǎn)向量 */ arccell arcs[maxnum][maxnum]。 /*鄰接矩陣 */ int vexnum,arum。 /*圖的頂點(diǎn)個(gè)數(shù)和弧個(gè)數(shù) */ array closedge[maxnum]。 /* 用普里姆算法求最小生成樹時(shí)的輔助數(shù)組 */ } mgraph。 void createUDN(mgraph *g) { /* 用鄰接矩陣構(gòu)造 n個(gè)城市間的距離網(wǎng) g */ int i,j,m,n,k,a,b,c。 3 vertextype x,y。 printf(input the number of cities (at least 6 cities) :)。 scanf(%d,amp。gvexnum)。
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1