【答案解析】解析:本题考查数据结构基础知识。顶点A、B、C、D、E的编号分别为l、2、3、4、5。如果为无向图,则每条边在邻接表中会表示两次,因此表结点的数目应为偶数。题中的邻接表中有7个表结点,显然是有向图。 从顶点A的邻接表中可知,编号为2和3的顶点为A的邻接顶点,即存在弧<A,B>和<A,C>。 从顶点B的邻接表中可知,编号为3、4和5的顶点为B的邻接顶点,即存在弧<B, C>、<B,D>和<B,E>。 从顶点C的邻接表中可知,编号为4的顶点为C的邻接顶点,即存在弧<C,D>。 从顶点D的邻接表中可知,该顶点没有邻接顶点。 从顶点E的邻接表中可知,编号为1的顶点为E的邻接顶点,即存在弧<E,A>。 图G如下所示。
