c++如何从文件中读取数据并用这些数据构建图

在C++中，从文件中读取数据以构建图通常涉及以下几个步骤：

1. **打开文件**：首先，你需要使用`fstream`库中的`ifstream`类来打开文件。例如：

#include <fstream>
std::ifstream inputFile("graph_data.txt");

假设数据是以某种格式存储的，比如边的源节点、目标节点和权重。

2. **解析数据**：遍历文件内容，读取每行数据并将其转换为可以处理的数据结构。例如，你可以创建一个vector来存储邻接矩阵的元素：

std::vector<std::pair<int, int>> edges;
int src, dest, weight;
while (inputFile >> src >> dest >> weight) {
    edges.push_back({src, dest});
}

3. **构建图数据结构**：将读取到的数据用于构建图。如果你使用邻接矩阵表示图，可以创建一个二维数组或`std::vector<std::vector<int>>`。对于邻接表，你可以使用`std::map`或自定义的邻接表类。

std::vector<std::vector<int>> adjacencyMatrix(size, std::vector<int>(size)); // 对于邻接矩阵

// 或者使用邻接表：
std::map<int, std::list<int>> adjacencyList;
for (const auto& edge : edges) {
    adjacencyList[edge.first].push_back(edge.second);
    adjacencyList[edge.second].push_back(edge.first); // 如果图是无向的
}

4. **关闭文件**：完成数据处理后别忘了关闭文件流：

inputFile.close();