depth_first_search.hpp File Reference

#include <boost/config.hpp>
#include <boost/graph/graph_traits.hpp>
#include <boost/graph/graph_concepts.hpp>
#include <boost/graph/properties.hpp>
#include <boost/graph/visitors.hpp>
#include <boost/graph/named_function_params.hpp>
#include <boost/ref.hpp>
#include <boost/implicit_cast.hpp>
#include <boost/optional.hpp>
#include <boost/parameter.hpp>
#include <boost/concept/assert.hpp>
#include <boost/tti/has_member_function.hpp>
#include <vector>
#include <utility>

Include dependency graph for depth_first_search.hpp:

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

Classes
class	boost::DFSVisitorConcept< Visitor, Graph >
struct	boost::detail::nontruth2
struct	boost::detail::do_call_finish_edge< IsCallable >
struct	boost::detail::do_call_finish_edge< false >
class	boost::dfs_visitor< Visitors >
struct	boost::graph::detail::depth_first_search_impl< Graph >

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

Typedefs
typedef dfs_visitor	boost::default_dfs_visitor

Functions
template<typename E , typename G , typename Vis >
void	boost::detail::call_finish_edge (Vis &vis, const E &e, const G &g)
template<class IncidenceGraph , class DFSVisitor , class ColorMap , class TerminatorFunc >
void	boost::detail::depth_first_visit_impl (const IncidenceGraph &g, typename graph_traits< IncidenceGraph >::vertex_descriptor u, DFSVisitor &vis, ColorMap color, TerminatorFunc func=TerminatorFunc())
template<class VertexListGraph , class DFSVisitor , class ColorMap >
void	boost::depth_first_search (const VertexListGraph &g, DFSVisitor vis, ColorMap color, typename graph_traits< VertexListGraph >::vertex_descriptor start_vertex)
template<class VertexListGraph , class DFSVisitor , class ColorMap >
void	boost::depth_first_search (const VertexListGraph &g, DFSVisitor vis, ColorMap color)
template<class Visitors >
dfs_visitor< Visitors >	boost::make_dfs_visitor (Visitors vis)
template<class IncidenceGraph , class DFSVisitor , class ColorMap >
void	boost::depth_first_visit (const IncidenceGraph &g, typename graph_traits< IncidenceGraph >::vertex_descriptor u, DFSVisitor vis, ColorMap color)
template<class IncidenceGraph , class DFSVisitor , class ColorMap , class TerminatorFunc >
void	boost::depth_first_visit (const IncidenceGraph &g, typename graph_traits< IncidenceGraph >::vertex_descriptor u, DFSVisitor vis, ColorMap color, TerminatorFunc func=TerminatorFunc())