校园导游系统 数据结构课程设计(有源程序).rar

论文标准WORD格式排版 附源程序

海南大学校园导游系统
一、 意义 此程序可以作为庞大的旅游信息查询系统的一个子程序。
二、 程序设计思想
1． 从海南大学的平面图中选取10个有代表性的景点，抽象成一个无向带权图。以图中顶点表示景点，边上的权值表示两地之间的距离。
2． 本程序的目的是为用户提供路径咨询。根据用户指定的始点和终点输出相应路径，或根据用户指定的景点输出景点的信息。
3． 测试数据（附后）。
三、 概要设计
抽象数据类型图的定义如下：
ADT Graph {
数据对象V：V是具有相同特性的数据元素的集合，称为顶点集。
数据关系R：
R={VR}
VR={（v ,w）︳v ,w V,(v,w)表示v和w之间存在路径}
基本操作P：
Create Graph (&G, V , VR )
初始条件：V是图的顶点集，VR的定义构造图G。
Destroy Graph ( &G )
初始条件：图G存在。
操作结果：销毁图G。
Locate Vex ( G ,u)
初始条件：图G存在，u和G中顶点有相同特征。
操作结果：若G中存在顶点u，则返回该顶点在图中位置；否则返回其他信息。
Get Vex (G, v)
初始条件：图G存在，v 是G中某个顶点。
操作结果：返回v的信息。
First Edge (G, v)
初始条件：图G存在，v 是G中某个顶点。
操作结果：返回依附于v的第一条边。若该顶点在G中没有邻接点，则返回“空”。
Insert Vex (&G , v)
初始条件：图G存在，v和图中顶点有相同特征。
操作结果：在图G中添加新顶点v及其相关的边。
..........