图的邻接矩阵和邻接表相互转换Word格式文档下载.docx

1、typedef struct ArcNode int adjvex; /弧的邻接定点 char info; /邻接点值 struct ArcNode *nextarc; /指向下一条弧的指针ArcNode;typedef struct Vnode /节点信息 char data; ArcNode *link;Vnode,AdjListMAX;typedef struct AdjList vertices; int vexnum; /节点数 int arcnum; /边数ALGraph;/图的邻接矩阵存储表示typedef struct int n; /顶点个数 char vexsMAX; /定

2、点信息 int arcsMAXMAX; /边信息矩阵AdjMatrix;/*_*/函数名：AdjListToMatrix（AdjList g1,AdjListMatrix &gm,int n）/参数：（传入）AdjList g1图的邻接表,（传入）int n顶点个数，（传出）AdjMatrix gm图的邻接矩阵/功能：把图的邻接表表示转换成图的邻接矩阵表示void AdjListToAdjMatrix（ALGraph gl,AdjMatrix &gm） int i,j,k; ArcNode *p; gm.n=gl.vexnum; for（k=0;kgl.vexnum;k+） gm.vexsk=

3、gl.verticesk.data; for（i=0;iMAX;i+） for（j=0;jadjvex=1; p=p-nextarc; /*_*/AdjMatrixToAdjListvoid AdjMatrixToAdjList（AdjMatrix gm,ALGraph &gl） int i,j,k,choice; k=0; gl.vexnum=gm.n; coutchoice;gm.n; gl.verticesi.data=gm.vexsi; gl.verticesi.link=NULL; if（gm.arcsij=1） k+;p=new ArcNode; p-adjvex=j;p-info

4、=gm.vexsj;nextarc=gl.verticesi.link; gl.verticesi.link=p; if（choice=1） k=k/2; gl.arcnum=k;void CreateAdjList（ALGraph &G） int i,s,d,choice;请选择所建立的图形是有向图或是无向图：请输入节点数和边数：endl;G.vexnumG.arcnum;G.vexnum; coutG.verticesi.data; G.verticesi.link=NULL; if（choice=1） for（i=0;2*（G.vexnum）;边-起点序号，终点序号：sd; p=new

5、ArcNode; p-adjvex=d;info=G.verticesd.data;nextarc=G.verticess.link; G.verticess.link=p; elsevoid CreateAdjMatrix（AdjMatrix &M）请输入顶点个数：M.n;请输入如顶点信息:M.vexsk;请输入边信息： M.arcsij=0; switch（choice） case 1:for（k=0;k+）ij;M.arcsij=M.arcsji=1; ;break; case 2:M.arcsij=1;void OutPutAdjList（ALGraph & int i;ArcNode

6、 *p;图的邻接表如下： p=G.verticesi.link; while（p!=NULL） cout（adjvex infovoid OutPutAdjMatrix（AdjMatrix gm）图的邻接矩阵如下： for（int i=0; for（int j=0;gm.arcsij;void main（） ALGraph gl1,gl2; AdjMatrix gm1,gm2; CreateAdjList（gl1）; AdjListToAdjMatrix（gl1,gm1）; OutPutAdjList（gl1）;OutPutAdjMatrix（gm1）; CreateAdjMatrix（gm2）; AdjMatrixToAdjList（gm2,gl2）; OutPutAdjList（gl2）;OutPutAdjMatrix（gm2）;Welcome ToDownload !欢迎您的下载，资料仅供参考！