English
资源说明：包括校园平面图，包括运行程序，使用数据结构中图的方法进行校园平面图的最短路径的查询。
......................................
....
void CreateUDN(AMGraph &G) //构造无向网
{
VerTexType v1,v2;
int w,i,j,k=0;
cout<<"请输入图的顶点个数:"<>G.vexnum;
cout<<"请输入图的边数:"<>G.arcnum;
cout<<"请依次输入各顶点名称:"<>G.vexs[i];
for(i=0;i>v1>>v2>>w;
i=LocateVex(G,v1); //确定点在图中位置
j=LocateVex(G,v2);
G.arcs[i][j]=w;
G.arcs[j][i]=G.arcs[i][j];
}
}
.......
......
....
...
本源码包内暂不包含可直接显示的源代码文件，请下载源码包。
