中科大地图导航(实验报告书).docxVIP

中科大地图导航科大西区地图的构建与表示：（1）、物理地图的抽象表达地图选择:科大西区地图节点数：12边数：15地点信息：地点名，时间，简介，街道名，街道长度(权值)抽象地图:注释：该图为对科大地图抽象的结果。各顶点信息（地点信息和边信息严格按原地图制作，故直接见地图）：1 ：北门 2：圆盘岔路口 3：东路岔路口 4：核科学院 5：生命科学院 6：西区学生活动中心 7：校车站 8：电三楼 9：火灾重点实验室 10：南环路岔路口 11：国家同步实验室。（计算机中表示顶点号要减去1）（2）、地图信息的计算机信息表达图文件节点代码（采用邻接表方式存储）：图信息定义于“节点定义.h”中，用于底层数据类型支持，其中重载了图的输入输出运算符，图中的节点和边的比较与赋值运算符等。#define MAX_VERTEX_NUM 20typedef struct InfoType//边信息{int length;char*name;}InfoType;typedef struct VertexType //地点信息{char*name;char*time;char*scribe;VertexType operator =(VertexType b);}VertexType;typedef struct ArcNode //边{intadjvex;ArcNode*nextarc;InfoType *info;ArcNode operator =(ArcNode b);}ArcNode;typedef struct VNode//图的邻接表{VertexType* data;ArcNode *firstarc;VNode operator=(VNode a);}VNode,AdjList[MAX_VERTEX_NUM];科大地图的初始化（宏处理方式）：科大地图的初始化在“中科大地图.h”中完成，其中定义了ustc的namespace,在该namespace里有四个全区变量：VertexType VexInfo[11]; //节点信息矩阵VNode node[MAX_VERTEX_NUM]; //科大地图的邻接表int Ustcvexnum=0; //邻接表的顶点数int Ustcarcnum=0 ; //邻接表的边数有四个全局函数：void InititaVex(); //初始化顶点信息void InititaNode();//初始化中科大地图邻接表int Findword(char *p); //根据顶点名找到相应的顶点号char* Findchar(char i); //根据顶点号找到相应的顶点名开始时，采用了很原始的复制粘贴的方式处理重复的数据，可是像这样有一定规模的数据，采用这样低级的方式处理，查询与修改时带来了很多的麻烦，于是设计了四个宏将处理简单化。DECLEARE_VEREXTYPE宏：使用于InititaVex()函数中，定义如下:#define DECLEARE_VEREXTYPE(dname,dtime,dscribe) \ i= Findword(dname); \VexInfo[i].name =dname; \VexInfo[i].scribe =dtime;\ VexInfo[i].time =dscribe;于是有InititaVex()函数定义如下：Void InititaVex(){int i;DECLEARE_VEREXTYPE(“北门”,”无“，”无“)DECLEARE_VEREXTYPE(圆盘岔路口,”无“，”无“)DECLEARE_VEREXTYPE(东路岔路口,”无“，”无“)…}BEGIN_ARCMAP,ADD_ARCMAP,END_ARCMAP三宏：这三宏使用于InititaNode()中，使用模式如下：BEGIN_ARCMAP(…,…,…,..)ADD_ARCMAP(…,…,…)END_ARCMAP()其定义如下:#define BEGIN_ARCMAP(sname,dname,aname,alength)\i = Findword(sname);\node[i].data = VexInfo[i];\PArcpresent = (ArcNode *) malloc(sizeof(ArcNode));\PArcpresent -adjvex = Findword(dname);\PAr