看了书上的程序我感觉书上的程序运行完的结果有点问题,比如说图的边集是{(01),(02),(03),(04)}那么根据书上的程序运行出的邻接表4个结点的adjvex是4,32,1的顺序是不是我哪里理解错了,还是就是这样的(纸上是我按照程序写的过程)
邻接表是图的一种最主要存储结構,用来描述图上的每一个点
再给你看一下数据结构邻接表的课件解释
第二个图是个标准的邻接表实例 右上角是图,共有5个点v1到v5
按照每個点来建立单链表组成邻接表。
首先 以v1作为头结点,和v1相邻的有v2和v4则v1指向地址3即v3,v2的指向地址1即v2v2指向空说明单链表结束。以此类推构成整个邻接表
邻接表,存储方法跟树的孩子链表示法相类似是一种顺序分配和链式分配相结合的存储结构。如這个表头结点所对应的顶点存在相邻顶点则把相邻顶点依次存放于表头结点所指向的单向链表中。
对于无向图来说使用邻接表进行存儲也会出现数据冗余,表头结点A所指链表中存在一个指向C的表结点的同时表头结点C所指链表也会存在一个指向A的表结点。
数据结构邻接表中在单链表的第一个结点之前附设一个结点,它没有直接前驱称之为头结点。
头结点是链表里面第一个结点他的数据域可以不存放任何信息(有时候也会存放链表的长度等等信息),他的指针区域存放的是链表中第一个数据元素的结点(就是传说中的首元结点)存放的地址
1、防止单链表是空的而设的.当链表为空的时候,带头结点的头指针就指向头结点.如果当链表为空的时候,头结点的指针域的数值为/usercenter?uid=10d05e797830">執念冰柠
邻接表是图的一张链式存储结构 。 邻接表中对图中每个顶点建立一个单链表 ,每个结点由3个域组成每个链表上附设一个表头结點
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。