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::detail::components_recorder< ComponentsMap > Class Template Reference

#include <connected_components.hpp>

Inheritance diagram for boost::detail::components_recorder< ComponentsMap >:
Inheritance graph
[legend]
Collaboration diagram for boost::detail::components_recorder< ComponentsMap >:
Collaboration graph
[legend]

Public Member Functions

 components_recorder (ComponentsMap c, comp_type &c_count)
 
template<class Vertex , class Graph >
void start_vertex (Vertex, Graph &)
 
template<class Vertex , class Graph >
void discover_vertex (Vertex u, Graph &)
 
void initialize_vertex (Vertex u, const Graph &g)
 
void start_vertex (Vertex u, const Graph &g)
 
void discover_vertex (Vertex u, const Graph &g)
 
void examine_edge (Edge u, const Graph &g)
 
void tree_edge (Edge u, const Graph &g)
 
void back_edge (Edge u, const Graph &g)
 
void forward_or_cross_edge (Edge u, const Graph &g)
 
void finish_edge (Edge u, const Graph &g)
 
void finish_vertex (Vertex u, const Graph &g)
 

Protected Attributes

ComponentsMap m_component
 
comp_type & m_count
 
Visitors m_vis
 

Constructor & Destructor Documentation

template<class ComponentsMap>
boost::detail::components_recorder< ComponentsMap >::components_recorder ( ComponentsMap  c,
comp_type &  c_count 
)
inline

Member Function Documentation

void boost::dfs_visitor< Visitors >::back_edge ( Edge  u,
const Graph &  g 
)
inlineinherited

References boost::invoke_visitors(), and boost::dfs_visitor< Visitors >::m_vis.

template<class ComponentsMap>
template<class Vertex , class Graph >
void boost::detail::components_recorder< ComponentsMap >::discover_vertex ( Vertex  u,
Graph &   
)
inline

References boost::detail::components_recorder< ComponentsMap >::m_component, boost::detail::components_recorder< ComponentsMap >::m_count, and boost::put().

void boost::dfs_visitor< Visitors >::discover_vertex ( Vertex  u,
const Graph &  g 
)
inlineinherited

References boost::invoke_visitors(), and boost::dfs_visitor< Visitors >::m_vis.

void boost::dfs_visitor< Visitors >::examine_edge ( Edge  u,
const Graph &  g 
)
inlineinherited

References boost::invoke_visitors(), and boost::dfs_visitor< Visitors >::m_vis.

void boost::dfs_visitor< Visitors >::finish_edge ( Edge  u,
const Graph &  g 
)
inlineinherited

References boost::invoke_visitors(), and boost::dfs_visitor< Visitors >::m_vis.

void boost::dfs_visitor< Visitors >::finish_vertex ( Vertex  u,
const Graph &  g 
)
inlineinherited

References boost::invoke_visitors(), and boost::dfs_visitor< Visitors >::m_vis.

void boost::dfs_visitor< Visitors >::forward_or_cross_edge ( Edge  u,
const Graph &  g 
)
inlineinherited

References boost::invoke_visitors(), and boost::dfs_visitor< Visitors >::m_vis.

void boost::dfs_visitor< Visitors >::initialize_vertex ( Vertex  u,
const Graph &  g 
)
inlineinherited

References boost::invoke_visitors(), and boost::dfs_visitor< Visitors >::m_vis.

template<class ComponentsMap>
template<class Vertex , class Graph >
void boost::detail::components_recorder< ComponentsMap >::start_vertex ( Vertex  ,
Graph &   
)
inline

References boost::detail::components_recorder< ComponentsMap >::m_count, and boost::accumulators::extract::max.

void boost::dfs_visitor< Visitors >::start_vertex ( Vertex  u,
const Graph &  g 
)
inlineinherited

References boost::invoke_visitors(), and boost::dfs_visitor< Visitors >::m_vis.

void boost::dfs_visitor< Visitors >::tree_edge ( Edge  u,
const Graph &  g 
)
inlineinherited

References boost::invoke_visitors(), and boost::dfs_visitor< Visitors >::m_vis.

Member Data Documentation

template<class ComponentsMap>
ComponentsMap boost::detail::components_recorder< ComponentsMap >::m_component
protected

Referenced by boost::detail::components_recorder< ComponentsMap >::discover_vertex().

template<class ComponentsMap>
comp_type& boost::detail::components_recorder< ComponentsMap >::m_count
protected

Referenced by boost::detail::components_recorder< ComponentsMap >::discover_vertex(), and boost::detail::components_recorder< ComponentsMap >::start_vertex().

Visitors boost::dfs_visitor< Visitors >::m_vis
protectedinherited
The documentation for this class was generated from the following file: