用邻接表法存储图所用的空间大小（）。A．与图的顶点数和边数有关B．只与图的边数有关C．只与图的顶

大学 2019-12-23 09:06:09 点数,大小,空间已帮助人

用邻接表法存储图所用的空间大小（）。

A．与图的顶点数和边数有关

B．只与图的边数有关

C．只与图的顶点数有关

D．与边数的平方有关

请帮忙给出正确答案和分析，谢谢！

难度★★☆ 搜索

正确答案：A
邻接表表示时，顶点数n决定了顶点表的大小，边数e决定了边表的个数，且每条边存储两次，占用的总存储空间为O(n+2e)，故选A。而邻接矩阵只与图的顶点数有关，为O([V]2)。