测绘软件实习报告.doc

《测绘软件实习报告.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、测绘软件设计与实现2011年11月15日目录实验一图的创建、遍历及其MST的构建3实验二快速排序算法的实现8实验三矩阵类的设计与实现10实验四Windows绘图15实验五面向对象的高程网平差程序设计与实现19实验一图的创建、遍历及其MST的构建一、实验目的通过上机实践，进一步了解图的创建、遍历及其MST的构建，巩固所学课本知识。二、实验过程#include#include#include#defineINF32767#defineMAXV100typedefintInfoType;t

2、ypedefstruct{intno;InfoTypeinfo;}VertexType;typedefstruct{intedges[MAXV][MAXV];intn,e;VertexTypevexs[MAXV];}MGraph;typedefstructANode{intadjvex;structANode*nextarc;InfoTypeinfo;}ArcNode;typedefintVertex;typedefstructVnode{Vertexdata;ArcNode*firstarc;}VNode;typedefVNodeAdjLis

3、t[MAXV];typedefstruct{AdjListadjlist;intn,e;}ALGraph;voidMatToList(MGraphg,ALGraph*&G){inti,j,n=g.n;ArcNode*p;G=(ALGraph*)malloc(sizeof(ALGraph));for(i=0;iadjlist[i].firstarc=NULL;for(i=0;i=0;j--)if(g.edges[i][j]!=0){p=(ArcNode*)malloc(sizeof(Arc

4、Node));p->adjvex=j;p->info=g.edges[i][j];p->nextarc=G->adjlist[i].firstarc;G->adjlist[i].firstarc=p;}G->n=n;G->e=g.e;}voidListToMat(ALGraph*G,MGraph&g){inti,j,n=G->n;ArcNode*p;for(i=0;iadjlist[i].firstarc;while(p!=

5、NULL){g.edges[i][p->adjvex]=p->info;p=p->nextarc;}}g.n=n;g.e=G->e;}voidDispMat(MGraphg){inti,j;intzz=99;for(i=0;i

6、G->n;i++){p=G->adjlist[i].firstarc;if(p!=NULL)printf("%3d",i);while(p!=NULL){printf("%3d",p->adjvex);p=p->nextarc;}printf("");}};intvisited[MAXV];voidDFS(ALGraph*G,intv){ArcNode*p;visited[v]=1;printf("%3d",v);p=G->adjlist[v].firstarc;while(p!=NULL){if(visited[p->adjvex]==0

7、)DFS(G,p->adjvex);p=p->nextarc;}}voidDFS1(ALGraph*G,intv){ArcNode*p;ArcNode*St[MAXV];inttop=-1,w,i;for(i=0;in;i++)visited[i]=0;printf("%3d",v);visited[v]=1;top++;St[top]=G->adjlist[v].firstarc;while(top>-1){p=St[top];top--;while(p!=NULL){w=p->adjvex;if(visited[w]==0){pri

8、ntf("%3d",w);visited[w]=1;top++;St[top]=G->adjlist[w].firstarc;break;}p=p->