邻接表做法

邻接表是一种用于表示图的数据结构，它通过一个数组（或链表）来存储图中各个顶点及其相邻顶点之间的关系。以下是邻接表的几种实现方法：

1. 使用数组实现邻接表

方法描述：

使用两个数组，一个用于存储每个顶点的邻接节点（或边）的编号，另一个用于存储这些编号的具体信息（如终点、权值等）。

代码示例（C语言）：

2. 使用链表实现邻接表

方法描述：

每个顶点对应一个链表，链表中存储与该顶点相连的所有边的信息（如终点、权值等）。

代码示例（C语言）：

3. 使用vector实现邻接表

方法描述：

使用vector容器来存储每个顶点的邻接节点信息，每个顶点对应一个vector。

代码示例（C++）：

include

using namespace std；

struct node {