文件名称:数据结构-校园导航问题
文件大小:1013KB
文件格式:RAR
更新时间:2012-06-02 11:03:18
校园导航问题 数据结构 数据结构课程设计 最短路径
问题描述:设计一个校园航程序,为来访的客人提供各种信息查询服务。a. 设计大学的校园平面图,所含单位地点不少于十个。以图中各顶点表示校内各单位地点,存放单位名称,代号,简介等信息 ;以边表示路径,存放路径长度等相关信息。b. 为来访客人提供图中任意单位相关信息的查询。c. 为来访客人提供图中任意单位的问路查询,即查询任意两个单位之间的一条最短的路径。 数据结构:用图来描述校园内各个单位,顶点包括名称和简介,边包括两个端点和距离。 结果形式:输入要查询的单位,显示单位简介。输入两个单位,计算两个单位地点间最短距离。 测试数据:校园单位可包括:前门、后门、图书馆、教一楼、教二楼、教三楼、操场、食堂、水房、学一、二、三、四楼等。
【文件预览】:
5-daohang
----daohang.ncb(2.12MB)
----tongxin.ncb(1.12MB)
----daohang.sln(887B)
----daohang.suo(18KB)
----Debug()
--------daohang.ilk(328KB)
--------daohang.pdb(499KB)
--------daohang.exe(33KB)
--------tongxin.ilk(323KB)
--------tongxin.pdb(507KB)
--------tongxin.exe(31KB)
----tongxin()
--------Graph.h(2KB)
--------tongxin.vcproj.Dave-PC.文刀.user(1KB)
--------tongxin.vcproj(4KB)
--------Debug()
--------Main.cpp(4KB)
--------Graph_Matrix.h(601B)
5-校园导航.doc