图的邻接表表示基本操作.docVIP

题目：用邻接表存储结构实现图的基本操作：InsertVex(G,v) InsertArc(G,v,w), DeleteVex(G,v) DeleteArc(G,v,w). (B5-5) 一．需求分析 1．此题的图采用邻接表的存储结构实现图的存储。 2．图的结点数和弧数由用户自行输入。 3．测试数据：由键盘输入： 二．概要设计 1．图的创建： creatgraph(g, n); 2．图的结点插入： InsertVex(g,v); 3．图的结点的删除： DeleteVex(g,v); 4．图的弧的插入： InsertArc(g,v,w) 5．图的弧的删除： DeleteArc(g,v,w); 6．图的遍历： travgraph(g,n); 三．详细设计 ====================================================================================================================================== #includestdlib.h #includestdio.h #define MAXVEX 30 struct edgenode { int adjvex; char info; struct edgenode *next; }; struct vexnode { char data; struct edgenode *link; }; typedef struct vexnode adjlist[MAXVEX]; \*****图的创建*****\ void creatgraph(adjlist g,int *n) { int e,i,s,d; struct edgenode *p,*q; printf(vexnum(n) and edgenum(e):\n); scanf(%d,%d,n,e); for(i=1;i=*n;i++) { getchar(); printf(\t the %d vertex info:,i); scanf(%c,g[i].data); g[i].link=NULL; } for(i=1;i=e;i++) { printf(\nthe %d edge=\n\t begin index,end index:,i); scanf(%d,%d,s,d); p=(struct edgenode *)malloc(sizeof(struct edgenode)); q=(struct edgenode *)malloc(sizeof(struct edgenode)); p-adjvex=d; p-info=g[d].data; q-adjvex=s; q-info=g[s].data; p-next=g[s].link; g[s].link=p; p=p-next; q=q-next; } } \*****结点的插入*****\ void InsertVex(adjlist g,int v) { int i; struct edgenode *p,*s; s=(struct edgenode*)malloc(sizeof(struct edgenode)); p=(struct edgenode*)malloc(sizeof(struct edgenode)); printf(Insert location after i:\n); scanf(%d,i); printf(\t the %d vertex info:,v); scanf(%d,g[v].data); p-adjvex=i; p-info=g[i].data; s-adjvex=v; s-info=g[v].data; s-next=g[i].link; g[i].link=s; g[v].data=s-info; g[v].link=NULL; } \*****弧的插入*****\ void DeleteVex(adjlist g,int v) { int i,j; struct edgenode *p,*q; p=(struct edgenode*)mall