【正确答案】 A

【答案解析】[解析] 设图具有n个顶点和e条边，则用邻接表存储图需要建立至少有n个顶点信息的顶点向量，此外为每一条边创建边链结点，有向图有e个边链结点，无向图有2e个边链结点(对称情形)，所以所需的存储空间为O(n+e)，也就是说所用空间与图的顶点数和边数都有关。