本题考查C++语言中图的邻接表存储结构的核心特性,以下为相关描述选项:
邻接表仅能用于存储无向图,无法存储有向图
无向图的每条无向边在邻接表中会被存储两次
邻接表的空间复杂度仅与图中的边数有关,与顶点数无关
使用邻接表存储图时,查询两个顶点之间是否存在边的时间复杂度恒为O(1)