单选题用邻接表存储图所用的空间大小( )。【北京交通大学2004一、7(2分)】

【正确答案】 A

【答案解析】解析：邻接表的顶点向量所占空间和顶点个数有关，边结点所占空间和边数有关。所以邻接表所占空间和顶点个数与边数相关。