最小生成树普利姆算法

【文件属性】：

文件名称：最小生成树普利姆算法

文件大小：3KB

文件格式：TXT

更新时间：2013-05-05 14:24:32

c语言

int CreateUDN(MGraph &G) { int r,s,w; char v1,v2; char u; cout<<"输入顶点个数："; cin>>G.vexnum; cout<<"输入弧的个数:"; cin>>G.arcnum; cout<<"输入顶点："; for(int i=0;i>u; G.vexs[i]=u; } for(i=0;i>v1>>v2; in>>w; cout<>v1>>v2; cin>>w; r=LocateVex(G,v1); s=LocateVex(G,v2); G.arcs[r][s].adj=w; G.arcs[s][r]=G.arcs[r][s]; } return 1; }