数据结构课程设计－校园导游系统－带注释

一、        课程设计的目的

 

本实习突出了数据结构加操作的程序设计观点，希望达到熟悉各种存储机构结构的特性，以及如何应用树和图机构解决具体问题的目的。

 

二、        课程设计内容

 

设 计 目 的 ：

了解数据结构，熟悉图的应用，并利用迪杰斯特拉算法求得2点之间的最短路径。

设计技术参数：

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

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

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

 

 

/*********************************************************
*设计题目：校园导游咨询系统
*设计人：  中南林业科技大学  杨海波  http://haibo.shishuo.com
*制导老师：杨卫民，陈超云
*时间：    2005年7月20日
*********************************************************/

/* 程序中用到的库函数所在头文件应用 #include 命令包含进来 */
#include "stdio.h"
#include "math.h"
#include "graphics.h"
#include "conio.h"   /*gotoxy*/
#include "bios.h"

/**********************************************************/
/* 定义符号常量                                           */

#define   NULL     0
#define   num  20
#define   maxdist 10000

/**********************************************************/
/* 定义数据结构*/
typedef  struct{
char   data[num];
double    edges[num][num];
}graph;

/**********************************************************/
/* 定义全局变量