如何求邻接表

邻接表是图论中用来表示图的一种数据结构，它特别适用于稀疏图。在邻接表中，每个顶点对应一个列表，列表中包含了与该顶点直接相连的所有顶点。

以下是求邻接表的一般步骤：

1. 确定图的顶点数和边数：

顶点数：图中顶点的总数。

边数：图中边的总数。

2. 创建邻接表：

创建一个数组（或列表），数组的每个元素对应一个顶点。

每个元素是一个列表，用来存储与该顶点直接相连的其他顶点。

3. 填充邻接表：

遍历图中的所有边。

对于每条边 `(u, v)`，在顶点 `u` 的邻接表列表中添加顶点 `v`。

如果是无向图，还需要在顶点 `v` 的邻接表列表中添加顶点 `u`。

以下是一个简单的Python示例，演示如何创建一个无向图的邻接表：

```python

定义一个函数来创建邻接表

def create_adjacency_list(vertices, edges):

创建一个字典来存储邻接表

adjacency_list = {vertex: [] for vertex in vertices