怎么创建一个名为G的图
时间: 2023-05-22 18:02:57 浏览: 49
来?在C++中,可以使用以下代码创建一个名为G的无向图:
```C++
#include <iostream>
#include <vector>
using namespace std;
class Graph {
private:
int V; // 图中节点的数量
vector<int> *adj; // 使用邻接列表来表示图
public:
Graph(int V) {
this->V = V;
adj = new vector<int>[V];
}
void addEdge(int v, int w) {
adj[v].push_back(w);
adj[w].push_back(v);
}
void printGraph() {
for (int v = 0; v < V; ++v) {
cout << "邻接列表 of vertex " << v << "\n头结点";
for (auto x : adj[v]) {
cout << " -> " << x;
}
printf("\n");
}
}
};
int main() {
Graph G(5);
G.addEdge(0, 1);
G.addEdge(0, 4);
G.addEdge(1, 2);
G.addEdge(1, 3);
G.addEdge(1, 4);
G.addEdge(2, 3);
G.addEdge(3, 4);
G.printGraph();
return 0;
}
```
这段代码创建了一个名为G的无向图,其中共有5个节点。通过调用addEdge函数,我们可以将边添加到图中。在打印图时,我们遍历所有节点并打印每个节点的邻接列表。