如何使用邻接表表示图？

邻接表是一种常用的图的表示方法，它使用链表来表示每个顶点的邻接点集合。下面是使用邻接表表示图的步骤：

1. 定义一个结构体来表示每个顶点，结构体中包含该顶点的编号和指向该顶点的所有边的指针。

2. 定义一个数组来存储所有的顶点，数组的下标即为顶点的编号。

3. 对于每个顶点，使用一个链表来存储它的所有邻接点。

4. 对于每条边，将它的起点顶点的链表中添加一个指向终点顶点的指针。

5. 如果是有向图，只需要在起点顶点的链表中添加指向终点顶点的指针；如果是无向图，还需要在终点顶点的链表中添加指向起点顶点的指针。

使用邻接表表示图的优点是可以节省空间，特别是对于稀疏图来说，因为只需要存储每个顶点的邻接点，而不需要存储所有的边。但是对于稠密图来说，邻接矩阵的方式更为方便。