试题详情

本题考查数据结构基础知识。
顶点A、B、C、D、E的编号分别为1、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如下所示。