使用boost::graph模块读取图形文件的测试程序

使用boost::graph模块读取图形文件的测试程序

在计算机科学领域中，图形数据结构通常用于描述各种现实世界中的问题，并且它们被用于解决广泛的应用程序，如网络分析、路线规划等。对于图形问题的求解，通常需要实现一个能够读取指定格式的图形文件，并将其转换为内部数据结构来进行进一步处理和分析的程序。在本篇文章中，我们将介绍如何使用Boost C++库中的graph模块来实现这样一个程序，以读取一组经典的.graph文件格式来描述图形。

为了方便，我们在这里提供了一个示例图形文件test.graph：

// test.graph
5 7
0 1 1
0 2 1
1 3 2
2 4 3
3 4 1
0 3 3
2 3 1

该文件描述了一个包含5个节点和7条边的图形，其中每行表示一条边的来源节点、目标节点和权重。我们的任务是将这个文件读取到Boost库中的图形数据结构中，并输出一些基本信息，例如图的大小、边数和节点数等等。

下面是代码实现：

#include <iostream>
#include <fstream>
#include <boost/graph/adjacency_list.hpp>

using namespace boost;

int main() {
    std::ifstream ifs("test.graph");
    if (!ifs.is_open()) {
        std::cerr << "Failed to open file!" << std::endl;