Boost库是C++语言的一套实用工具，包含许多可以增强C++程序性能和功能的函数库

Boost库是C++语言的一套实用工具，包含许多可以增强C++程序性能和功能的函数库。其中boost::johnson_all_pairs_shortest_paths函数可以用于计算任意两点之间的最短路径。本文将介绍boost::johnson_all_pairs_shortest_paths的用法，并提供测试程序供大家参考。

1. 引入必要的头文件

使用boost::johnson_all_pairs_shortest_paths需要引入以下头文件：

#include <boost/graph/adjacency_list.hpp>
#include <boost/graph/johnson_all_pairs_shortest.hpp>

2. 定义图数据结构

在使用boost::johnson_all_pairs_shortest_paths之前，我们需要定义一个图的数据结构。这里我们使用邻接表来表示图：

typedef boost::property<boost::edge_weight_t, int> EdgeWeightProperty;
typedef boost::adjacency_list<boost::vecS, boost::vecS, boost::directedS, boost::no_property, EdgeWeightProperty> Graph;
typedef boost::graph_traits::edge_descriptor Edge;

3. 添