校园平面图最短路径查询

时间:2014-06-08 08:24:13
【文件属性】:
文件名称:校园平面图最短路径查询
文件大小: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)

网友评论