中科大地图导航〔实验报告〕.docxVIP

P康海涛  PAGE 12 /  NUMPAGES 12 中科大地图导航 科大西区地图的构建与表示： （1）、物理地图的抽象表达 地图选择:科大西区地图 节点数：12 边数：15 1 地点信息：地点名，时间，简介，街道名，街道长度(权值) 4 抽象地图: 11 10 9 8 7 6 5 3 2 注释：该图为对科大地图抽象的结果。 各顶点信息（地点信息和边信息严格按原地图制作，故直接见地图）： 1 ：北门 2：圆盘岔路口 3：东路岔路口 4：核科学院 5：生命科学院 6：西区学生活动中心 7：校车站 8：电三楼 9：火灾重点实验室 10：南环路岔路口 11：国家同步实验室 。（计算机中表示顶点号要减去1） （2）、地图信息的计算机信息表达 图文件节点代码（采用邻接表方式存储）： 图信息定义于“节点定义.h”中，用于底层数据类型支持，其中重载了图的输入输??运算符，图中的节点和边的比较与赋值运算符等。 #define MAX_VERTEX_NUM 20 typedef struct InfoType //边信息 { int length; char* name; }InfoType; typedef struct VertexType //地点信息 { char* name; char* time; char* scribe; VertexType operator =(VertexType b); }VertexType; typedef struct ArcNode //边 { int adjvex; 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_ARC