【正确答案】 A

【答案解析】邻接矩阵法的基本思想是对于有n个顶点的图，用一维数组vexs[n]存储顶点信息，用二维数组A[n][n]存储顶点之间关系的信息。该二维数组称为邻接矩阵。在邻接矩阵中，以顶点在vexs数组中的下标代表项点，邻接矩阵中的元素A[i][j]存放的是顶点i到顶点j之间关系的信息。

邻 接 矩 的 特 点	无 向 图	·邻接矩阵是对称方阵；在具体存放邻接矩阵时只需存放上(或下)三角矩阵的元素即可。 ·对于顶点vi，其度数是第i行的非0元素的个数。 ·无向图的边数是上(或下)三角形矩阵中非0元素个数。
	有 向 图	·对于顶点vi，第i行的非0元素的个数是其出度OD(vi)。 ·第i列的非0元素的个数是其入度ID(vi)。 ·邻接矩阵中非0元素的个数就是图的弧的数目。

邻接表法的基本思想：对图的每个顶点建立一个单链表，存储该顶点所有邻接顶点及其相关信息。每一个单链表设一个表头结点。 第i个单链表表示依附于顶点V_i的边(对有向图是以顶点V_i为头或尾的弧)。

邻 接 表 法 的 特 点	·表头向量中每个分量就是一个单链表的头结点，分量个数就是图中的顶点数目。 ·在边或弧稀疏的条件下，用邻接表表示比用邻接矩阵表示节省存储空间。 ·在无向图中，顶点Vi的度是第i个链表的结点数。 ·对有向图可以建立正邻接表或逆邻接表。 ·正邻接表是以顶点Vi为出度(即为弧的起点)而建立的邻接表。 ·逆邻接表是以顶点Vi为入度(即为弧的终点)而建立的邻接表。 ·在有向图中，第i个链表中的结点数是顶点Vi的出(或入)度；求入(或出)度，须遍历整个邻接表。 ·在邻接表上容易找出任一顶点的第一个邻接点和下一个邻接点。