數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計報告-圖的算法實現(xiàn)-閱讀頁
2024-09-22 17:31本頁面
【正文】 return k。 minside closedge[9999]。 for(j=0。++j) //輔助數(shù)組初始化 { if(j!=k) { closedge[j].adjvex=u。}} closedge[k].lowcost=0。 for(i=1。++i) // 選擇其余 個頂點 { k=minimum(closedge)。 // 輸出生成樹的邊 closedge[k].lowcost=0。j。amp。 closedge[j].lowcost=[k][j]。 printf(所建立表的鄰接矩陣為 :\n)。 for(i=0。i++) printf(%c\t,[i])。m。 for(z=0。z++) printf(%d\t,[m][z])。FILE *fp。 /*沒打開 */ exit(0)。 scanf(%d,amp。 fprintf(fp,%d\n,)。 scanf(%d,amp。 fprintf(fp,%d\n,)。//頂點的信息會出現(xiàn)在矩陣邊界上。//清空緩沖 for (z=0。z++) { scanf(%c,amp。 fprintf(fp,%c\n,[z])。a。b。 printf(\n)。 for(k=0。k++) { scanf(%d %d %d,amp。b,amp。 fprintf(fp,%d %d %d\n,a,b,w)。 [b][a]=w。 } void getout_1()//文件載入函數(shù) { int i,a,b,w。 if((fp=fopen(,ab+))==NULL) { printf(不能打開文件 \n)。 } fscanf(fp,%d\n,amp。 fscanf(fp,%d\n,amp。 for(i=0。i++) { fscanf(fp,%c\n,amp。 } for (i=0。i++) { fscanf(fp,%d %d %d\n,amp。b,amp。 [a][b]=w。 } } //用狄克斯特拉算法求最短路徑 void Ppath(int path[],int i,int v) { int k。 if(k==v) return。 printf(%d,k)。 for(i=0。i++) { if(i==v) continue。 printf(%d,v)。 printf(%d\n,i)。 } } void Dijkstra(int v) { int dist[N],path[N]。 int mindis,i,j,u。i。j。 } } for(i=0。i++) { dist[i]=[v][i]。 if([v][i]9999) path[i]=v。 } s[v]=1。 for(i=0。i++) { mindis=9999。j。amp。 mindis=dist[j]。 for(j=0。j++) { if(s[j]==0) { if([u][j]9999amp。dist[u]+[u][j]dist[j]amp。dist[u]!=0) { dist[j]=dist[u]+[u][j]。 } } } } Dispath(dist,path,s,v)。 void Undigraph() { while(1) { system(cls)。 system(pause)。 t=v。 return t。 int i,vf1,vf2。 for(i=0。i++) front[i]=0。in1。 vf2=Search(front,edges[i].w2)。 printf((%c%c)\n,edges[i].w1,edges[i].w2)。 printf(\t\t*************圖的實現(xiàn)算法 *****************\n)。 printf(\t\t\t1:建立圖的鄰接矩陣 \n\n)。 printf(\t\t\t3:用 Dijkstra 生成的最短路徑 \n\n)。 printf(\t\t\t5:返回 \n\n)。 printf(\t\t****************************************\n)。 system(color A)。a)。 printf(輸入數(shù)據(jù)建立無向圖的鄰接矩陣 )。 printf(數(shù)據(jù)保存成功！ \n)。 Undigraph()。 break。 outmatrix()。//用 prim 算法求最小生 成樹 main()。 case 3: getout_1()。 printf(\n 采用 Dijkstra 算法得到的最短路徑為： \n)。i。 printf(\n)。 break。 case 4: getout_1()。 printf(\n)。 int p,q,c=0。p。q=。 edgex[c].w1=[p]。 } Kruskal(edgex,)。 br
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號-1