Boost  v1.57.0
doxygen for www.boost.org
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Modules Pages
Public Member Functions | Protected Attributes | List of all members
boost::dfs_visitor< Visitors > Class Template Reference

#include <depth_first_search.hpp>

Inheritance diagram for boost::dfs_visitor< Visitors >:
Inheritance graph
[legend]

Public Member Functions

 dfs_visitor ()
 
 dfs_visitor (Visitors vis)
 
template<class Vertex , class Graph >
void initialize_vertex (Vertex u, const Graph &g)
 
template<class Vertex , class Graph >
void start_vertex (Vertex u, const Graph &g)
 
template<class Vertex , class Graph >
void discover_vertex (Vertex u, const Graph &g)
 
template<class Edge , class Graph >
void examine_edge (Edge u, const Graph &g)
 
template<class Edge , class Graph >
void tree_edge (Edge u, const Graph &g)
 
template<class Edge , class Graph >
void back_edge (Edge u, const Graph &g)
 
template<class Edge , class Graph >
void forward_or_cross_edge (Edge u, const Graph &g)
 
template<class Edge , class Graph >
void finish_edge (Edge u, const Graph &g)
 
template<class Vertex , class Graph >
void finish_vertex (Vertex u, const Graph &g)
 

Protected Attributes

Visitors m_vis
 

Constructor & Destructor Documentation

template<class Visitors = null_visitor>
boost::dfs_visitor< Visitors >::dfs_visitor ( )
inline
template<class Visitors = null_visitor>
boost::dfs_visitor< Visitors >::dfs_visitor ( Visitors  vis)
inline

Member Function Documentation

template<class Visitors = null_visitor>
template<class Edge , class Graph >
void boost::dfs_visitor< Visitors >::back_edge ( Edge  u,
const Graph &  g 
)
inline
template<class Visitors = null_visitor>
template<class Vertex , class Graph >
void boost::dfs_visitor< Visitors >::discover_vertex ( Vertex  u,
const Graph &  g 
)
inline
template<class Visitors = null_visitor>
template<class Edge , class Graph >
void boost::dfs_visitor< Visitors >::examine_edge ( Edge  u,
const Graph &  g 
)
inline
template<class Visitors = null_visitor>
template<class Edge , class Graph >
void boost::dfs_visitor< Visitors >::finish_edge ( Edge  u,
const Graph &  g 
)
inline
template<class Visitors = null_visitor>
template<class Vertex , class Graph >
void boost::dfs_visitor< Visitors >::finish_vertex ( Vertex  u,
const Graph &  g 
)
inline
template<class Visitors = null_visitor>
template<class Edge , class Graph >
void boost::dfs_visitor< Visitors >::forward_or_cross_edge ( Edge  u,
const Graph &  g 
)
inline
template<class Visitors = null_visitor>
template<class Vertex , class Graph >
void boost::dfs_visitor< Visitors >::initialize_vertex ( Vertex  u,
const Graph &  g 
)
inline
template<class Visitors = null_visitor>
template<class Vertex , class Graph >
void boost::dfs_visitor< Visitors >::start_vertex ( Vertex  u,
const Graph &  g 
)
inline
template<class Visitors = null_visitor>
template<class Edge , class Graph >
void boost::dfs_visitor< Visitors >::tree_edge ( Edge  u,
const Graph &  g 
)
inline

Member Data Documentation

template<class Visitors = null_visitor>
Visitors boost::dfs_visitor< Visitors >::m_vis
protected

Referenced by boost::dfs_visitor<>::back_edge(), boost::dfs_visitor<>::discover_vertex(), boost::dfs_visitor<>::examine_edge(), boost::dfs_visitor<>::finish_edge(), boost::dfs_visitor<>::finish_vertex(), boost::dfs_visitor<>::forward_or_cross_edge(), boost::dfs_visitor<>::initialize_vertex(), boost::dfs_visitor<>::start_vertex(), and boost::dfs_visitor<>::tree_edge().

The documentation for this class was generated from the following file: