【AI驱动】 邻接表是一种结合数组和链表的图存储方式，每个顶点对应一个链表，链表中存储与该顶点相连的边。相比邻接矩阵，邻接表在处理稀疏图时更节省空间，因为它只存储实际存在的边。邻接表适用于稀疏图和网络路由等场景，能够快速访问某个顶点的所有邻接点，但在判断两顶点邻接关系时需要遍历链表。通过结合数组和链表，邻接表实现了空间和时间的有效平衡，是一种高效的图存储方式。