数据结构 课程设计报告 设计题目：校园导游图 专 业 计算机（信息处理） 学 号 ******** 姓 名 王强荣 2 0 0 9 年 7 月 8 日 一、 设计题目：校园导游咨询
设计一个校园导游程序，为来访的客人提供各种信息查询服务
二、设计要求（内容） （1 ）设计你所在的学校的校园平面图，所含景点不少于 1 0 个
以图中顶点表示校内各景点，存放景点的名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息
（2 ）为来访客人提供图中任意景点相关信息的查询
（3 ）为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的最短的简单路径
三、设计思路： 1 ．首先用邻接矩阵存储校园图
2 ．用数据结构知识创建校园图
3 ．手动给校园图赋上相关信息（景点名称、代号、简介），路径及路径长度
得到一个模拟的校园图： 4．利用C 语言知识编写查找景点相关信息的程序
5．利用迪杰斯特拉算法计算任意两点之间的最短路径
6．最后用一个主函数main 输出各项结果
四、程序简单说明： 1．创建校园图： （1）先定义节点个数N，边的最大值（MAXedg），节点（景点名称、景点信息），邻接点，边，顶点向量，当前顶点数和边数
（ 2 ） 先 给 一个节 点赋 上 其 相关信息， 然 后再 用p = (Node)malloc(sizeof(edgenode))语句申请下一结点，再给所申请的节点赋上相关信息，直到节点数为 N=10 为止
（3）读入道路的起始点，为邻接矩阵的边赋相应的值
（4）节点和边的相关信息都弄好了后，校园图也就创建好了
2．利用函数Name 给 10 个节点赋上相应的名称，利用函数Information 给各节点添加相应的介绍信息
3．利用函数travgraph 来查找景点信息，要查找景点名称时调用Name 函数，要查找景点介绍信息
