一、 课程设计的目的
本实习突出了数据结构加操作的程序设计观点,希望达到熟悉各种存储机构结构的特性,以及如何应用树和图机构解决具体问题的目的。
二、 课程设计内容
设 计 目 的 :
了解数据结构,熟悉图的应用,并利用迪杰斯特拉算法求得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;
/**********************************************************/
/* 定义全局变量