单项选择题
下列对于图的邻接表存储结构的阐述,错误的是()。
A.邻接表存储结构是图的链式存储结构,它只存储邻接矩阵中的非零数据元素B.邻接表把稀疏的邻接矩阵上的每一行上的非0元素形成一个链表,也就是和这个顶点相关联的边构成的链表,对于边比较少的稀疏图这种存储结构的效率较高C.邻接表存储结构既压缩了存储空间又可以随机存取顶点之间的关系D.具有n个顶点的、0条边的邻接表存储了n个空指针
单项选择题 以下对图的邻接矩阵存储结构的阐述,错误的是()。
单项选择题 ()的邻接矩阵存储结构中,邻接矩阵是沿主对角线对称的。
单项选择题 一个具有n个顶点的连通图中,边的个数至少要有()个。