石家庄铁道大学校园导游实习报告

校园导游程序

班级：数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 #include #include #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() // {