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

E-niail:******@-5-13
《数据结构》课程设计报告
蔡金林18031944
设计课题：
管道铺设施工的最佳方案选择.
N(N>10)
E-niail:caiil^-5-13
(2)程序源码
iiiclude<>
iiiclude<>
#iiiclude<>/*需要用到的图形库*/
iiiclude<>
mclude<>
#defineMAXVEX12严常量的定义*/
^defineMAX1000
/*图的定义*/
tvpedefcharVexTvpe;
tvpedefintAdjTvpe;
tvpedefstmct
{
AdjTvpea【cs[MAXVEX][MAXVEX];
iiitn;
JGiapliMatrix;
tvpedefstmct{
iiitstart_vex,stop_vex;/*最小边结构定义*7
AdjTvpeweight;
}Edge;
Edgelge[12];
intvex[][2]={{150,250},{200,170},{270J00}4350,50}9{430J00},{500,170},
{550,250},{520,330},{430,400},{350,450},{270,400},{200,330}};
/*初始化个顶点的坐标*/
mtuifo[12][12];
chai*text;
voidinitalGraph(iiitvec[][2])/*画出顶点函数*/
{
iiitgd=DETECT,gm;
mti;
uutgraph(&gd.&gm「'd:\\TURBOC2”)；
setlinestyle();
settextstyle();
setbkcolor(9);
fdr(i=0;i<12;i++)
{
ckcle(vec[1][0],vec[i][l]J2);/*10j顶点圆*7
sprintf(text,n%c役65+i);
outtextxv(vec[i][0]-1,vec[i][1]-1,text);/*从字母A开始给顶点编号*/
}
printf(M\nH);
}
voidiead_data()
{/*从文件中读入权值数据*/
niti=0jq
<<数据结构>>课程设计
18031944
管道铺设施工的最佳方案选择
E-niail:******@-5-13
FILE*fp;
if((fp=fopen(,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*[])