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