《数据结构》课程设计 普里姆算法 最小生成树

E-niail:E-niail:caiil@#2021-5-13FILE*fp;if((fp=fopen(Mmfo.txtM,Mrn))==NULL){printf(M\nTinsfilecannotbeopenedH);exit(0);}while(!feof(fp)){foi{j=i+lj<12j++){fscanf(fp,n%dH.&mfo[i]|j]);}i++；}fclose(fp);严普里姆算法主函数*/严普里姆算法主函数*/voidpriiu(GiaphMatnx*pgiaph.Edgelee[]){iiitijniin,vx，vy;mtweight,niniweight;Edgeedge;fbr(i=O;i<pgraph->n-l;i++){lge[i].start_vex=O:Ige[i]・stop_vex=i+1;lge[i].weight=pgraph->arcs[O][i+1];}fbr(i=O;i<pgraph->n-l;i++){niHiweight=MAX;j<pgraph->n-l；j++)if(lge[j].weight<niHiweight){niHiweight=lge[j].weight;}edge=lge[niui];lge[nun]=lge[i];lge[i]=edge;vx=lge[1]・stop_vex;foi(j=i+l；j<pgraph->n-l;j++){vy=lge[j]・stop_vex;weight=pgiaph->arcs[y^x][vy];if(weight<lse[j].weight){lge[j].weight=weight;lge[j].sta【t_\wx=vx;}}}}JvoidniainQmti;mtj=0,k;intp,q；mtgd=DETECT,gm;GrapliNIatiixgraph;mitgraph(&gd.&gm「d:\\TURBOC”);read_dataO；/*读入数据*/iiiitalGraph(vex);/*图形初始化*7for(j=0;j<12j++)fbi(k=0;k<12；k++)graph.arcs[j][k]=Hifo[j][k];/*把mfo数组每边的权值附到图中giaph.n=12;pnm(&graphjge);fbi(i=O;i<graph.n-1;i++)printf(M(%d%d%d)\iiHJge[i].stail_vexJge[i].stop_vexjge[i].weight);/*盛出N・1条最小边的信息*7fbr(i=0;i<12;i++){lme(vex[lge[i]・start_vex][0],vex[lge[i].start__vex][1],vex[lge[1]・stop_vex][0].vex[lee[i].stop^vex][1]);}严根据生成的最小边数组连线3•Vprintf(M…Itisdone!一-getchQ;exit(l);}此程序再TURBOC2.0环境中编译通过运行.TURBOC2.0卜•载的地址http://monimg.iynu.edii.ca;downloads/tc2.rar四.收获与体会尽管在大一学C的时候也做图形界面的程序，但是经过很长时间没有去用他,发现自己已经不是很熟悉了•这次的设计我乂重新学习了C环境下图形函数的使用•在用普里姆算法做最小生成树的时候在不太理解的情况下乂重新仔细的按照课本上的原理，充分研究了mst性质.并最终写出了Pmn算法.所以说每