简述图的邻接矩阵表示法的缺点和邻接表。

在图的表示法中，表示形式唯一的是（）

A.邻接矩阵表示法

B.邻接表表示法

C.逆邻接矩阵表示法

D.逆邻接表表示法

以下关于图的存储结构的叙述中正确的是（）。

A．一个图的邻接矩阵表示唯一，邻接表表示唯一

B．一个图的邻接矩阵表示唯一，邻接表表示不唯一

C．一个图的邻接矩阵表示不唯一，邻接表表示唯一

D．一个图的邻接矩阵表示不唯一，邻接表表示不唯一

B．选 B 。图的邻接矩阵表示是唯一的，每条边的信息存放在矩阵中确定的位置。邻接表表示则不唯一，取决于各条边读入的先后次序，以及在边链表中采用前插法还是后插法来插入这些边。

C．不正确

D．概念错误

下面结构中最适于表示稀疏无向图的是()。

A.邻接矩阵

B.逆邻接表

C.邻接多重表

D.十字链表

邻接表表示法适用于稀疏图。()

写出从图的邻接表表示转换成邻接矩阵表示的算法，用类Pascal语言(或C语言)写成过程形式。【南开大学1998四(16分)】【天津大学1999五】【华南理工大学2006三、2(6分)】