小生成樹課程設計-預覽頁
【正文】 */ typedef char vertextype[20]。 typedef struct array { vertextype adjvex。 /*頂點向量 */ arccell arcs[maxnum][maxnum]。 void createUDN(mgraph *g) { /* 用鄰接矩陣構造 n個城市間的距離網(wǎng) g */ int i,j,m,n,k,a,b,c。gvexnum)。 /* 輸入道路的邊數(shù)（圖的邊數(shù)） */ printf(input the name of %d cities :,gvexnum)。 /* 輸入城市名稱（圖的頂點） */ for(m=0。n++) garcs[m][n].adj=INFINITY。 scanf(%s%s%d,x,y,amp。 while(a==1||b==1){ printf(the name of the city is wrong!\n)。 a=locatedvex(*g,x)。 } } void print(mgraph g) /*輸出用鄰接矩陣構造的 n個城市間距離網(wǎng) g*/ { int i,j。j。 k=locatedvex(g,x)。 strcpy([j].adjvex,x)。i++){ /* 選擇其余的 Gvexnum1個頂點 */ k=min(g)。 /* 第 k 頂點并入 U集 */ for(t=0。 } } 5 printf(The shortest distance is %d\n,sum)。i。 min=[i].lowcost。i。 vertextype u。 /* 生成鄰接矩陣結構的圖 */ printf(\nThe graph is:\n)。 /* 輸入最小生成樹的起點 */ k=locatedvex(g,u)。 k=locatedvex(g,u)。最后本次課程任務教給我們很多，讓我們客觀的正視了自己一個學期的學習
畢業(yè)設計相關推薦
鄂ICP備17016276號-1