最小生成树普利姆算法

【文件属性】：
文件名称：最小生成树普利姆算法
文件大小：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; }