校园平面图最短路径查询

【文件属性】：

文件名称：校园平面图最短路径查询

文件大小：128KB

文件格式：RAR

更新时间：2014-06-08 08:24:13

VC++ 图 数据结构

包括校园平面图，包括运行程序，使用数据结构中图的方法进行校园平面图的最短路径的查询。 ...................................... .... 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]; } } ....... ...... .... ...

【文件预览】：
图
----校园信息及最短路查询.exe(216KB)
----图的遍历错误程序()
--------Graph_search.cpp(2KB)
--------图的遍历结果说明.doc(29KB)
----graph.txt(767B)
----校园平面图.doc(106KB)