williamr@2: //=======================================================================
williamr@2: // Copyright 1997, 1998, 1999, 2000 University of Notre Dame.
williamr@2: // Authors: Andrew Lumsdaine, Lie-Quan Lee, Jeremy G. Siek
williamr@2: //
williamr@2: // Distributed under the Boost Software License, Version 1.0. (See
williamr@2: // accompanying file LICENSE_1_0.txt or copy at
williamr@2: // http://www.boost.org/LICENSE_1_0.txt)
williamr@2: //=======================================================================
williamr@2: 
williamr@2: #ifndef BOOST_GRAPH_NAMED_FUNCTION_PARAMS_HPP
williamr@2: #define BOOST_GRAPH_NAMED_FUNCTION_PARAMS_HPP
williamr@2: 
williamr@2: #include <boost/graph/properties.hpp>
williamr@2: 
williamr@2: namespace boost {
williamr@2: 
williamr@2:   struct distance_compare_t { };
williamr@2:   struct distance_combine_t { };
williamr@2:   struct distance_inf_t { };
williamr@2:   struct distance_zero_t { };
williamr@2:   struct buffer_param_t { };
williamr@2:   struct edge_copy_t { };
williamr@2:   struct vertex_copy_t { };
williamr@2:   struct vertex_isomorphism_t { };
williamr@2:   struct vertex_invariant_t { };
williamr@2:   struct vertex_invariant1_t { };
williamr@2:   struct vertex_invariant2_t { };
williamr@2:   struct edge_compare_t { };
williamr@2:   struct vertex_max_invariant_t { };
williamr@2:   struct orig_to_copy_t { };
williamr@2:   struct root_vertex_t { };
williamr@2:   struct attractive_force_t { };
williamr@2:   struct repulsive_force_t { };
williamr@2:   struct force_pairs_t { };
williamr@2:   struct cooling_t { };
williamr@2:   struct vertex_displacement_t { };
williamr@2:   struct iterations_t { };
williamr@2:   struct diameter_range_t { };
williamr@2:   struct learning_constant_range_t { };
williamr@2: 
williamr@2:   namespace detail {
williamr@2:     template <class T>
williamr@2:     struct wrap_ref {
williamr@2:       wrap_ref(T& r) : ref(r) {}
williamr@2:       T& ref;
williamr@2:     };
williamr@2:   }
williamr@2: 
williamr@2:   template <typename T, typename Tag, typename Base = no_property>
williamr@2:   struct bgl_named_params : public Base
williamr@2:   {
williamr@2:     typedef bgl_named_params self;
williamr@2:     typedef Base next_type;
williamr@2:     typedef Tag tag_type;
williamr@2:     typedef T value_type;
williamr@2:     bgl_named_params(T v) : m_value(v) { }
williamr@2:     bgl_named_params(T v, const Base& b) : Base(b), m_value(v) { }
williamr@2:     T m_value;
williamr@2: 
williamr@2:     template <typename WeightMap>
williamr@2:     bgl_named_params<WeightMap, edge_weight_t, self>
williamr@2:     weight_map(const WeightMap& pmap) const {
williamr@2:       typedef bgl_named_params<WeightMap, edge_weight_t, self> Params;
williamr@2:       return Params(pmap, *this);
williamr@2:     }
williamr@2: 
williamr@2:     template <typename WeightMap>
williamr@2:     bgl_named_params<WeightMap, edge_weight2_t, self>
williamr@2:     weight_map2(const WeightMap& pmap) const {
williamr@2:       typedef bgl_named_params<WeightMap, edge_weight2_t, self> Params;
williamr@2:       return Params(pmap, *this);
williamr@2:     }
williamr@2: 
williamr@2:     template <typename DistanceMap>
williamr@2:     bgl_named_params<DistanceMap, vertex_distance_t, self>
williamr@2:     distance_map(const DistanceMap& pmap) const {
williamr@2:       typedef bgl_named_params<DistanceMap, vertex_distance_t, self> Params;
williamr@2:       return Params(pmap, *this);
williamr@2:     }
williamr@2: 
williamr@2:     template <typename PredecessorMap>
williamr@2:     bgl_named_params<PredecessorMap, vertex_predecessor_t, self>
williamr@2:     predecessor_map(const PredecessorMap& pmap) const {
williamr@2:       typedef bgl_named_params<PredecessorMap, vertex_predecessor_t, self> 
williamr@2:         Params;
williamr@2:       return Params(pmap, *this);
williamr@2:     }
williamr@2: 
williamr@2:     template <typename RankMap>
williamr@2:     bgl_named_params<RankMap, vertex_rank_t, self>
williamr@2:     rank_map(const RankMap& pmap) const {
williamr@2:       typedef bgl_named_params<RankMap, vertex_rank_t, self> 
williamr@2:         Params;
williamr@2:       return Params(pmap, *this);
williamr@2:     }
williamr@2: 
williamr@2:     template <typename RootMap>
williamr@2:     bgl_named_params<RootMap, vertex_root_t, self>
williamr@2:     root_map(const RootMap& pmap) const {
williamr@2:       typedef bgl_named_params<RootMap, vertex_root_t, self> 
williamr@2:         Params;
williamr@2:       return Params(pmap, *this);
williamr@2:     }
williamr@2: 
williamr@2:     template <typename Vertex>
williamr@2:     bgl_named_params<Vertex, root_vertex_t, self>
williamr@2:     root_vertex(const Vertex& r) const {
williamr@2:       typedef bgl_named_params<Vertex, root_vertex_t, self> Params;
williamr@2:       return Params(r, *this);
williamr@2:     }
williamr@2: 
williamr@2:     template <typename EdgeCentralityMap>
williamr@2:     bgl_named_params<EdgeCentralityMap, edge_centrality_t, self>
williamr@2:     edge_centrality_map(const EdgeCentralityMap& r) const {
williamr@2:       typedef bgl_named_params<EdgeCentralityMap, edge_centrality_t, self> Params;
williamr@2:       return Params(r, *this);
williamr@2:     }
williamr@2: 
williamr@2:     template <typename CentralityMap>
williamr@2:     bgl_named_params<CentralityMap, vertex_centrality_t, self>
williamr@2:     centrality_map(const CentralityMap& r) const {
williamr@2:       typedef bgl_named_params<CentralityMap, vertex_centrality_t, self> Params;
williamr@2:       return Params(r, *this);
williamr@2:     }
williamr@2: 
williamr@2:     template <typename ColorMap>
williamr@2:     bgl_named_params<ColorMap, vertex_color_t, self>
williamr@2:     color_map(const ColorMap& pmap) const {
williamr@2:       typedef bgl_named_params<ColorMap, vertex_color_t, self> Params;
williamr@2:       return Params(pmap, *this);
williamr@2:     }
williamr@2: 
williamr@2:     template <typename ColorMap>
williamr@2:     bgl_named_params<ColorMap, vertex_color_t, self>
williamr@2:     vertex_color_map(const ColorMap& pmap) const {
williamr@2:       typedef bgl_named_params<ColorMap, vertex_color_t, self> Params;
williamr@2:       return Params(pmap, *this);
williamr@2:     }
williamr@2: 
williamr@2:     template <typename ColorMap>
williamr@2:     bgl_named_params<ColorMap, edge_color_t, self>
williamr@2:     edge_color_map(const ColorMap& pmap) const {
williamr@2:       typedef bgl_named_params<ColorMap, edge_color_t, self> Params;
williamr@2:       return Params(pmap, *this);
williamr@2:     }
williamr@2: 
williamr@2:     template <typename CapacityMap>
williamr@2:     bgl_named_params<CapacityMap, edge_capacity_t, self>
williamr@2:     capacity_map(CapacityMap pmap) {
williamr@2:       typedef bgl_named_params<CapacityMap, edge_capacity_t, self> Params;
williamr@2:       return Params(pmap, *this);
williamr@2:     }
williamr@2: 
williamr@2:     template <typename Residual_CapacityMap>
williamr@2:     bgl_named_params<Residual_CapacityMap, edge_residual_capacity_t, self>
williamr@2:     residual_capacity_map(Residual_CapacityMap pmap) {
williamr@2:       typedef bgl_named_params<Residual_CapacityMap, 
williamr@2:         edge_residual_capacity_t, self>
williamr@2:         Params;
williamr@2:       return Params(pmap, *this);
williamr@2:     }
williamr@2: 
williamr@2:     template <typename ReverseMap>
williamr@2:     bgl_named_params<ReverseMap, edge_reverse_t, self>
williamr@2:     reverse_edge_map(ReverseMap pmap) {
williamr@2:       typedef bgl_named_params<ReverseMap, 
williamr@2:         edge_reverse_t, self>
williamr@2:         Params;
williamr@2:       return Params(pmap, *this);
williamr@2:     }
williamr@2: 
williamr@2:     template <typename DiscoverTimeMap>
williamr@2:     bgl_named_params<DiscoverTimeMap, vertex_discover_time_t, self>
williamr@2:     discover_time_map(const DiscoverTimeMap& pmap) const {
williamr@2:       typedef bgl_named_params<DiscoverTimeMap, vertex_discover_time_t, self>
williamr@2:         Params;
williamr@2:       return Params(pmap, *this);
williamr@2:     }
williamr@2: 
williamr@2:     template <typename LowPointMap>
williamr@2:     bgl_named_params<LowPointMap, vertex_lowpoint_t, self>
williamr@2:     lowpoint_map(const LowPointMap& pmap) const {
williamr@2:       typedef bgl_named_params<LowPointMap, vertex_lowpoint_t, self>
williamr@2:         Params;
williamr@2:       return Params(pmap, *this);
williamr@2:     }
williamr@2: 
williamr@2:     template <typename IndexMap>
williamr@2:     bgl_named_params<IndexMap, vertex_index_t, self>
williamr@2:     vertex_index_map(const IndexMap& pmap) const {
williamr@2:       typedef bgl_named_params<IndexMap, vertex_index_t, self> Params;
williamr@2:       return Params(pmap, *this);
williamr@2:     }
williamr@2: 
williamr@2:     template <typename IndexMap>
williamr@2:     bgl_named_params<IndexMap, vertex_index1_t, self>
williamr@2:     vertex_index1_map(const IndexMap& pmap) const {
williamr@2:       typedef bgl_named_params<IndexMap, vertex_index1_t, self> Params;
williamr@2:       return Params(pmap, *this);
williamr@2:     }
williamr@2: 
williamr@2:     template <typename IndexMap>
williamr@2:     bgl_named_params<IndexMap, vertex_index2_t, self>
williamr@2:     vertex_index2_map(const IndexMap& pmap) const {
williamr@2:       typedef bgl_named_params<IndexMap, vertex_index2_t, self> Params;
williamr@2:       return Params(pmap, *this);
williamr@2:     }
williamr@2: 
williamr@2:     template <typename Visitor>
williamr@2:     bgl_named_params<Visitor, graph_visitor_t, self>
williamr@2:     visitor(const Visitor& vis) const {
williamr@2:       typedef bgl_named_params<Visitor, graph_visitor_t, self> Params;
williamr@2:       return Params(vis, *this);
williamr@2:     }
williamr@2: 
williamr@2:     template <typename Compare>
williamr@2:     bgl_named_params<Compare, distance_compare_t, self>
williamr@2:     distance_compare(Compare cmp) const {
williamr@2:       typedef bgl_named_params<Compare, distance_compare_t, self> Params;
williamr@2:       return Params(cmp, *this);
williamr@2:     }
williamr@2: 
williamr@2:     template <typename Combine>
williamr@2:     bgl_named_params<Combine, distance_combine_t, self>
williamr@2:     distance_combine(Combine cmb) const {
williamr@2:       typedef bgl_named_params<Combine, distance_combine_t, self> Params;
williamr@2:       return Params(cmb, *this);
williamr@2:     }
williamr@2: 
williamr@2:     template <typename Init>
williamr@2:     bgl_named_params<Init, distance_inf_t, self>
williamr@2:     distance_inf(Init init) const {
williamr@2:       typedef bgl_named_params<Init, distance_inf_t, self> Params;
williamr@2:       return Params(init, *this);
williamr@2:     }
williamr@2: 
williamr@2:     template <typename Init>
williamr@2:     bgl_named_params<Init, distance_zero_t, self>
williamr@2:     distance_zero(Init init) const {
williamr@2:       typedef bgl_named_params<Init, distance_zero_t, self> Params;
williamr@2:       return Params(init, *this);
williamr@2:     }
williamr@2: 
williamr@2:     template <typename Buffer>
williamr@2:     bgl_named_params<detail::wrap_ref<Buffer>, buffer_param_t, self>
williamr@2:     buffer(Buffer& b) const {
williamr@2:       typedef bgl_named_params<detail::wrap_ref<Buffer>, buffer_param_t, self> 
williamr@2:         Params;
williamr@2:       return Params(detail::wrap_ref<Buffer>(b), *this);
williamr@2:     }
williamr@2: 
williamr@2:     template <typename Copier>
williamr@2:     bgl_named_params<Copier, edge_copy_t, self>
williamr@2:     edge_copy(const Copier& c) const {
williamr@2:       typedef bgl_named_params<Copier, edge_copy_t, self> Params;
williamr@2:       return Params(c, *this);
williamr@2:     }
williamr@2: 
williamr@2:     template <typename Copier>
williamr@2:     bgl_named_params<Copier, vertex_copy_t, self>
williamr@2:     vertex_copy(const Copier& c) const {
williamr@2:       typedef bgl_named_params<Copier, vertex_copy_t, self> Params;
williamr@2:       return Params(c, *this);
williamr@2:     }
williamr@2: 
williamr@2:     template <typename Orig2CopyMap>
williamr@2:     bgl_named_params<Orig2CopyMap, orig_to_copy_t, self>
williamr@2:     orig_to_copy(const Orig2CopyMap& c) const {
williamr@2:       typedef bgl_named_params<Orig2CopyMap, orig_to_copy_t, self> Params;
williamr@2:       return Params(c, *this);
williamr@2:     }
williamr@2: 
williamr@2:     template <typename IsoMap>
williamr@2:     bgl_named_params<IsoMap, vertex_isomorphism_t, self>
williamr@2:     isomorphism_map(const IsoMap& c) const {
williamr@2:       typedef bgl_named_params<IsoMap, vertex_isomorphism_t, self> Params;
williamr@2:       return Params(c, *this);
williamr@2:     }
williamr@2: 
williamr@2:     template <typename VertexInvar>
williamr@2:     bgl_named_params<VertexInvar, vertex_invariant_t, self>
williamr@2:     vertex_invariant(const VertexInvar& c) const {
williamr@2:       typedef bgl_named_params<VertexInvar, vertex_invariant_t, self> Params;
williamr@2:       return Params(c, *this);
williamr@2:     }
williamr@2: 
williamr@2:     template <typename VertexDisplacement>
williamr@2:     bgl_named_params<VertexDisplacement, vertex_displacement_t, self>
williamr@2:     displacement_map(const VertexDisplacement& c) const {
williamr@2:       typedef bgl_named_params<VertexDisplacement, vertex_displacement_t, self> Params;
williamr@2:       return Params(c, *this);
williamr@2:     }
williamr@2: 
williamr@2:     template <typename AttractiveForce>
williamr@2:     bgl_named_params<AttractiveForce, attractive_force_t, self>
williamr@2:     attractive_force(const AttractiveForce& c) {
williamr@2:       typedef bgl_named_params<AttractiveForce, attractive_force_t, self> Params;
williamr@2:       return Params(c, *this);
williamr@2:     }
williamr@2:     
williamr@2:     template <typename RepulsiveForce>
williamr@2:     bgl_named_params<RepulsiveForce, repulsive_force_t, self>
williamr@2:     repulsive_force(const RepulsiveForce& c) {
williamr@2:       typedef bgl_named_params<RepulsiveForce, repulsive_force_t, self> Params;
williamr@2:       return Params(c, *this);
williamr@2:     }
williamr@2:     
williamr@2:     template <typename ForcePairs>
williamr@2:     bgl_named_params<ForcePairs, force_pairs_t, self>
williamr@2:     force_pairs(const ForcePairs& c) {
williamr@2:       typedef bgl_named_params<ForcePairs, force_pairs_t, self> Params;
williamr@2:       return Params(c, *this);
williamr@2:     }
williamr@2: 
williamr@2:     template <typename Cooling>
williamr@2:     bgl_named_params<Cooling, cooling_t, self>
williamr@2:     cooling(const Cooling& c) {
williamr@2:       typedef bgl_named_params<Cooling, cooling_t, self> Params;
williamr@2:       return Params(c, *this);
williamr@2:     }
williamr@2: 
williamr@2:     template <typename TP>
williamr@2:     bgl_named_params<TP, iterations_t, self>
williamr@2:     iterations(const TP& c) {
williamr@2:       typedef bgl_named_params<TP, iterations_t, self> Params;
williamr@2:       return Params(c, *this);
williamr@2:     }    
williamr@2: 
williamr@2:     template<typename TP>
williamr@2:     bgl_named_params<std::pair<TP, TP>, diameter_range_t, self>
williamr@2:     diameter_range(const std::pair<TP, TP>& c) {
williamr@2:       typedef bgl_named_params<std::pair<TP, TP>, diameter_range_t, self> Params;
williamr@2:       return Params(c, *this);
williamr@2:     }
williamr@2: 
williamr@2:     template<typename TP>
williamr@2:     bgl_named_params<std::pair<TP, TP>, learning_constant_range_t, self>
williamr@2:     learning_constant_range(const std::pair<TP, TP>& c) {
williamr@2:       typedef bgl_named_params<std::pair<TP, TP>, learning_constant_range_t, self>
williamr@2:         Params;
williamr@2:       return Params(c, *this);
williamr@2:     }
williamr@2:   };
williamr@2: 
williamr@2:   template <typename WeightMap>
williamr@2:   bgl_named_params<WeightMap, edge_weight_t>
williamr@2:   weight_map(WeightMap pmap) {
williamr@2:     typedef bgl_named_params<WeightMap, edge_weight_t> Params;
williamr@2:     return Params(pmap);
williamr@2:   }
williamr@2: 
williamr@2:   template <typename WeightMap>
williamr@2:   bgl_named_params<WeightMap, edge_weight2_t>
williamr@2:   weight_map2(WeightMap pmap) {
williamr@2:     typedef bgl_named_params<WeightMap, edge_weight2_t> Params;
williamr@2:     return Params(pmap);
williamr@2:   }
williamr@2: 
williamr@2:   template <typename DistanceMap>
williamr@2:   bgl_named_params<DistanceMap, vertex_distance_t>
williamr@2:   distance_map(DistanceMap pmap) {
williamr@2:     typedef bgl_named_params<DistanceMap, vertex_distance_t> Params;
williamr@2:     return Params(pmap);
williamr@2:   }
williamr@2: 
williamr@2:   template <typename PredecessorMap>
williamr@2:   bgl_named_params<PredecessorMap, vertex_predecessor_t>
williamr@2:   predecessor_map(PredecessorMap pmap) {
williamr@2:     typedef bgl_named_params<PredecessorMap, vertex_predecessor_t> Params;
williamr@2:     return Params(pmap);
williamr@2:   }
williamr@2: 
williamr@2:   template <typename RankMap>
williamr@2:   bgl_named_params<RankMap, vertex_rank_t>
williamr@2:   rank_map(RankMap pmap) {
williamr@2:     typedef bgl_named_params<RankMap, vertex_rank_t> Params;
williamr@2:     return Params(pmap);
williamr@2:   }
williamr@2: 
williamr@2:   template <typename RootMap>
williamr@2:   bgl_named_params<RootMap, vertex_root_t>
williamr@2:   root_map(RootMap pmap) {
williamr@2:     typedef bgl_named_params<RootMap, vertex_root_t> Params;
williamr@2:     return Params(pmap);
williamr@2:   }
williamr@2: 
williamr@2:   template <typename Vertex>
williamr@2:   bgl_named_params<Vertex, root_vertex_t>
williamr@2:   root_vertex(const Vertex& r) {
williamr@2:     typedef bgl_named_params<Vertex, root_vertex_t> Params;
williamr@2:     return Params(r);
williamr@2:   }
williamr@2: 
williamr@2:   template <typename EdgeCentralityMap>
williamr@2:   bgl_named_params<EdgeCentralityMap, edge_centrality_t>
williamr@2:   edge_centrality_map(const EdgeCentralityMap& r) {
williamr@2:     typedef bgl_named_params<EdgeCentralityMap, edge_centrality_t> Params;
williamr@2:     return Params(r);
williamr@2:   }
williamr@2: 
williamr@2:   template <typename CentralityMap>
williamr@2:   bgl_named_params<CentralityMap, vertex_centrality_t>
williamr@2:   centrality_map(const CentralityMap& r) {
williamr@2:     typedef bgl_named_params<CentralityMap, vertex_centrality_t> Params;
williamr@2:     return Params(r);
williamr@2:   }
williamr@2: 
williamr@2:   template <typename ColorMap>
williamr@2:   bgl_named_params<ColorMap, vertex_color_t>
williamr@2:   color_map(ColorMap pmap) {
williamr@2:     typedef bgl_named_params<ColorMap, vertex_color_t> Params;
williamr@2:     return Params(pmap);
williamr@2:   }
williamr@2: 
williamr@2:   template <typename CapacityMap>
williamr@2:   bgl_named_params<CapacityMap, edge_capacity_t>
williamr@2:   capacity_map(CapacityMap pmap) {
williamr@2:     typedef bgl_named_params<CapacityMap, edge_capacity_t> Params;
williamr@2:     return Params(pmap);
williamr@2:   }
williamr@2: 
williamr@2:   template <typename Residual_CapacityMap>
williamr@2:   bgl_named_params<Residual_CapacityMap, edge_residual_capacity_t>
williamr@2:   residual_capacity_map(Residual_CapacityMap pmap) {
williamr@2:     typedef bgl_named_params<Residual_CapacityMap, edge_residual_capacity_t>
williamr@2:       Params;
williamr@2:     return Params(pmap);
williamr@2:   }
williamr@2: 
williamr@2:   template <typename ReverseMap>
williamr@2:   bgl_named_params<ReverseMap, edge_reverse_t>
williamr@2:   reverse_edge_map(ReverseMap pmap) {
williamr@2:     typedef bgl_named_params<ReverseMap, edge_reverse_t>
williamr@2:       Params;
williamr@2:     return Params(pmap);
williamr@2:   }
williamr@2: 
williamr@2:   template <typename DiscoverTimeMap>
williamr@2:   bgl_named_params<DiscoverTimeMap, vertex_discover_time_t>
williamr@2:   discover_time_map(DiscoverTimeMap pmap) {
williamr@2:     typedef bgl_named_params<DiscoverTimeMap, vertex_discover_time_t> Params;
williamr@2:     return Params(pmap);
williamr@2:   }
williamr@2: 
williamr@2:   template <typename LowPointMap>
williamr@2:   bgl_named_params<LowPointMap, vertex_lowpoint_t>
williamr@2:   lowpoint_map(LowPointMap pmap) {
williamr@2:     typedef bgl_named_params<LowPointMap, vertex_lowpoint_t> Params;
williamr@2:     return Params(pmap);
williamr@2:   }
williamr@2: 
williamr@2:   template <typename IndexMap>
williamr@2:   bgl_named_params<IndexMap, vertex_index_t>
williamr@2:   vertex_index_map(IndexMap pmap) {
williamr@2:     typedef bgl_named_params<IndexMap, vertex_index_t> Params;
williamr@2:     return Params(pmap);
williamr@2:   }
williamr@2: 
williamr@2:   template <typename IndexMap>
williamr@2:   bgl_named_params<IndexMap, vertex_index1_t>
williamr@2:   vertex_index1_map(const IndexMap& pmap) {
williamr@2:     typedef bgl_named_params<IndexMap, vertex_index1_t> Params;
williamr@2:     return Params(pmap);
williamr@2:   }
williamr@2: 
williamr@2:   template <typename IndexMap>
williamr@2:   bgl_named_params<IndexMap, vertex_index2_t>
williamr@2:   vertex_index2_map(const IndexMap& pmap) {
williamr@2:     typedef bgl_named_params<IndexMap, vertex_index2_t> Params;
williamr@2:     return Params(pmap);
williamr@2:   }
williamr@2: 
williamr@2:   template <typename Visitor>
williamr@2:   bgl_named_params<Visitor, graph_visitor_t>
williamr@2:   visitor(const Visitor& vis) {
williamr@2:     typedef bgl_named_params<Visitor, graph_visitor_t> Params;
williamr@2:     return Params(vis);
williamr@2:   }
williamr@2: 
williamr@2:   template <typename Compare>
williamr@2:   bgl_named_params<Compare, distance_compare_t>
williamr@2:   distance_compare(Compare cmp) {
williamr@2:     typedef bgl_named_params<Compare, distance_compare_t> Params;
williamr@2:     return Params(cmp);
williamr@2:   }
williamr@2: 
williamr@2:   template <typename Combine>
williamr@2:   bgl_named_params<Combine, distance_combine_t>
williamr@2:   distance_combine(Combine cmb) {
williamr@2:     typedef bgl_named_params<Combine, distance_combine_t> Params;
williamr@2:     return Params(cmb);
williamr@2:   }
williamr@2: 
williamr@2:   template <typename Init>
williamr@2:   bgl_named_params<Init, distance_inf_t>
williamr@2:   distance_inf(Init init) {
williamr@2:     typedef bgl_named_params<Init, distance_inf_t> Params;
williamr@2:     return Params(init);
williamr@2:   }
williamr@2: 
williamr@2:   template <typename Init>
williamr@2:   bgl_named_params<Init, distance_zero_t>
williamr@2:   distance_zero(Init init) {
williamr@2:     typedef bgl_named_params<Init, distance_zero_t> Params;
williamr@2:     return Params(init);
williamr@2:   }
williamr@2: 
williamr@2:   template <typename Buffer>
williamr@2:   bgl_named_params<detail::wrap_ref<Buffer>, buffer_param_t>
williamr@2:   buffer(Buffer& b) {
williamr@2:     typedef bgl_named_params<detail::wrap_ref<Buffer>, buffer_param_t> Params;
williamr@2:     return Params(detail::wrap_ref<Buffer>(b));
williamr@2:   }
williamr@2: 
williamr@2:   template <typename Copier>
williamr@2:   bgl_named_params<Copier, edge_copy_t>
williamr@2:   edge_copy(const Copier& c) {
williamr@2:     typedef bgl_named_params<Copier, edge_copy_t> Params;
williamr@2:     return Params(c);
williamr@2:   }
williamr@2: 
williamr@2:   template <typename Copier>
williamr@2:   bgl_named_params<Copier, vertex_copy_t>
williamr@2:   vertex_copy(const Copier& c) {
williamr@2:     typedef bgl_named_params<Copier, vertex_copy_t> Params;
williamr@2:     return Params(c);
williamr@2:   }
williamr@2: 
williamr@2:   template <typename Orig2CopyMap>
williamr@2:   bgl_named_params<Orig2CopyMap, orig_to_copy_t>
williamr@2:   orig_to_copy(const Orig2CopyMap& c) {
williamr@2:     typedef bgl_named_params<Orig2CopyMap, orig_to_copy_t> Params;
williamr@2:     return Params(c);
williamr@2:   }
williamr@2: 
williamr@2:   template <typename IsoMap>
williamr@2:   bgl_named_params<IsoMap, vertex_isomorphism_t>
williamr@2:   isomorphism_map(const IsoMap& c) {
williamr@2:     typedef bgl_named_params<IsoMap, vertex_isomorphism_t> Params;
williamr@2:     return Params(c);
williamr@2:   }
williamr@2: 
williamr@2:   template <typename VertexInvar>
williamr@2:   bgl_named_params<VertexInvar, vertex_invariant_t>
williamr@2:   vertex_invariant(const VertexInvar& c) {
williamr@2:     typedef bgl_named_params<VertexInvar, vertex_invariant_t> Params;
williamr@2:     return Params(c);
williamr@2:   }
williamr@2: 
williamr@2:   template <typename VertexDisplacement>
williamr@2:   bgl_named_params<VertexDisplacement, vertex_displacement_t>
williamr@2:   displacement_map(const VertexDisplacement& c) {
williamr@2:     typedef bgl_named_params<VertexDisplacement, vertex_displacement_t> Params;
williamr@2:     return Params(c);
williamr@2:   }
williamr@2: 
williamr@2:   template <typename AttractiveForce>
williamr@2:   bgl_named_params<AttractiveForce, attractive_force_t>
williamr@2:   attractive_force(const AttractiveForce& c) {
williamr@2:     typedef bgl_named_params<AttractiveForce, attractive_force_t> Params;
williamr@2:     return Params(c);
williamr@2:   }
williamr@2: 
williamr@2:   template <typename RepulsiveForce>
williamr@2:   bgl_named_params<RepulsiveForce, repulsive_force_t>
williamr@2:   repulsive_force(const RepulsiveForce& c) {
williamr@2:     typedef bgl_named_params<RepulsiveForce, repulsive_force_t> Params;
williamr@2:     return Params(c);
williamr@2:   }
williamr@2: 
williamr@2:   template <typename ForcePairs>
williamr@2:   bgl_named_params<ForcePairs, force_pairs_t>
williamr@2:   force_pairs(const ForcePairs& c) {
williamr@2:     typedef bgl_named_params<ForcePairs, force_pairs_t> Params;
williamr@2:     return Params(c);
williamr@2:   }
williamr@2: 
williamr@2:   template <typename Cooling>
williamr@2:   bgl_named_params<Cooling, cooling_t>
williamr@2:   cooling(const Cooling& c) {
williamr@2:     typedef bgl_named_params<Cooling, cooling_t> Params;
williamr@2:     return Params(c);
williamr@2:   }
williamr@2: 
williamr@2:   template <typename T>
williamr@2:   bgl_named_params<T, iterations_t>
williamr@2:   iterations(const T& c) {
williamr@2:     typedef bgl_named_params<T, iterations_t> Params;
williamr@2:     return Params(c);
williamr@2:   }    
williamr@2:   
williamr@2:   template<typename T>
williamr@2:   bgl_named_params<std::pair<T, T>, diameter_range_t>
williamr@2:   diameter_range(const std::pair<T, T>& c) {
williamr@2:     typedef bgl_named_params<std::pair<T, T>, diameter_range_t> Params;
williamr@2:     return Params(c);
williamr@2:   }
williamr@2:   
williamr@2:   template<typename T>
williamr@2:   bgl_named_params<std::pair<T, T>, learning_constant_range_t>
williamr@2:   learning_constant_range(const std::pair<T, T>& c) {
williamr@2:     typedef bgl_named_params<std::pair<T, T>, learning_constant_range_t>
williamr@2:       Params;
williamr@2:     return Params(c);
williamr@2:   }
williamr@2: 
williamr@2:   //===========================================================================
williamr@2:   // Functions for extracting parameters from bgl_named_params
williamr@2: 
williamr@2:   template <class Tag1, class Tag2, class T1, class Base>
williamr@2:   inline
williamr@2:   typename property_value< bgl_named_params<T1,Tag1,Base>, Tag2>::type
williamr@2:   get_param(const bgl_named_params<T1,Tag1,Base>& p, Tag2 tag2)
williamr@2:   {
williamr@2:     enum { match = detail::same_property<Tag1,Tag2>::value };
williamr@2:     typedef typename
williamr@2:       property_value< bgl_named_params<T1,Tag1,Base>, Tag2>::type T2;
williamr@2:     T2* t2 = 0;
williamr@2:     typedef detail::property_value_dispatch<match> Dispatcher;
williamr@2:     return Dispatcher::const_get_value(p, t2, tag2);
williamr@2:   }
williamr@2: 
williamr@2: 
williamr@2:   namespace detail {
williamr@2:     // MSVC++ workaround
williamr@2:     template <class Param>
williamr@2:     struct choose_param_helper {
williamr@2:       template <class Default> struct result { typedef Param type; };
williamr@2:       template <typename Default>
williamr@2:       static const Param& apply(const Param& p, const Default&) { return p; }
williamr@2:     };
williamr@2:     template <>
williamr@2:     struct choose_param_helper<error_property_not_found> {
williamr@2:       template <class Default> struct result { typedef Default type; };
williamr@2:       template <typename Default>
williamr@2:       static const Default& apply(const error_property_not_found&, const Default& d)
williamr@2:         { return d; }
williamr@2:     };
williamr@2:   } // namespace detail
williamr@2: 
williamr@2:   template <class P, class Default> 
williamr@2:   const typename detail::choose_param_helper<P>::template result<Default>::type&
williamr@2:   choose_param(const P& param, const Default& d) { 
williamr@2:     return detail::choose_param_helper<P>::apply(param, d);
williamr@2:   }
williamr@2: 
williamr@2:   template <typename T>
williamr@2:   inline bool is_default_param(const T&) { return false; }
williamr@2: 
williamr@2:   inline bool is_default_param(const detail::error_property_not_found&)
williamr@2:     { return true; }
williamr@2: 
williamr@2:   namespace detail {
williamr@2: 
williamr@2:     struct choose_parameter {
williamr@2:       template <class P, class Graph, class Tag>
williamr@2:       struct bind_ {
williamr@2:         typedef const P& const_result_type;
williamr@2:         typedef const P& result_type;
williamr@2:         typedef P type;
williamr@2:       };
williamr@2: 
williamr@2:       template <class P, class Graph, class Tag>
williamr@2:       static typename bind_<P, Graph, Tag>::const_result_type
williamr@2:       const_apply(const P& p, const Graph&, Tag&) 
williamr@2:       { return p; }
williamr@2: 
williamr@2:       template <class P, class Graph, class Tag>
williamr@2:       static typename bind_<P, Graph, Tag>::result_type
williamr@2:       apply(const P& p, Graph&, Tag&) 
williamr@2:       { return p; }
williamr@2:     };
williamr@2: 
williamr@2:     struct choose_default_param {
williamr@2:       template <class P, class Graph, class Tag>
williamr@2:       struct bind_ {
williamr@2:         typedef typename property_map<Graph, Tag>::type 
williamr@2:           result_type;
williamr@2:         typedef typename property_map<Graph, Tag>::const_type 
williamr@2:           const_result_type;
williamr@2:         typedef typename property_map<Graph, Tag>::const_type 
williamr@2:           type;
williamr@2:       };
williamr@2: 
williamr@2:       template <class P, class Graph, class Tag>
williamr@2:       static typename bind_<P, Graph, Tag>::const_result_type
williamr@2:       const_apply(const P&, const Graph& g, Tag tag) { 
williamr@2:         return get(tag, g); 
williamr@2:       }
williamr@2:       template <class P, class Graph, class Tag>
williamr@2:       static typename bind_<P, Graph, Tag>::result_type
williamr@2:       apply(const P&, Graph& g, Tag tag) { 
williamr@2:         return get(tag, g); 
williamr@2:       }
williamr@2:     };
williamr@2: 
williamr@2:     template <class Param>
williamr@2:     struct choose_property_map {
williamr@2:       typedef choose_parameter type;
williamr@2:     };
williamr@2:     template <>
williamr@2:     struct choose_property_map<detail::error_property_not_found> {
williamr@2:       typedef choose_default_param type;
williamr@2:     };
williamr@2: 
williamr@2:     template <class Param, class Graph, class Tag>
williamr@2:     struct choose_pmap_helper {
williamr@2:       typedef typename choose_property_map<Param>::type Selector;
williamr@2:       typedef typename Selector:: template bind_<Param, Graph, Tag> Bind;
williamr@2:       typedef Bind type;
williamr@2:       typedef typename Bind::result_type result_type;
williamr@2:       typedef typename Bind::const_result_type const_result_type;
williamr@2:       typedef typename Bind::type result;
williamr@2:     };
williamr@2: 
williamr@2:     // used in the max-flow algorithms
williamr@2:     template <class Graph, class P, class T, class R>
williamr@2:     struct edge_capacity_value
williamr@2:     {
williamr@2:       typedef bgl_named_params<P, T, R> Params;
williamr@2:       typedef typename property_value< Params, edge_capacity_t>::type Param;
williamr@2:       typedef typename detail::choose_pmap_helper<Param, Graph,
williamr@2:         edge_capacity_t>::result CapacityEdgeMap;
williamr@2:       typedef typename property_traits<CapacityEdgeMap>::value_type type;
williamr@2:     };
williamr@2: 
williamr@2:   } // namespace detail
williamr@2:   
williamr@2: 
williamr@2:   // Use this function instead of choose_param() when you want
williamr@2:   // to avoid requiring get(tag, g) when it is not used. 
williamr@2:   template <typename Param, typename Graph, typename PropertyTag>
williamr@2:   typename
williamr@2:     detail::choose_pmap_helper<Param,Graph,PropertyTag>::const_result_type
williamr@2:   choose_const_pmap(const Param& p, const Graph& g, PropertyTag tag)
williamr@2:   { 
williamr@2:     typedef typename 
williamr@2:       detail::choose_pmap_helper<Param,Graph,PropertyTag>::Selector Choice;
williamr@2:     return Choice::const_apply(p, g, tag);
williamr@2:   }
williamr@2: 
williamr@2:   template <typename Param, typename Graph, typename PropertyTag>
williamr@2:   typename detail::choose_pmap_helper<Param,Graph,PropertyTag>::result_type
williamr@2:   choose_pmap(const Param& p, Graph& g, PropertyTag tag)
williamr@2:   { 
williamr@2:     typedef typename 
williamr@2:       detail::choose_pmap_helper<Param,Graph,PropertyTag>::Selector Choice;
williamr@2:     return Choice::apply(p, g, tag);
williamr@2:   }
williamr@2: 
williamr@2: } // namespace boost
williamr@2: 
williamr@2: #endif // BOOST_GRAPH_NAMED_FUNCTION_PARAMS_HPP