小生成樹課程設(shè)計(jì)(專業(yè)版)
【正文】 k=locatedvex(g,u)。i。 /* 第 k 頂點(diǎn)并入 U集 */ for(t=0。j。 scanf(%s%s%d,x,y,amp。gvexnum)。 /* 普里姆算法求最小生成樹 */ } 2 4 代碼 include include define maxnum 20 /* 圖的最大頂點(diǎn)數(shù) */ define INFINITY 1000 /* 定義一個權(quán)值的最大值 */ typedef char vertextype[20]。 2 本設(shè)計(jì)所采用的數(shù)據(jù)結(jié)構(gòu) 本程序設(shè)計(jì)所采用的數(shù)據(jù)結(jié)構(gòu)為圖。 scanf(%s,u)。 /*鄰接矩陣 */ int vexnum,arum。mgvexnum。 b=locatedvex(*g,y)。 } [k].lowcost=0。i++) if([i].lowcostminamp。 print(g)。 7 。g)。 for(i=1。j++) /*輔助數(shù)組初始化 */ if(j!=k) { [j].lowcost=[k][j].adj。c)。i++) scanf(%s,gvexs[i])。 typedef struct{ vertextype vexs[maxnum]。 print(g)。 vertextype u。 /*弧的權(quán)值 */ int *info。 scanf(%d,amp。 /* 輸入城市間的距離（圖中邊的起點(diǎn)和終點(diǎn)及權(quán)值） */ a=locatedvex(*g,x)。 printf(\n)。t++) /* 新頂點(diǎn)并入 U后，修改輔助數(shù)組 */ if([k][t].adj[t].lowcost){ strcpy([t].adjvex,[k])。 return 1。 /* 普里姆算法求最小生成樹 */ } 5 程序
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號-1