设计一个c++图类，可以添加点和边，边可以传入代价值。

### 回答1：

#include <iostream>
#include <vector>
#include <map>

using namespace std;

class Graph {
private:
    map<int, vector<pair<int, int>>> adjList;
public:
    void addEdge(int u, int v, int w) {
        adjList[u].push_back({v, w});
    }

    void addVertex(int v) {
        adjList[v];
    }

    void printGraph() {
        for (auto i : adjList) {
            cout << i.first << ": ";
            for (auto j : i.second) {
                cout << "(" << j.first << ", " << j.second << ") ";
            }
            cout << endl;
        }
    }
};

int main() {
    Graph g;
    g.addVertex(0);
    g.addVertex(1);
    g.addVertex(2);
    g.addEdge(0, 1, 10);
    g.addEdge(0, 2, 20);
    g.printGraph();
    return 0;
}

上面的代码实现了一个图类，其中用了一个 map 来存储图的邻接表。 addEdge 函数用来添加边， addVertex 函数用来添加点， printGraph 函数用来打印图。

### 回答2：
设计一个C++图类，可以实现添加点和边的功能，并且边可以传入代价值。

#include <iostream>
#include <vector>

using namespace std;

struct Edge {
    int dest;   // 目标节点
    int cost;   // 边的代价值

    Edge(int d, int c) : dest(d), cost(c) {}
};

class Graph {
private:
    int V;                      // 图的节点数
    vector<vector<Edge>> adj;   // 邻接表

public:
    Graph(int v) : V(v) {
        adj.resize(V);
    }

    void addEdge(int u, int v, int cost) {
        Edge e(v, cost);
        adj[u].push_back(e);
    }

    void addVertex() {
        V++;
        adj.resize(V);
    }

    void printGraph() {
        for (int i = 0; i < V; i++) {
            cout << "Vertex " << i << ":\n";
            for (Edge e : adj[i]) {
                cout << " -> " << e.dest << " (Cost: " << e.cost << ")\n";
            }
        }
    }
};

int main() {
    Graph g(3);
    g.addEdge(0, 1, 2);
    g.addEdge(1, 2, 3);
    g.addVertex();
    g.addEdge(2, 3, 4);
    g.printGraph();

    return 0;
}

上述代码中，首先定义了一个边（Edge）结构体，用于表示边的目标节点和代价值。然后，定义了一个图（Graph）类，其中私有成员变量V表示节点数，adj是一个二维向量，表示图的邻接表。接下来，类中包含了三个公有方法addEdge、addVertex和printGraph。

addEdge方法用于向图中添加边，传入参数为源节点、目标节点和边的代价值。在该方法中，根据传入参数创建一个边对象，然后将该对象添加到源节点的邻接表中。

addVertex方法用于向图中添加节点。在该方法中，将节点数V加1，并调整邻接表的大小，新加入的节点暂时没有边与之相连。

printGraph方法用于打印图的信息。该方法遍历邻接表，输出每个节点的邻接节点和对应的代价值。

在main函数中，首先创建一个节点数为3的图对象g。然后，通过addEdge方法添加了两条边 (0, 1, 2) 和 (1, 2, 3)。接着，通过addVertex方法添加了一个节点。最后，打印了图的信息。

该图类的实现可以满足添加点和边的需求，并且边可以传入代价值。

### 回答3：
设计一个C++图类，可以添加点和边，边可以传入代价值。

首先，我们需要确定图的数据结构。在这个问题中，我们可以使用邻接矩阵来表示图。邻接矩阵是一个二维数组，其中行和列分别代表图中的点，数组中的值代表两个点之间的边的代价值。如果点之间没有边相连，则将代价值设置为一个特殊值（比如-1）。

设计一个图类Graph，包含以下成员变量与成员函数：

1. 成员变量：
- int numVertices：表示图中点的数量。
- int** adjacencyMatrix：表示图的邻接矩阵。

2. 构造函数：
- Graph(int num)：创建一个具有num个点的图。初始化邻接矩阵，并将所有代价值初始化为-1。

3. 成员函数：
- void addVertex()：添加一个新的点到图中。首先，我们需要创建一个新的邻接矩阵，大小为（numVertices+1）*（numVertices+1）。将原始邻接矩阵中的值复制到新的邻接矩阵中，并将新的点连接到其他点，代价值初始化为-1。最后，将新的邻接矩阵赋值给原始邻接矩阵。

- void addEdge(int source, int destination, int cost)：添加一条从源点到目标点的边，并赋予它一个代价值。我们只需要将邻接矩阵中对应的位置的值设置为cost即可。

- void printGraph()：打印整个图的邻接矩阵。使用两层循环遍历邻接矩阵，并输出每个值。

为了确保能够使用点和边的相关方法，我们还可以为点和边创建相应的类，并在图类中使用这些类的对象进行操作。

这是一个基本的图类设计，你可以根据需要进行进一步扩展，例如添加删除点和边的功能，实现图的遍历算法等。