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::tarjan_scc_visitor< ComponentMap, RootMap, DiscoverTime, Stack > Class Template Reference

#include <strong_components.hpp>

Inheritance diagram for boost::detail::tarjan_scc_visitor< ComponentMap, RootMap, DiscoverTime, Stack >:
Inheritance graph
[legend]
Collaboration diagram for boost::detail::tarjan_scc_visitor< ComponentMap, RootMap, DiscoverTime, Stack >:
Collaboration graph
[legend]

Public Member Functions

 tarjan_scc_visitor (ComponentMap comp_map, RootMap r, DiscoverTime d, comp_type &c_, Stack &s_)
 
template<typename Graph >
void discover_vertex (typename graph_traits< Graph >::vertex_descriptor v, const Graph &)
 
template<typename Graph >
void finish_vertex (typename graph_traits< Graph >::vertex_descriptor v, const Graph &g)
 
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

Visitors m_vis
 

Constructor & Destructor Documentation

template<typename ComponentMap , typename RootMap , typename DiscoverTime , typename Stack >
boost::detail::tarjan_scc_visitor< ComponentMap, RootMap, DiscoverTime, Stack >::tarjan_scc_visitor ( ComponentMap  comp_map,
RootMap  r,
DiscoverTime  d,
comp_type &  c_,
Stack &  s_ 
)
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<typename ComponentMap , typename RootMap , typename DiscoverTime , typename Stack >
template<typename Graph >
void boost::detail::tarjan_scc_visitor< ComponentMap, RootMap, DiscoverTime, Stack >::discover_vertex ( typename graph_traits< Graph >::vertex_descriptor  v,
const Graph &   
)
inline

References boost::accumulators::extract::max, 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.

template<typename ComponentMap , typename RootMap , typename DiscoverTime , typename Stack >
template<typename Graph >
void boost::detail::tarjan_scc_visitor< ComponentMap, RootMap, DiscoverTime, Stack >::finish_vertex ( typename graph_traits< Graph >::vertex_descriptor  v,
const Graph &  g 
)
inline

References boost::accumulators::extract::max, boost::out_edges(), boost::put(), and boost::target().

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.

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

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