题9 题目 Q:用邻接表法存储图所用的空间大小 ( ). A. 与图的顶点数和边数有关 B. 只与图的边数有关 C. 只与图的顶点数有关 D. 与边数的平方有关 分析 A:邻接表的存储中，边这个概念是通过“相邻”点来表示的，也就是相邻的点挂载这个点后面，与哪些点相邻，也就是有边 解 A 邻接表存储时,顶点数 决定了顶点表的大小,边数 决定了边表结点的个数,且无向图的每条边存储两次,总存储空间为 。而邻接矩阵只与图的顶点数有关,为 。