怎样使用c++实现将图的邻接表写入文件的操作
时间: 2024-03-27 17:40:15 浏览: 82
实现将图的邻接表写入文件的操作,可以按照以下步骤进行:
1. 定义图的邻接表数据结构
```c++
#include <vector>
using namespace std;
// 图的邻接表结构体
struct Graph {
int n; // 图的顶点个数
vector<vector<int>> adj; // 存储邻接表
Graph(int n) {
this->n = n;
adj.resize(n);
}
};
```
2. 构建图的邻接表
```c++
Graph g(5); // 以5个顶点为例子
g.adj[0].push_back(1);
g.adj[0].push_back(2);
g.adj[1].push_back(2);
g.adj[2].push_back(0);
g.adj[2].push_back(3);
g.adj[3].push_back(3);
g.adj[3].push_back(4);
```
3. 将邻接表写入文件
```c++
#include <fstream>
void writeGraphToFile(Graph g, string filename) {
ofstream file(filename);
if (file.is_open()) {
file << g.n << endl; // 写入顶点数
for (int i = 0; i < g.n; i++) {
file << i << ": ";
for (int j = 0; j < g.adj[i].size(); j++) {
file << g.adj[i][j] << " ";
}
file << endl;
}
file.close();
}
}
```
4. 调用函数将邻接表写入文件
```c++
writeGraphToFile(g, "graph.txt");
```
以上代码实现了将图的邻接表写入文件的操作,将邻接表以文本方式写入文件"graph.txt"中。
阅读全文
相关推荐















