breadth_first_search.hpp File Reference

#include <boost/config.hpp>
#include <vector>
#include <boost/pending/queue.hpp>
#include <boost/graph/graph_traits.hpp>
#include <boost/graph/graph_concepts.hpp>
#include <boost/graph/visitors.hpp>
#include <boost/graph/named_function_params.hpp>
#include <boost/graph/overloading.hpp>
#include <boost/graph/two_bit_color_map.hpp>
#include <boost/concept/assert.hpp>

Include dependency graph for breadth_first_search.hpp:

This graph shows which files directly or indirectly include this file:

Classes
struct	boost::BFSVisitorConcept< Visitor, Graph >
struct	boost::graph::bfs_visitor_event_not_overridden
class	boost::bfs_visitor< Visitors >
struct	boost::detail::bfs_dispatch< ColorMap >
struct	boost::detail::bfs_dispatch< param_not_found >
struct	boost::graph::detail::breadth_first_search_impl< Graph, Source >

Namespaces
	boost
	Duration formatting facet for input.
	boost::graph
	boost::detail
	boost::graph::detail

Typedefs
typedef bfs_visitor	boost::default_bfs_visitor

Functions
template<class IncidenceGraph , class Buffer , class BFSVisitor , class ColorMap , class SourceIterator >
void	boost::breadth_first_visit (const IncidenceGraph &g, SourceIterator sources_begin, SourceIterator sources_end, Buffer &Q, BFSVisitor vis, ColorMap color)
template<class IncidenceGraph , class Buffer , class BFSVisitor , class ColorMap >
void	boost::breadth_first_visit (const IncidenceGraph &g, typename graph_traits< IncidenceGraph >::vertex_descriptor s, Buffer &Q, BFSVisitor vis, ColorMap color)
template<class VertexListGraph , class SourceIterator , class Buffer , class BFSVisitor , class ColorMap >
void	boost::breadth_first_search (const VertexListGraph &g, SourceIterator sources_begin, SourceIterator sources_end, Buffer &Q, BFSVisitor vis, ColorMap color)
template<class VertexListGraph , class Buffer , class BFSVisitor , class ColorMap >
void	boost::breadth_first_search (const VertexListGraph &g, typename graph_traits< VertexListGraph >::vertex_descriptor s, Buffer &Q, BFSVisitor vis, ColorMap color)
template<class Visitors >
bfs_visitor< Visitors >	boost::make_bfs_visitor (Visitors vis)
template<class VertexListGraph , class ColorMap , class BFSVisitor , class P , class T , class R >
void	boost::detail::bfs_helper (VertexListGraph &g, typename graph_traits< VertexListGraph >::vertex_descriptor s, ColorMap color, BFSVisitor vis, const bgl_named_params< P, T, R > &params, boost::mpl::false_)
template<class VertexListGraph , class P , class T , class R >
void	boost::breadth_first_search (const VertexListGraph &g, typename graph_traits< VertexListGraph >::vertex_descriptor s, const bgl_named_params< P, T, R > &params)
template<class IncidenceGraph , class P , class T , class R >
void	boost::breadth_first_visit (const IncidenceGraph &g, typename graph_traits< IncidenceGraph >::vertex_descriptor s, const bgl_named_params< P, T, R > &params)