- breadth_first_visit
- (ng, s,
- choose_param(get_param(params, buffer_param_t()), boost::ref(Q)).get(),
- choose_param(get_param(params, graph_visitor),
- make_bfs_visitor(null_visitor())),
- choose_pmap(get_param(params, vertex_color), ng, vertex_color)
- );
- }
-
- namespace graph {
- namespace detail {
- template <typename Graph, typename Source>
- struct breadth_first_search_impl {
- typedef void result_type;
- template <typename ArgPack>
- void operator()(const Graph& g, const Source& source, const ArgPack& arg_pack) {
- using namespace boost::graph::keywords;
- typename boost::graph_traits<Graph>::vertex_descriptor sources[1] = {source};
- boost::queue<typename boost::graph_traits<Graph>::vertex_descriptor> Q;
- boost::breadth_first_search(g,
- &sources[0],
- &sources[1],
- boost::unwrap_ref(arg_pack[_buffer | boost::ref(Q)]),
- arg_pack[_visitor | make_bfs_visitor(null_visitor())],
- boost::detail::make_color_map_from_arg_pack(g, arg_pack));
- }
- };
+ breadth_first_visit(ng, s,
+ choose_param(get_param(params, buffer_param_t()), boost::ref(Q)).get(),
+ choose_param(
+ get_param(params, graph_visitor), make_bfs_visitor(null_visitor())),
+ choose_pmap(get_param(params, vertex_color), ng, vertex_color));
+}
+
+namespace graph
+{
+ namespace detail
+ {
+ template < typename Graph, typename Source >
+ struct breadth_first_search_impl
+ {
+ typedef void result_type;
+ template < typename ArgPack >
+ void operator()(
+ const Graph& g, const Source& source, const ArgPack& arg_pack)
+ {
+ using namespace boost::graph::keywords;
+ typename boost::graph_traits< Graph >::vertex_descriptor
+ sources[1]
+ = { source };
+ boost::queue<
+ typename boost::graph_traits< Graph >::vertex_descriptor >
+ Q;
+ boost::breadth_first_search(g, &sources[0], &sources[1],
+ boost::unwrap_ref(arg_pack[_buffer | boost::ref(Q)]),
+ arg_pack[_visitor | make_bfs_visitor(null_visitor())],
+ boost::detail::make_color_map_from_arg_pack(g, arg_pack));
+ }
+ };