利用邻接表实现无向图C++

邻接表是一种常用的数据结构，用于表示图的连接关系。在无向图中，每个顶点都与其相邻的顶点建立连接。下面是利用邻接表实现无向图的C++代码示例：

#include <iostream>
#include <vector>

using namespace std;

// 无向图的邻接表表示
class Graph {
private:
    int numVertices; // 图中顶点的数量
    vector<vector<int>> adjList; // 邻接表

public:
    // 构造函数
    Graph(int vertices) {
        numVertices = vertices;
        adjList.resize(numVertices);
    }

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

    // 打印图的邻接表
    void printGraph() {
        for (int i = 0; i < numVertices; i++) {
            cout << "顶点 " << i << " 的邻接顶点有：";
            for (int j = 0; j < adjList[i].size(); j++) {
                cout << adjList[i][j] << " ";
            }
            cout << endl;
        }
    }
};

int main() {
    // 创建一个包含5个顶点的无向图
    Graph graph(5);

    // 添加边
    graph.addEdge(0, 1);
    graph.addEdge(0, 4);
    graph.addEdge(1, 2);
    graph.addEdge(1, 3);
    graph.addEdge(1, 4);
    graph.addEdge(2, 3);
    graph.addEdge(3, 4);

    // 打印图的邻接表
    graph.printGraph();

    return 0;
}

这段代码实现了一个无向图的邻接表表示，并提供了添加边和打印邻接表的功能。通过创建一个Graph对象，可以添加边来构建图，并使用printGraph()函数打印图的邻接表。

无向图的邻接表表示优势在于：