下载此文档

南邮数据结构-邻接表存储及遍历-课程设计-实验报告。.doc


文档分类:IT计算机 | 页数:约34页 举报非法文档有奖
1/34
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/34 下载此文档
文档列表 文档介绍
①,则为有相图。②,则为无向图。,该方法把所有邻接于vi的顶点vj链成一个单链表,这个单链表就称为顶点vi的邻接表。,其一是邻接点域(adjvex),用以存放与vi相邻接的顶点vj的序号;其二是链域(next),用来将邻接表的所有表结点链在一起。并且为每个顶点vi的邻接表设置一个具有2个域的表头结点:一个是顶点域(vertex),用来存放顶点vi的信息;另一个是指针域(link),用于存入指向vi的邻接表中第一个表结点的头指针。,无向图邻接表的输出,无向图邻接表的深度优先搜索遍历,无向图邻接表的广度优先搜索遍历。,有向图邻接表的输出,有向图邻接表的深度优先搜索遍历,有向图邻接表的广度优先搜索遍历。。其次还需要一个顺序表来储存顶点信息。其具体C语言代码如下:typedefstructnode{intadjvex;/*邻接点域*/structnode*next;/*链域*/}edgenode;/*边表结点*/:(topnodegl[],intn,inte)/*无向图邻接表的建立*/{inti,j,k;edgenode*p;getchar();printf("请输入%d个顶点的元素:",n);for(i=0;i<n;i++)/*读入顶点信息*/{scanf("%c",&gl[i].topvex);gl[i].link=NULL;}/*边表头指针初始化*/printf("请输入要邻接的俩个顶点的下标:\n");for(k=0;k<e;k++)/*建立边表*/{scanf("%d%d",&i,&j);p=(edgenode*)malloc(sizeof(edgenode));p->adjvex=j;33p->next=gl[i].link;gl[i].link=p;p=(edgenode*)malloc(sizeof(edgenode));p->adjvex=i;p->next=gl[j].link;gl[j].link=p;}}(topnodegl[],intn,inte)/*有向图邻接表的建立*/{inti,j,k;edgenode*p;getchar();printf("请输入%d个顶点的元素:",n);for(i=0;i<n;i++){}scanf("%c",&gl[i].topvex);gl[i].link=NULL;printf("请输入要邻接的俩个顶点的下标:\n");for(k=0;k<e;k++)

南邮数据结构-邻接表存储及遍历-课程设计-实验报告。 来自淘豆网www.taodocs.com转载请标明出处.

相关文档 更多>>
非法内容举报中心
文档信息
  • 页数34
  • 收藏数0 收藏
  • 顶次数0
  • 上传人wxc6688
  • 文件大小1.17 MB
  • 时间2019-11-19