Boost:EccentricityProperty测试程序

Boost:EccentricityProperty测试程序

Boost是一个流行的C++库，它为C++程序员提供了许多有用的工具和库，包括图形算法。在这篇文章中，我们将介绍Boost中EccentricityProperty的使用方法，并提供相应的测试程序。

EccentricityProperty表示给定图形中每个节点的离心率（Eccentricity）。一个节点的离心率定义为这个节点到图形中最远节点的距离。EccentricityProperty可以用于计算图形中的中心节点和半径等性质。

我们将使用Boost Graph Library（BGL）来创建一个无向图，并使用EccentricityProperty计算节点的离心率。下面是完整的测试程序：

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

int main() {
  typedef boost::adjacency_list<boost::vecS, boost::vecS, boost::undirectedS> Graph;
  Graph g(4);

  boost::add_edge(0, 1, g);
  boost::add_edge(1, 2, g);
  boost::add_edge(2, 3, g);
  boost::add_edge(3, 0, g);

  std::vector<int> ecc(boost::num_verti