图的邻接表

邻接表是一种表示图的数据结构，它使用一个数组（或链表）来存储图中每个顶点的相邻顶点列表。在邻接表中，每个顶点都有一个唯一的标识符，例如整数或字符串。与该顶点相邻的顶点被添加到其相邻顶点列表中。邻接表可以用于表示无向图和有向图。对于无向图，如果顶点A与顶点B相邻，则顶点B也与顶点A相邻；而对于有向图，如果顶点A与顶点B相邻，但并不意味着顶点B与顶点A相邻。邻接表通常用于实现图算法，如深度优先搜索、广度优先搜索和最小生成树等。