中科大实验报告封面

中科大实验报告封面

篇一：中科大地图导航(实验报告)

中科大地图导航

一，科大西区地图的构建与表示：

（1）、物理地图的抽象表达

地图选择:科大西区地图

节点数：12

边数：15

地点信息：地点名，时间，简介，街道名，街道长度(权值)

注释：该图为对科大地图抽象的结果。

1 / 11

各顶点信息（地点信息和边信息严格按原地图制作，故直接见地图）：

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; *nextarc; 2 / 11 ArcNode 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;\

3 / 11

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()

其定义如下:

#defineBEGIN_ARCMAP(sname,dname,aname,alength)\ i = Findword(sname);\

node[i].data = &VexInfo[i];\

PArcpresent = (ArcNode *)

malloc(sizeof(ArcNode));\PArcpresent ->adjvex = Findword(dname);\PArcpresent ->nextarc = NULL;\

PInfoType = (InfoType*)malloc(sizeof(InfoType));\PArcpresent ->info = PInfoType;\

PArcpresent ->info->length =a length;\

PArcpresent ->info->name =aname;\

node[i].firstarc = PArcpresent;\

PArclast = PArcpresent;\

Ustcarcnum++;

4 / 11

#define ADD_ARCMAP(dname,aname,alength)\

PArcpresent = (ArcNode *) malloc(sizeof(ArcNode));\PArcpresent ->adjvex = Findword(dname);\PArcpresent ->nextarc = NULL;\

PInfoType = (InfoType*)malloc(sizeof(InfoType));\PArcpresent ->info = PInfoType;\

PArcpresent ->info->length = alength;\PArcpresent ->info->name =aname;\

PArclast->nextarc = PArcpresent;\

PArclast = PArcpresent;\