实验6、图的邻接表的建立.docVIP

实验六、图的邻接表的建立实验目的：理解图的数据结构。掌握图的邻接表的存储结构，建立邻接表的算法。实验步骤：读懂实验原理，参照参考程序编写上机程序并运行、调试。按照图输入数据验证结果。三、参考程序：#includestdio.h#includemalloc.h#define vtxnum 5#define null 0struct arcnode{ int adjvex; struct arcnode *next;};struct vexnode{ int data; struct arcnode *firstare;};void main(){ int i,j,flag; int ch; struct arcnode *p,*s,*z; struct vexnode a[6]; for(i=1;i=vtxnum;i++) { flag=0; a[i].firstare=null; a[i].data=i; do{ printf(图中%d 结点有结点与其相关联吗?[有关联请输入0,无关联请输入1]:,i); scanf(%d,ch); if(ch==0) { printf(输入与%d 结点相关联的结点,输入零结束,i); scanf(%d,j); p=(struct arcnode *)malloc(sizeof(struct arcnode)); a[i].firstare=p; s=p; z=s; while(j!=0) { flag=flag+1; while((j0)||(jvtxnum)) { printf(您输入的结点超出规定范围,重新输入与%d结点相关的结点,i); scanf(%d,j); } if(j!=0) { z=s; s-adjvex=j; p=(struct arcnode *)malloc(sizeof(struct arcnode)); s-next=p; s=p; } else { if(flag==1)a[i].firstare=null; else z-next=null; } printf(输入与%d结点相关联的结点,键入零结束,i); scanf(%d,j); } z-next=null; } else { if(ch==1)a[i].firstare=null; else printf(重新输入); } }while((ch!=1)(ch!=0)); } for(i=1;i=vtxnum;i++) { p=a[i].firstare; if(p==null)printf(%d 结点是一个弧零结点,i); else { printf(%d,i); while(p) { printf(-----); printf(%d,p-adjvex); p=p-next; } } printf(\n); } }四、输出结果：