c++如何动态生成图形

在C++中，动态生成图形通常是基于图的数据结构，比如邻接矩阵或邻接表，以及边的权值信息。以下是两种常用的方式：

### 1. 邻接矩阵
邻接矩阵是一种二维数组，用于表示图中的每对顶点之间的关系。如果你想要动态生成一个图，你可以这样做：

std::vector<std::vector<int>> adjMatrix(n); // n是顶点数
for (int i = 0; i < n; ++i) {
    for (int j = 0; j < n; ++j) {
        if (i != j && existsEdge(i, j)) { // 如果存在边
            adjMatrix[i][j] = weight(i, j); // 存储边的权重
        } else {
            adjMatrix[i][j] = 0; // 没有边则设为0
        }
    }
}

### 2. 邻接表
邻接表是一个数组，每个元素是一个链表，链接着与其相邻的所有顶点。这种方法对于稀疏图更为高效：

std::vector<std::list<int>> adjList(n); // n是顶点数
for (int i = 0; i < n; ++i) {
    for (const auto& neighbor : getNeighbors(i)) { // 获取每个顶点的邻居
        int weight = getWeight(i, neighbor);
        adjList[i].push_back(neighbor); // 添加邻居到链表
        adjList[neighbor].push_back(i); // 双向链接
        adjList[i].front().weight = weight; // 存储边的权重
    }
}

以上代码假设`existsEdge`、`weight`、`getNeighbors`和`getWeight`等函数是你的自定义函数，用于判断边的存在、获取权重和获取某个顶点的邻居。

动态生成时，可以根据需求实时添加或删除顶点及对应的边，只需相应更新邻接矩阵或邻接表即可。