试给出该图的邻接表表示。

作者:高老师 浏览 0

题图所示为一有向图,



试给出该图的邻接表表示。


【正确答案】:



【题目解析】:

邻接表是顺序存储与链式存储相结合的存储方法。在邻接表中,对图中每个顶点(ABCDE)建立一个单链表,且每一个单链表设一个表头结点,同时,表头结点(ABCDE)组成一个数组Adjlist。


本题中,对A来说,其表头结点中,vertex域存放顶点信息A,firstarc域指向其邻接表中的第一个结点。在单链表中,邻接点域存放与A相邻接的顶点B在数组中的位置序号1,链域指向同样与A邻接的下一个结点D;同理D在数组中的位置序号3;其链域指向同样与A邻接的下一个结点E;同理E在数组中的位置序号4,由于没有再与A相邻接的结点,其链域为NULL。同理得出顶点BCDE的单链表如图。


📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板