校园导游系统(界面超级棒).docVIP

一、 课程设计的目的 本实习突出了数据结构加操作的程序设计观点，希望达到熟悉各种存储机构结构的特性，以及如何应用树和图机构解决具体问题的目的。 二、 课程设计内容 设 计 目 的 ： 了解数据结构，熟悉图的应用，并利用迪杰斯特拉算法求得2点之间的最短路径。 设计技术参数： （1）设计你的学校的校园平面图，所含景点不小于10个。以图中的顶点表示学校的各个景点，存放景点名称，代号，简介等信息；以边表示路径，存放路径，存放路径的长度等相关信息。 （2）为来访客人提供图中任意景点的问路查询，即查询任意两个景点之间的最短的简单路径。 （3）为来访客人提供图中任意景点的相关信息的查询。 /********************************************************* *设计题目：校园导游咨询系统 *设计人： 中南林业科技大学 杨海波 *制导老师：杨卫民，陈超云 *时间： 2005年7月20日 *********************************************************/ /* 程序中用到的库函数所在头文件应用 #include 命令包含进来 */ #include stdio.h #include math.h #include graph