形状存储设计项目书.doc

形状存储设计项目书题目：以直接式编码的形式为平面二维形状设计存储结构学院：资源与环境工程学院专业：地理信息系统成员：马文彬 赵力学 周泉酉 索朗巴珠方法：我们组所设计的存储方法是以建立邻接表的方式来存储平面二维形状。用到的数据结构是：一个是顶点表，包括顶点和指向下一个邻接点的指针；一个是边表， 数据结构跟顶点不同，存储的是顶点的序号和坐标，和指向下一个坐标的对应指针；刚开始的时候把顶点表初始化，指针指向null。然后边表插入进来，是插入到前一个，也就是直接插入到firstedge指向的下一个，而后面的后移。代码： #include#include #defineMaxVertexNum100/*最大顶点数为100*/ typedefcharVertexType; typedefstructnode/*边表节点*/ intadjvex2;/*邻接点域*/ node*next2;/*指向下一个邻接点的指针域*/EdgeNode; typedefstruct/*顶点表节点*/ VertexTypevertex2;/*顶点域*/ EdgeNode*firstedge2;/*边表头指针*/ VertexNode; typedefVertexNodeAdjListMaxVertexNum;/*AdjList 是邻接表类型*/ typedefstruct AdjListadjlist;/*邻接表*/ intn,e;/*顶点数和边数*/ ALGraph;/*ALGraph 是以邻接表方式存储的图类型*/ voidcreate(ALGraph*); voidmain() ALGraph*G=(ALGraph*)malloc(sizeof(ALGraph); create(G); for(inti=0;in;i+) printf(%d-,i); while(G-adjlisti.firstedge!=NULL) printf(%d-,G-adjlisti.firstedge-adjvex); G-adjlisti.firstedge=G-adjlisti.firstedge-next; printf(n); voidcreate(ALGraph*G) intp,k,w,v; Int i2,j2; EdgeNode*s; printf(读入顶点数和边数：); scanf(%d,%d,&G-n,&G-e);/*读入顶点数和边数*/ for(p=0;pn;p+)/*建立有n 个顶点的顶点表*/ fflush(stdin); printf(建立顶点表:%dn，p); G-adjlistp.vertex0=getchar(); G-adjlistp.vertex1=getchar(); G-adjlistp.firstedge0=NULL;/*顶点的边表头指针设为空*/ G-adjlistp.firstedge1=NULL; printf(建立边表n); for(k=0;ke;k+)/*建立边表*/ printf(读入(vi-vj)的顶点对坐标);/*读入边的顶点坐标*/ scanf(%d,%d,%d,%d,%d,%d,&p,&i0,&i1,&q,&j0,&j1); s=(EdgeNode*)malloc(sizeof(EdgeNode);/*生成新边表结点s*/ s-adjvex0=j0;/*邻接点序号为j*/ s-adjvex1=j1; s-next0=G-adjlistp.firstedge0;/*将新边表结点s 插入到顶点Vi 的边表头部*/ s-next1=G-adjlistp.firstedge1; G-adjlistp.firstedge0=s; s=(EdgeNode*)malloc(sizeof(EdgeNode); s-adjvex0=i0; s-adjvex1=i1; s-next=G-adjlistq.firstedge; G-adjlistq.firstedge0=s; 案例分析：图形结果：临接表：因编译器原因，未能正常编译调试。过程文字描述： 读入顶点数和边数：4,5 建立顶点表:0 建立顶点表:1 建立顶点表:2 建立顶点表:3建立边表读入（vi-vj）的顶点对序号和坐标0,0,2,1,0,0读入（vi-vj）的顶点对序号0,0,2,2,4,0读入（vi-vj）的顶点对序号0,0,2,3,4,2读入（vi-vj）的顶点对序号1,0,0,2,4,0读入（vi-vj）的顶点对序号1,0,0，3,4,20,0,2-3,4,2-2,4,0-1,0,0-1,0,0-3,4,2