1.目的
设计一个校园导游咨询程序，为来访的客人提供各种信息查询服务。
a. 设计华东交通大学的校园平面图，所含景点不少于十个。以图中各顶点表示校内各景点，存放景点名称，代号，简介等信息 ；以边表示路径，存放路径长度等相关信息。
b. 为来访客人提供图中任意景点相关信息的查询。
c. 为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的一条最短的路径。
2.结构设计
<1>顶点、边类型
#define MAXVTXNUM 20 //图中顶点数的最大值
typedef struct{
string name; //该顶点代表的景点名称
string info; //景点的信息
}VertexType; //顶点类型
typedef struct{
int lengh; //边的权值
int ivex,jvex; //边的两端顶点号
}Edge Type; //边的类型
typedef struct EdgeNode {
EdgeType elem;
EdgeNode *ilink,*jlink;
}EdgeNode,*EdgePtr; //边的结点类型，指向边的指针
......

目录
一． 引言概述……………………………...............................2
二． 内容简介………………………………………………...3
1. 目的…………………………………………………………3
2. 结构设计……………………………………………………3
3. 流程图………………………………………………………5
4. 源程序………………………………………………………7
5. 调试…………………………………………………………15
三． 小结……………………………………………………...16
四． 参考文献………………………………………………...17

四.参考文献
1．《数据结构》（C语言版）作者：严蔚敏、吴伟民 清华大学出版社
2．《C程序设计》（第二版）作者：谭浩强 清华大学出版社
3．《数据结构题集》（C语言版）作者：严蔚敏、吴伟民、米宁 清华大学出版社

随着计算机科学的迅速发展，计算机已深入到人类社会的各个领域，它的应用已不再局限于科学计算，以解决一些数学问题，而且可以解决一些抽象化的具体问题，更多地用于控制，管理及数据处理等非数值计算的处理工作，这便为我们的日常生活提供了很多的方便，譬如说火车售票系统，学生成绩管理，车厢调度等实际问题。如今程序设计的语言很多，有发展比较完善高级语言，也有最基本的低级语言，然而再好的程序设计也要有一个比较清晰的思路——算法。为了编写好一个好程序，必须分析待处理对象的特性以及各处理对象之间的关系，于是数据结构便成为我们绝佳的选择。数据结构是计算机程序设计的重要理论技术基础，它不仅是计算机科学的核心课程，而且已成为其他理工专业的热门选修课。从课程性质上讲，数据结构是一门专业技术基础课。它的教学要求是：学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构，存储结构及其相应的算法，并初步掌握算法的时间分析和空间分析的技术。另一方面，本课程的学习过程也是复杂程序设计的训练过程，要求学生编写的程序结构清楚和正确意读，符合软件工程的规范。如果说高级语言程序设计的训练过程，要进行了结构化的程序设计的初步训练的话，那么数据结构就要培养我们的数据抽象能力。
此次的设计校园导游咨询便是利用数据结构（C语言）来编写的。
由于网络强大的包容力，使得我校为社会各界人士所了解。我校的网站上有学校的教务，图书馆，论坛等界面，然而，我们要设计的校园导游系统可以为来访的客人提供各种信息查询服务，以节省来访者的时间。
本程序是华东交通大学的校园平面图，为来访的客人提供景点查询服务，找出景点之间的最短路径。
选取交大的十个代表性景点，抽象成一个无向带权图，以图中顶点表示校内各景点，存放景点名称，代号，简介等信息，边上的权值表示两景点之间的距离。