边数很多的稠密图,适宜用邻接表表示。()
图的邻接矩阵表示法适用于表示【】A.无向图B.有向图C.稠密图D.稀疏图
边数很少的稀疏图,适宜用邻接矩阵表示。()
边数很多的稠密图,适宜用邻接矩阵表示。()
边数很少的稀疏图,适宜用邻接表表示。()
邻接矩阵适用于稠密图(边数接近于顶点数的平方),邻接表适用于稀疏图(边数远小于顶点数的平方)
用邻接表法存储图所用的空间大小()。A.与图的顶点数和边数有关B.只与图的边数有关C.只与图的顶