使用vector<vector>在c++中表示图形

#include <iostream>
#include <vector>

using namespace std;

// 使用vector<vector>表示图形
vector<vector<int>> graph;

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

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

int main() {
    int numVertices = 5; // 图形的顶点数

    // 初始化图形
    graph.resize(numVertices);

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

    // 打印图形
    printGraph();

    return 0;
}