声明：文章来源于网络，如有侵权请联系删除！
邻接表是一种用于表示图的数据结构，它通过链表或数组的方式存储图中的顶点及其相连的边。具体来说，邻接表由一个数组和若干个链表组成，每个数组元素对应图中的一个顶点，而每个链表则存储与该顶点相连的所有边的信息。
在邻接表中，每个顶点都有一个与之关联的链表，链表中的每个节点表示一条边，通常包含边的终点序号和指向下一个边节点的指针。这种结构使得邻接表非常适合存储稀疏图，因为只需要存储实际存在的边，而不是像邻接矩阵那样存储所有可能的顶点对。
邻接表的优点在于它能够高效地查找某个顶点的所有邻接点。然而，邻接表不适合快速检测两个顶点之间是否存在边，因为这需要遍历整个链表。
邻接表是一种顺序分配和链式分配相结合的存储结构，适用于处理无向图、有向图以及加权图等不同类型的图