数据结构 课程设计报告 设计题目：校园导游图 专 业 计算机（信息处理） 学 号 ******** 姓 名 王强荣 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 函数，要查找景点介绍信息时调用Information 函数。 4．手动创建一个校园图 creat(Matrix_Graph *G)，然后为相应的边赋上真正的值。 5．用path 函数来求任意两景点之间的最短路径。 6．用main 函数来输出结果：用switch 语句分别输出，要创建校园图时调用creatgraph 函数；查找景点相关信息时调用travgraph 函数；要查找任意两景点之间的最短路径时，先输入你目前所在的位置，再输入你的目的地，最后调用path 函数。 五、运行结果： 1.运行结果界面： 2．由于我编写创建校园图的程序时，不会编写打开一个文本的程序，所以创建校园图的运行结果显示的是“打...
