无向图图的邻接表实现

邻接表是一种表示图的数据结构，它通过将每个顶点的邻居顶点列表保存在数组中，来描述图的结构。

在无向图中，每个顶点都与其相邻的顶点相连，因此邻接表中的每个顶点都需保存与其相邻的所有顶点。

邻接表的实现可以使用链表或向量（动态数组）等数据结构，其中链表更常用。下面是使用链表实现无向图邻接表的示例代码：

#include <iostream>
#include <vector>

using namespace std;

// 邻接表的节点
struct Node {
    int val; // 顶点的值
    Node* next; // 指向下一个节点的指针
    Node(int v) : val(v), next(NULL) {}
};

// 无向图邻接表
class Graph {
public:
    Graph(int n) : nodes(n), edges(0) {
        for (int i = 0; i < n; ++i) {
            nodes[i] = NULL;
        }
    }

    // 添加边
    void addEdge(int from, int to) {
        Node* node = new Node(to);
        node->next = nodes[from];
        nodes[from] = node;
        ++edges;

        // 由于是无向图，需要添加反向边
        node = new Node(from);
        node->next = nodes[to];
        nodes[to] = node;
        ++edges;
    }

    // 获取顶点的所有邻居
    vector<int> getNeighbors(int node) {
        vector<int> neighbors;
        Node* curr = nodes[node];
        while (curr) {
            neighbors.push_back(curr->val);
            curr = curr->next;
        }
        return neighbors;
    }

private:
    vector<Node*> nodes; // 存储每个顶点的邻居节点
    int edges; // 边数
};

上述代码中，Graph 类的构造函数接收顶点的数量，初始化了一个节点数组，每个节点都设置为 NULL。addEdge 函数用于添加边，它向节点数组中的两个顶点添加节点，并将它们互相连接。getNeighbors 函数用于获取一个顶点的所有邻居。

这样，我们就可以使用上述代码来实现无向图的邻接表了。