测绘软件实习报告.docVIP

测 绘 软 件 设 计 与 实 现 2011年11月15日 目录 TOC \o 1-1 \h \z \u 实验一 图的创建、遍历及其MST的构建 3 实验二 快速排序算法的实现 8 实验三 矩阵类的设计与实现 10 实验四 Windows绘图 15 实验五 面向对象的高程网平差程序设计与实现 19 实验一 图的创建、遍历及其MST的构建 一、实验目的 通过上机实践，进一步了解图的创建、遍历及其MST的构建，巩固所学课本知识。 二、实验过程 #includestdio.h #includeiostream.h #includemalloc.h #define INF 32767 #define MAXV 100 typedef int InfoType; typedef struct { int no; InfoType info; }VertexType; typedef struct { int edges[MAXV][MAXV]; int n,e; VertexType vexs[MAXV]; }MGraph; typedef struct ANode { int adjvex; struct ANode *nextarc; InfoType info; }ArcNode; typedef int Vertex; typedef struct Vnode { Vertex data; ArcNode *firstarc; }VNode; typedef VNode AdjList[MAXV]; typedef struct { AdjList adjlist; int n,e; }ALGraph; void MatToList(MGraph g,ALGraph *G) { int i,j,n=g.n; ArcNode *p; G=(ALGraph *)malloc(sizeof(ALGraph)); for(i=0;in;i++) G-adjlist[i].firstarc=NULL; for(i=0;in;i++) for(j=n-1;j=0;j--) if(g.edges[i][j]!=0) { p=(ArcNode *)malloc(sizeof(ArcNode)); 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; } void ListToMat(ALGraph *G,MGraph g) { int i,j,n=G-n; ArcNode *p; for(i=0;in;i++) for(j=0;jn;j++) g.edges[i][j]=0; for(i=0;in;i++) { p=G-adjlist[i].firstarc; while(p!=NULL) { g.edges[i][p-adjvex]=p-info; p=p-nextarc; } } g.n=n; g.e=G-e; } void DispMat(MGraph g) { int i,j; int zz=99; for(i=0;ig.n;i++) { for(j=0;jg.n;j++) if(g.edges[i][j]==INF) printf(%3s, ); else printf(%3d,g.edges[i][j]); printf(\n); } }void DispAdj(ALGraph *G) { int i; ArcNode *p; for(i=0;iG-n;i++) { p=G-adjlist[i].firstarc; if(p!=NULL) printf(%3d,i); while(p!=NULL) { printf(%3d,p-adjvex); p=p-nextarc; } printf(\n); } }; int visited[MAXV]; void DFS(ALGraph *G,int v) { ArcNode *p; visited[v]=1; printf(%3d,v); p=G-adjlist[v].firstarc; while(p!=NULL) { if(visited[p-adjvex]==0)