ceph/src/boost/boost/graph/transpose_graph.hpp

   1 //
   2 //=======================================================================
   3 // Copyright 1997, 1998, 1999, 2000 University of Notre Dame.
   4 // Authors: Andrew Lumsdaine, Lie-Quan Lee, Jeremy G. Siek
   5 //
   6 // Distributed under the Boost Software License, Version 1.0. (See
   7 // accompanying file LICENSE_1_0.txt or copy at
   8 // http://www.boost.org/LICENSE_1_0.txt)
   9 //=======================================================================
  10 //
  11 #ifndef BOOST_GRAPH_TRANSPOSE_HPP
  12 #define BOOST_GRAPH_TRANSPOSE_HPP
  13
  14 #include <boost/config.hpp>
  15 #include <boost/graph/graph_traits.hpp>
  16 #include <boost/graph/reverse_graph.hpp>
  17 #include <boost/graph/copy.hpp>
  18
  19 namespace boost
  20 {
  21
  22 template < class VertexListGraph, class MutableGraph >
  23 void transpose_graph(const VertexListGraph& G, MutableGraph& G_T)
  24 {
  25     reverse_graph< VertexListGraph > R(G);
  26     copy_graph(R, G_T);
  27 }
  28
  29 template < class VertexListGraph, class MutableGraph, class P, class T,
  30     class R >
  31 void transpose_graph(const VertexListGraph& G, MutableGraph& G_T,
  32     const bgl_named_params< P, T, R >& params)
  33 {
  34     reverse_graph< VertexListGraph > Rev(G);
  35     copy_graph(Rev, G_T, params);
  36 }
  37
  38 } // namespace boost
  39
  40 #endif // BOOST_GRAPH_TRANSPOSE_HPP