题图所示为一有向图,

试给出该图的邻接表表示。
【正确答案】:

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

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