考点
数据结构-图-图的遍历
面5笔5已知无向图G的顶点数为n，边数为e，其邻接表表示的空间复杂度为（）
前往“校大”小程序，刷题更快
最新校招难题刷题，快来进刷题群吧
解答
Ｏ(n+e)
【分析】在无向图的邻接表中，顶点表有n个结点，边表有2e个结点，共有n+2e个结点，其空间复杂度为Ｏ(n+2e)=Ｏ(n+e)
