边数很少的稀疏图,适宜用邻接表表示。()
边数很少的稀疏图,适宜用邻接矩阵表示。()
边数很多的稠密图,适宜用邻接矩阵表示。()
边数很多的稠密图,适宜用邻接表表示。()
邻接矩阵适用于稠密图(边数接近于顶点数的平方),邻接表适用于稀疏图(边数远小于顶点数的平方)
用邻接表法存储图所用的空间大小()。A.与图的顶点数和边数有关B.只与图的边数有关C.只与图的顶
下面结构中最适于表示稀疏无向图的是()。A.邻接矩阵B.逆邻接表C.邻接多重表D.十字链表