//

//=======================================================================

// Copyright 1997, 1998, 1999, 2000 University of Notre Dame.

// Authors: Andrew Lumsdaine, Lie-Quan Lee, Jeremy G. Siek

//

// Distributed under the Boost Software License, Version 1.0. (See

// accompanying file LICENSE_1_0.txt or copy at

// http://www.boost.org/LICENSE_1_0.txt)

//=======================================================================

//

#ifndef BOOST_GRAPH_TRANSPOSE_HPP

#define BOOST_GRAPH_TRANSPOSE_HPP

#include <boost/config.hpp>

#include <boost/graph/graph_traits.hpp>

#include <boost/graph/reverse_graph.hpp>

#include <boost/graph/copy.hpp>

namespace boost {

  template <class VertexListGraph, class MutableGraph> 

  void transpose_graph(const VertexListGraph& G, MutableGraph& G_T)

  {

    reverse_graph<VertexListGraph> R(G);

    copy_graph(R, G_T);

  }

  template <class VertexListGraph, class MutableGraph, 

    class P, class T, class R> 

  void transpose_graph(const VertexListGraph& G, MutableGraph& G_T,

                       const bgl_named_params<P, T, R>& params)

  {

    reverse_graph<VertexListGraph> Rev(G);

    copy_graph(Rev, G_T, params);

  }

} // namespace boost

#endif // BOOST_GRAPH_TRANSPOSE_HPP