Boost库是一个C++的开源库，其中包含了许多常用的数据结构和算法

Boost库是一个C++的开源库，其中包含了许多常用的数据结构和算法。本文将介绍两个与图相关的Boost库：双图和boost assign，并提供相应的测试程序。

一、双图

双图是指每个节点都可以被分为“左”和“右”两部分，且图中只有节点之间的一部分可以连接。

在Boost库中，我们可以使用adjacency_list来表示双图，在定义时需要指定boost::bidirectionalS和boost::vecS模板参数，前者表示边是双向的，后者表示节点使用vector方式存储。

接下来是一个简单的双图测试程序：

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

int main() {
  typedef boost::adjacency_list<boost::bidirectionalS, boost::vecS,
    boost::disallow_parallel_edge_tag> 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);
  boost::add_edge(2, 0, g);

  for (int i = 0; i < 4; ++i) {
    std::cout << i