数据结构课程设计报告(校园导游图-).docVIP

数据结构

课程设计报告

设计题目：校园导游图

专业计算机（信息处理）

学号

姓名王强荣

2009年7月8日

设计题目：校园导游咨询。

设计一个校园导游程序，为来访的客人提供各种信息查询服务。

二、设计要求（内容）

（1）设计你所在的学校的校园平面图，所含景点不少于10个。以图中顶点表示校内各景点，存放景点的名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。

（2）为来访客人提供图中任意景点相关信息的查询。

（3）为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的最短的简单路径。

三、设计思路：

1．首先用邻接矩阵存储校园图。

2．用数据结构知识创建校园图。

3．手动给校园图赋上相关信息（景点名称、代号、简介），路径及路径长度。得到一个模拟的校园图：

4．利用C语言知识编写查找景点相关信息的程序。

5．利用迪杰斯特拉算法计算任意两点之间的最短路径。

6．最后用一个主函数main输出各项结果。

四、程序简单说明：

1．创建校园图：

（1）先定义节点个数N，边的最大值（MAXedg），节点（景点名称、景点信息），邻接点，边，顶点向量，当前顶点数和边数。

（2）先