boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-02-28 05:22:24 +00:00
Code Issues Projects Releases Wiki Activity

added neighbor_breadth_first_visit

Browse Source 
[SVN r10722]
This commit is contained in:
Jeremy Siek
2001-07-30 15:30:31 +00:00
parent f380608408
commit cb8b64e33f
1 changed files with 29 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

31
include/boost/graph/breadth_first_search.hpp
View File

@@ -373,12 +373,39 @@ namespace boost {
queue_t Q;
detail::wrap_ref<queue_t> Qref(Q);
breadth_first_search
typename graph_traits<IncidenceGraph>::directed_category directedness;
detail::bfs_impl
(g, s,
choose_param(get_param(params, buffer_param_t()), Qref).ref,
choose_param(get_param(params, graph_visitor),
make_bfs_visitor(null_visitor())),
choose_pmap(get_param(params, vertex_color), g, vertex_color)
choose_pmap(get_param(params, vertex_color), g, vertex_color),
directedness, detail::normal_bfs_tag()
);
}
template <class IncidenceGraph, class P, class T, class R>
void neighbor_breadth_first_visit
(IncidenceGraph& g,
typename graph_traits<IncidenceGraph>::vertex_descriptor s,
const bgl_named_params<P, T, R>& params)
{
typedef graph_traits<IncidenceGraph> Traits;
// Buffer default
typedef boost::queue<typename Traits::vertex_descriptor> queue_t;
queue_t Q;
detail::wrap_ref<queue_t> Qref(Q);
typename graph_traits<IncidenceGraph>::directed_category directedness;
detail::bfs_impl
(g, s,
choose_param(get_param(params, buffer_param_t()), Qref).ref,
choose_param(get_param(params, graph_visitor),
make_bfs_visitor(null_visitor())),
choose_pmap(get_param(params, vertex_color), g, vertex_color),
directedness, detail::neighbor_bfs_tag()
);
}