校园导游程序
班级：数0701
姓名： 学号：20072551 日期：09-6-26
实习一
1. 需求分析 编写一个程序，可以用程序实现校园景点平面图的展示，游客可以通过此系统进行景点信息查询、游览路径查询等。 ① 输入的形式和输入值的范围：查看所有游览路线时，输入所要查看景点的编号，其范围
是0~9；选择出发地和目的地时，输入其编号，范围0~9。 ② 输出的形式：查看全景时，通过图表的形式输出，查看路线和选择地点时，输出的是景
点和距离。 ③ 程序所达到的功能：浏览全景、查看所有游览路线、选择最短路线，查询景点信息。 2．概要设计
1）为了实现上述程序功能，需要定义的抽象数据类型：
typedef struct ArCell {
int adj; //路径长度
}ArCell ,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];//判断邻接矩阵中两个点是否相邻
//数据结构p161页图的存储结构
typedef struct //图中顶点表示主要景点，存放景点的编号、名称、简介等信息， {
char name[30]; int num;
char introduction[100];//简介 }infotype;
typedef struct {
infotype vexs[MAX_VERTEX_NUM];//该指针或该数组的相关信息 AdjMatrix arcs; int vexnum,arcnum; }MGraph; MGraph b;
2）本程序包含11个函数： （1）主函数void main(void)
（2）显示功能函数void cmd(void);
（3）初始化函数MGraph InitGraph(void); （4）显示操作菜单函数void Menu(void); （5）浏览函数void Browser(MGraph *G);
（6）按DIJ最短路径查询函数void ShortestPath_DIJ(MGraph * G); （7）按Floyd 最短路径查询函数void Floyd(MGraph *G); （8）查询的景点函数void Search(MGraph *G); （9）int LocateVex(MGraph *G,char* v);
（10）初始化图形，接受用户输入函数MGraph * CreatUDN(MGraph *G);
（11）显示景点间路径长度函数void print(MGraph *G);
各函数间关系如下：
cmd
Browser Menu
Main
ShortestPath_DIJ Floyd * CreatUDN LocateVex
Search
InitGraph print
4．详细设计
1) 结点类型和指针类型 typedef struct ArCell {
int adj; //路径长度
}ArCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];
typedef struct //图中顶点表示主要景点，存放景点的编号、名称、简介等信息， {
char name[30]; int num;
char introduction[100];//简介 }infotype;
typedef struct {
infotype vexs[MAX_VERTEX_NUM]; AdjMatrix arcs; int vexnum,arcnum; }MGraph;
2) 单链表的基本操作 void menu() （伪码算法）
InitGraph (&L,pos,&e) （伪码算法）
LocateVex(MGraph *G,char* v) （伪码算法）
3) 其他模块伪码算法 5源程序代码
#define INFINITY 10000 /*无穷大*/ #define MAX_VERTEX_NUM 40 //与AdjList等价adjlist邻接矩阵转化为邻接表
#define MAX 40 #include
typedef struct ArCell {
int adj; //路径长度
}ArCell ,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM];//判断邻接矩阵中两个点是否相邻
//数据结构p161页图的存储结构
typedef struct //图中顶点表示主要景点，存放景点的编号、名称、简介等信息， {
char name[30]; int num;
char introduction[100];//简介 }infotype;
typedef struct {
infotype vexs[MAX_VERTEX_NUM];//该指针或该数组的相关信息 AdjMatrix arcs; int vexnum,arcnum; }MGraph; MGraph b;
void cmd(void); //意思为空的返回值 void说明没有返回值类型 // C语言可以不写，如： // main() // {
