BFS_prune.hh File Reference

A breadth first search with pruning for boost graphs. More...

#include <utility/excn/Exceptions.hh>
#include <boost/graph/breadth_first_search.hpp>
#include <boost/graph/adjacency_list.hpp>
#include <utility/vector1.hh>
#include <platform/types.hh>

Classes
class	utility::graph::EXCN_Stop_BFS
	Class to raise to do an immediate stop of a breadth first search. ONLY THROW FROM WITHIN A VISITOR PASSED TO breadth_first_visit_prune/breadth_first_search_prune. More...
class	utility::graph::null_bfs_prune_visitor
class	utility::graph::HideVertexVisitor< Graph >

Namespaces
	utility
	unresizable vector whose size is known at compile time, which may be allocated on the stack, and which indexes from 0.
	utility::graph

Functions
template<class IncidenceGraph , class Buffer , class BFSVisitor , class ColorMap >
void	utility::graph::breadth_first_visit_prune (const IncidenceGraph &g, typename boost::graph_traits< IncidenceGraph >::vertex_descriptor s, BFSVisitor vis, ColorMap color, Buffer &Q)
	breadth_first_visit_prune is a slightly modified version of the Boost function breadth_first_visit, allowing the visitor class to prune nodes and edges. See breadth_first_search_prune for details More...
template<class IncidenceGraph , class BFSVisitor , class ColorMap >
void	utility::graph::breadth_first_visit_prune (const IncidenceGraph &, typename boost::graph_traits< IncidenceGraph >::vertex_descriptor s, BFSVisitor vis, ColorMap color)
template<class VertexListGraph , class Buffer , class BFSVisitor , class ColorMap >
void	utility::graph::breadth_first_search_prune (const VertexListGraph &g, typename boost::graph_traits< VertexListGraph >::vertex_descriptor s, BFSVisitor vis, ColorMap color, Buffer &Q)
	breadth_first_search_prune is a slightly modified versions of the Boost functions breadth_first_search allowing the visitor class to prune nodes and edges. More...
template<class VertexListGraph , class BFSVisitor , class ColorMap >
void	utility::graph::breadth_first_search_prune (const VertexListGraph &g, typename boost::graph_traits< VertexListGraph >::vertex_descriptor s, BFSVisitor vis, ColorMap color)
template<class VertexListGraph , class BFSVisitor >
void	utility::graph::breadth_first_search_prune (const VertexListGraph &g, typename boost::graph_traits< VertexListGraph >::vertex_descriptor s, BFSVisitor vis)

Detailed Description

A breadth first search with pruning for boost graphs.

Author

Rocco Moretti (rmore.nosp@m.ttia.nosp@m.se@gm.nosp@m.ail..nosp@m.com)