简介
bgl_named_params作为graph中的有名参数
定义
宏BOOST_BGL_ONE_PARAM_REF
有两个定义,一个定义在类bgl_named_params中用于定义成员方法,另外一个作为全局方法
bgl_named_params类中的成员方法
#define BOOST_BGL_ONE_PARAM_REF(name, key) \
template <typename PType> \
bgl_named_params<boost::reference_wrapper<PType>, BOOST_PP_CAT(key, _t), self> \
name(PType& p) const { \
typedef bgl_named_params<boost::reference_wrapper<PType>, BOOST_PP_CAT(key, _t), self> Params; \
return Params(boost::ref(p), *this); \
} \
全局方法
#define BOOST_BGL_ONE_PARAM_REF(name, key) \
template <typename PType> \
bgl_named_params<boost::reference_wrapper<PType>, BOOST_PP_CAT(key, _t)> \
name(PType& p) { \
typedef bgl_named_params<boost::reference_wrapper<PType>, BOOST_PP_CAT(key, _t)> Params; \
return Params(boost::ref(p)); \
} \
宏BOOST_BGL_ONE_PARAM_CREF
有两个定义,一个定义在类bgl_named_params中用于定义成员方法,另外一个作为全局方法
bgl_named_params类中的成员方法
#define BOOST_BGL_ONE_PARAM_CREF(name, key) \
template <typename PType> \
bgl_named_params<PType, BOOST_PP_CAT(key, _t), self> \
name(const PType& p) const { \
typedef bgl_named_params<PType, BOOST_PP_CAT(key, _t), self> Params; \
return Params(p, *this); \
} \
全局方法
#define BOOST_BGL_ONE_PARAM_CREF(name, key) \
template <typename PType> \
bgl_named_params<PType, BOOST_PP_CAT(key, _t)> \
name(const PType& p) { \
typedef bgl_named_params<PType, BOOST_PP_CAT(key, _t)> Params; \
return Params(p); \
} \
宏BOOST_BGL_DECLARE_NAMED_PARAMS
是一系列BOOST_BGL_ONE_PARAM_CREF集,定义的方法名包含
- weight_map
对应类型为edge_weight_t - weight_map2
对应类型为edge_weight2_t - distance_map
对应类型为vertex_distance_t - distance_map2
对应类型为vertex_distance2_t - predecessor_map
对应类型为vertex_predecessor_t - rank_map
对应类型为vertex_rank_t - root_map
对应类型为vertex_root_t - root_vertex
对应类型为root_vertex_t - edge_centrality_map
对应类型为edge_centrality_t - centrality_map
对应类型为vertex_centrality_t - parity_map
对应类型为parity_map_t - color_map
对应类型为vertex_color_t - edge_color_map
对应类型为edge_color_t - capacity_map
对应类型为edge_capacity_t - residual_capacity_map
对应类型为edge_residual_capacity_t - reverse_edge_map
对应类型为edge_reverse_t - discover_time_map
对应类型为vertex_discover_time_t - lowpoint_map
对应类型为vertex_lowpoint_t - vertex_index_map
对应类型为vertex_index_t - vertex_index1_map
对应类型为vertex_index1_t - vertex_index2_map
对应类型为vertex_index2_t - vertex_assignment_map
对应类型为vertex_assignment_map_t - visitor
对应类型为graph_visitor_t - distance_compare
对应类型为distance_compare_t - distance_combine
对应类型为distance_combine_t - distance_inf
对应类型为distance_inf_t - distance_zero
对应类型为distance_zero_t - edge_copy
对应类型为edge_copy_t - vertex_copy
对应类型为vertex_copy_t - buffer
对应类型为buffer_param_t - orig_to_copy
对应类型为orig_to_copy_t - isomorphism_map
对应类型为vertex_isomorphism_t - vertex_invariant
对应类型为vertex_invariant_t - vertex_invariant1
对应类型为vertex_invariant1_t - vertex_invariant2
对应类型为vertex_invariant2_t - vertex_max_invariant
对应类型为vertex_max_invariant_t - polling
对应类型为polling_t - lookahead
对应类型为lookahead_t - in_parallel
对应类型为in_parallel_t - displacement_map
对应类型为vertex_displacement_t - attractive_force
对应类型为attractive_force_t - repulsive_force
对应类型为repulsive_force_t - force_pairs
对应类型为force_pairs_t - cooling
对应类型为cooling_t - iterations
对应类型为iterations_t - diameter_range
对应类型为diameter_range_t - learning_constant_range
对应类型为learning_constant_range_t - vertices_equivalent
对应类型为vertices_equivalent_t - edges_equivalent
对应类型为edges_equivalent_t - index_in_heap_map
对应类型为index_in_heap_map_t - max_priority_queue
对应类型为max_priority_queue_t
#define BOOST_BGL_DECLARE_NAMED_PARAMS \
BOOST_BGL_ONE_PARAM_CREF(weight_map, edge_weight) \
BOOST_BGL_ONE_PARAM_CREF(weight_map2, edge_weight2) \
BOOST_BGL_ONE_PARAM_CREF(distance_map, vertex_distance) \
BOOST_BGL_ONE_PARAM_CREF(distance_map2, vertex_distance2) \
BOOST_BGL_ONE_PARAM_CREF(predecessor_map, vertex_predecessor) \
BOOST_BGL_ONE_PARAM_CREF(rank_map, vertex_rank) \
BOOST_BGL_ONE_PARAM_CREF(root_map, vertex_root) \
BOOST_BGL_ONE_PARAM_CREF(root_vertex, root_vertex) \
BOOST_BGL_ONE_PARAM_CREF(edge_centrality_map, edge_centrality) \
BOOST_BGL_ONE_PARAM_CREF(centrality_map, vertex_centrality) \
BOOST_BGL_ONE_PARAM_CREF(parity_map, parity_map) \
BOOST_BGL_ONE_PARAM_CREF(color_map, vertex_color) \
BOOST_BGL_ONE_PARAM_CREF(edge_color_map, edge_color) \
BOOST_BGL_ONE_PARAM_CREF(capacity_map, edge_capacity) \
BOOST_BGL_ONE_PARAM_CREF(residual_capacity_map, edge_residual_capacity) \
BOOST_BGL_ONE_PARAM_CREF(reverse_edge_map, edge_reverse) \
BOOST_BGL_ONE_PARAM_CREF(discover_time_map, vertex_discover_time) \
BOOST_BGL_ONE_PARAM_CREF(lowpoint_map, vertex_lowpoint) \
BOOST_BGL_ONE_PARAM_CREF(vertex_index_map, vertex_index) \
BOOST_BGL_ONE_PARAM_CREF(vertex_index1_map, vertex_index1) \
BOOST_BGL_ONE_PARAM_CREF(vertex_index2_map, vertex_index2) \
BOOST_BGL_ONE_PARAM_CREF(vertex_assignment_map, vertex_assignment_map) \
BOOST_BGL_ONE_PARAM_CREF(visitor, graph_visitor) \
BOOST_BGL_ONE_PARAM_CREF(distance_compare, distance_compare) \
BOOST_BGL_ONE_PARAM_CREF(distance_combine, distance_combine) \
BOOST_BGL_ONE_PARAM_CREF(distance_inf, distance_inf) \
BOOST_BGL_ONE_PARAM_CREF(distance_zero, distance_zero) \
BOOST_BGL_ONE_PARAM_CREF(edge_copy, edge_copy) \
BOOST_BGL_ONE_PARAM_CREF(vertex_copy, vertex_copy) \
BOOST_BGL_ONE_PARAM_REF(buffer, buffer_param) \
BOOST_BGL_ONE_PARAM_CREF(orig_to_copy, orig_to_copy) \
BOOST_BGL_ONE_PARAM_CREF(isomorphism_map, vertex_isomorphism) \
BOOST_BGL_ONE_PARAM_CREF(vertex_invariant, vertex_invariant) \
BOOST_BGL_ONE_PARAM_CREF(vertex_invariant1, vertex_invariant1) \
BOOST_BGL_ONE_PARAM_CREF(vertex_invariant2, vertex_invariant2) \
BOOST_BGL_ONE_PARAM_CREF(vertex_max_invariant, vertex_max_invariant) \
BOOST_BGL_ONE_PARAM_CREF(polling, polling) \
BOOST_BGL_ONE_PARAM_CREF(lookahead, lookahead) \
BOOST_BGL_ONE_PARAM_CREF(in_parallel, in_parallel) \
BOOST_BGL_ONE_PARAM_CREF(displacement_map, vertex_displacement) \
BOOST_BGL_ONE_PARAM_CREF(attractive_force, attractive_force) \
BOOST_BGL_ONE_PARAM_CREF(repulsive_force, repulsive_force) \
BOOST_BGL_ONE_PARAM_CREF(force_pairs, force_pairs) \
BOOST_BGL_ONE_PARAM_CREF(cooling, cooling) \
BOOST_BGL_ONE_PARAM_CREF(iterations, iterations) \
BOOST_BGL_ONE_PARAM_CREF(diameter_range, diameter_range) \
BOOST_BGL_ONE_PARAM_CREF(learning_constant_range, learning_constant_range) \
BOOST_BGL_ONE_PARAM_CREF(vertices_equivalent, vertices_equivalent) \
BOOST_BGL_ONE_PARAM_CREF(edges_equivalent, edges_equivalent) \
BOOST_BGL_ONE_PARAM_CREF(index_in_heap_map, index_in_heap_map) \
BOOST_BGL_ONE_PARAM_REF(max_priority_queue, max_priority_queue)
bgl_named_params定义
template <typename T, typename Tag, typename Base = no_property>
struct bgl_named_params
{
typedef bgl_named_params self;
typedef Base next_type;
typedef Tag tag_type;
typedef T value_type;
bgl_named_params(T v = T()) : m_value(v) { }
bgl_named_params(T v, const Base& b) : m_value(v), m_base(b) { }
T m_value;
Base m_base;
BOOST_BGL_DECLARE_NAMED_PARAMS
// Duplicate
template <typename PType>
bgl_named_params<PType, vertex_color_t, self>
vertex_color_map(const PType& p) const {return this->color_map(p);}
};
bgl_named_params中方法创建新的bgl_named_params,其中m_base为旧bgl_named_params,也就是嵌套结构
获取子项
get_param
通过函数模板get_param指定tag来获取子项
template <class Tag, typename Args>
inline
const typename lookup_named_param_def<Tag, Args, param_not_found>::type&
get_param(const Args& p, Tag) {
return lookup_named_param_def<Tag, Args, param_not_found>::get(p, param_not_found());
}
发现其内部是调用lookup_named_param_def的get方法
lookup_named_param_def
有三个模板
第一个模板是针对非bgl_named_params类型时,返回 的是def类型默认值
template <typename Tag, typename Args, typename Def>
struct lookup_named_param_def {
typedef Def type;
static const Def& get(const Args&, const Def& def) {return def;}
};
第二个模板是表示与bgl_named_params类型匹配时,直接取bgl_named_params的成员m_value
template <typename T, typename Tag, typename Base, typename Def>
struct lookup_named_param_def<Tag, bgl_named_params<T, Tag, Base>, Def> {
typedef T type;
static const type& get(const bgl_named_params<T, Tag, Base>& p, const Def&) {
return p.m_value;
}
};
第三个模板是匹配最外层bgl_named_params时,嵌套调用内层bgl_named_params
template <typename Tag1, typename T, typename Tag, typename Base, typename Def>
struct lookup_named_param_def<Tag1, bgl_named_params<T, Tag, Base>, Def> {
typedef typename lookup_named_param_def<Tag1, Base, Def>::type type;
static const type& get(const bgl_named_params<T, Tag, Base>& p, const Def& def) {
return lookup_named_param_def<Tag1, Base, Def>::get(p.m_base, def);
}
};