无向图的邻接表的代码实现

无向图的邻接表可以使用一个数组来表示，数组中的每个元素都是一个链表，链表中存储了与该顶点相邻的所有顶点。可以使用 STL 中的 vector 和 list 来实现。以下是一个简单的 C++ 代码示例：

#include <iostream>
#include <vector>
#include <list>

using namespace std;

// 无向图邻接表的实现
class Graph {
public:
    Graph(int V) {
        this->V = V;
        adjList.resize(V);
    }

    // 添加边
    void addEdge(int u, int v) {
        adjList[u].push_back(v);
        adjList[v].push_back(u);
    }

    // 打印邻接表
    void printAdjList() {
        for (int i = 0; i < V; ++i) {
            cout << i << ": ";
            for (auto v : adjList[i]) {
                cout << v << " ";
            }
            cout << endl;
        }
    }

private:
    int V; // 顶点数
    vector<list<int>> adjList; // 邻接表
};

int main() {
    Graph g(6);
    g.addEdge(1, 2);
    g.addEdge(1, 3);
    g.addEdge(2, 4);
    g.addEdge(2, 5);
    g.addEdge(3, 4);
    g.addEdge(4, 5);
    g.printAdjList();
    return 0;
}

输出结果为：

0:
1: 2 3
2: 1 4 5
3: 1 4
4: 2 3 5
5: 2 4

其中，每行的第一个数字表示顶点的编号，后面的数字表示与该顶点相邻的顶点编号。