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 | Public Attributes | Protected Attributes | List of all members
boost::detail::biconnected_components_visitor< ComponentMap, DiscoverTimeMap, LowPointMap, PredecessorMap, OutputIterator, Stack, ArticulationVector, IndexMap, DFSVisitor > Struct Template Reference

#include <biconnected_components.hpp>

Inheritance diagram for boost::detail::biconnected_components_visitor< ComponentMap, DiscoverTimeMap, LowPointMap, PredecessorMap, OutputIterator, Stack, ArticulationVector, IndexMap, DFSVisitor >:
Inheritance graph
[legend]
Collaboration diagram for boost::detail::biconnected_components_visitor< ComponentMap, DiscoverTimeMap, LowPointMap, PredecessorMap, OutputIterator, Stack, ArticulationVector, IndexMap, DFSVisitor >:
Collaboration graph
[legend]

Public Member Functions

 biconnected_components_visitor (ComponentMap comp, std::size_t &c, std::size_t &children_of_root, DiscoverTimeMap dtm, std::size_t &dfs_time, LowPointMap lowpt, PredecessorMap pred, OutputIterator out, Stack &S, ArticulationVector &is_articulation_point, IndexMap index_map, DFSVisitor vis)
 
template<typename Vertex , typename Graph >
void initialize_vertex (const Vertex &u, Graph &g)
 
template<typename Vertex , typename Graph >
void start_vertex (const Vertex &u, Graph &g)
 
template<typename Vertex , typename Graph >
void discover_vertex (const Vertex &u, Graph &g)
 
template<typename Edge , typename Graph >
void examine_edge (const Edge &e, Graph &g)
 
template<typename Edge , typename Graph >
void tree_edge (const Edge &e, Graph &g)
 
template<typename Edge , typename Graph >
void back_edge (const Edge &e, Graph &g)
 
template<typename Edge , typename Graph >
void forward_or_cross_edge (const Edge &e, Graph &g)
 
template<typename Vertex , typename Graph >
void finish_vertex (const Vertex &u, 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)
 

Public Attributes

ComponentMap comp
 
std::size_t & c
 
std::size_t & children_of_root
 
DiscoverTimeMap dtm
 
std::size_t & dfs_time
 
LowPointMap lowpt
 
PredecessorMap pred
 
OutputIterator out
 
Stack & S
 
ArticulationVector & is_articulation_point
 
IndexMap index_map
 
DFSVisitor vis
 

Protected Attributes

Visitors m_vis
 

Constructor & Destructor Documentation

template<typename ComponentMap , typename DiscoverTimeMap , typename LowPointMap , typename PredecessorMap , typename OutputIterator , typename Stack , typename ArticulationVector , typename IndexMap , typename DFSVisitor >
boost::detail::biconnected_components_visitor< ComponentMap, DiscoverTimeMap, LowPointMap, PredecessorMap, OutputIterator, Stack, ArticulationVector, IndexMap, DFSVisitor >::biconnected_components_visitor ( ComponentMap  comp,
std::size_t &  c,
std::size_t &  children_of_root,
DiscoverTimeMap  dtm,
std::size_t &  dfs_time,
LowPointMap  lowpt,
PredecessorMap  pred,
OutputIterator  out,
Stack &  S,
ArticulationVector &  is_articulation_point,
IndexMap  index_map,
DFSVisitor  vis 
)
inline

Member Function Documentation

template<typename ComponentMap , typename DiscoverTimeMap , typename LowPointMap , typename PredecessorMap , typename OutputIterator , typename Stack , typename ArticulationVector , typename IndexMap , typename DFSVisitor >
template<typename Edge , typename Graph >
void boost::detail::biconnected_components_visitor< ComponentMap, DiscoverTimeMap, LowPointMap, PredecessorMap, OutputIterator, Stack, ArticulationVector, IndexMap, DFSVisitor >::back_edge ( const Edge &  e,
Graph &  g 
)
inline

References BOOST_PREVENT_MACRO_SUBSTITUTION, BOOST_USING_STD_MIN, boost::accumulators::extract::min, boost::put(), boost::source(), and boost::target().

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 DiscoverTimeMap , typename LowPointMap , typename PredecessorMap , typename OutputIterator , typename Stack , typename ArticulationVector , typename IndexMap , typename DFSVisitor >
template<typename Vertex , typename Graph >
void boost::detail::biconnected_components_visitor< ComponentMap, DiscoverTimeMap, LowPointMap, PredecessorMap, OutputIterator, Stack, ArticulationVector, IndexMap, DFSVisitor >::discover_vertex ( const Vertex &  u,
Graph &  g 
)
inline

References 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.

template<typename ComponentMap , typename DiscoverTimeMap , typename LowPointMap , typename PredecessorMap , typename OutputIterator , typename Stack , typename ArticulationVector , typename IndexMap , typename DFSVisitor >
template<typename Edge , typename Graph >
void boost::detail::biconnected_components_visitor< ComponentMap, DiscoverTimeMap, LowPointMap, PredecessorMap, OutputIterator, Stack, ArticulationVector, IndexMap, DFSVisitor >::examine_edge ( const Edge &  e,
Graph &  g 
)
inline
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 DiscoverTimeMap , typename LowPointMap , typename PredecessorMap , typename OutputIterator , typename Stack , typename ArticulationVector , typename IndexMap , typename DFSVisitor >
template<typename Vertex , typename Graph >
void boost::detail::biconnected_components_visitor< ComponentMap, DiscoverTimeMap, LowPointMap, PredecessorMap, OutputIterator, Stack, ArticulationVector, IndexMap, DFSVisitor >::finish_vertex ( const Vertex &  u,
Graph &  g 
)
inline

References BOOST_ASSERT, BOOST_PREVENT_MACRO_SUBSTITUTION, BOOST_USING_STD_MIN, boost::detail::biconnected_components_visitor< ComponentMap, DiscoverTimeMap, LowPointMap, PredecessorMap, OutputIterator, Stack, ArticulationVector, IndexMap, DFSVisitor >::c, boost::detail::biconnected_components_visitor< ComponentMap, DiscoverTimeMap, LowPointMap, PredecessorMap, OutputIterator, Stack, ArticulationVector, IndexMap, DFSVisitor >::dtm, boost::detail::biconnected_components_visitor< ComponentMap, DiscoverTimeMap, LowPointMap, PredecessorMap, OutputIterator, Stack, ArticulationVector, IndexMap, DFSVisitor >::index_map, boost::accumulators::extract::min, boost::detail::biconnected_components_visitor< ComponentMap, DiscoverTimeMap, LowPointMap, PredecessorMap, OutputIterator, Stack, ArticulationVector, IndexMap, DFSVisitor >::pred, boost::put(), boost::source(), boost::target(), and boost::Vertex.

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

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

template<typename ComponentMap , typename DiscoverTimeMap , typename LowPointMap , typename PredecessorMap , typename OutputIterator , typename Stack , typename ArticulationVector , typename IndexMap , typename DFSVisitor >
template<typename Edge , typename Graph >
void boost::detail::biconnected_components_visitor< ComponentMap, DiscoverTimeMap, LowPointMap, PredecessorMap, OutputIterator, Stack, ArticulationVector, IndexMap, DFSVisitor >::forward_or_cross_edge ( const Edge &  e,
Graph &  g 
)
inline
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.

template<typename ComponentMap , typename DiscoverTimeMap , typename LowPointMap , typename PredecessorMap , typename OutputIterator , typename Stack , typename ArticulationVector , typename IndexMap , typename DFSVisitor >
template<typename Vertex , typename Graph >
void boost::detail::biconnected_components_visitor< ComponentMap, DiscoverTimeMap, LowPointMap, PredecessorMap, OutputIterator, Stack, ArticulationVector, IndexMap, DFSVisitor >::initialize_vertex ( const Vertex &  u,
Graph &  g 
)
inline

References boost::put().

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<typename ComponentMap , typename DiscoverTimeMap , typename LowPointMap , typename PredecessorMap , typename OutputIterator , typename Stack , typename ArticulationVector , typename IndexMap , typename DFSVisitor >
template<typename Vertex , typename Graph >
void boost::detail::biconnected_components_visitor< ComponentMap, DiscoverTimeMap, LowPointMap, PredecessorMap, OutputIterator, Stack, ArticulationVector, IndexMap, DFSVisitor >::start_vertex ( const Vertex &  u,
Graph &  g 
)
inline
void boost::dfs_visitor< Visitors >::start_vertex ( Vertex  u,
const Graph &  g 
)
inlineinherited

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

template<typename ComponentMap , typename DiscoverTimeMap , typename LowPointMap , typename PredecessorMap , typename OutputIterator , typename Stack , typename ArticulationVector , typename IndexMap , typename DFSVisitor >
template<typename Edge , typename Graph >
void boost::detail::biconnected_components_visitor< ComponentMap, DiscoverTimeMap, LowPointMap, PredecessorMap, OutputIterator, Stack, ArticulationVector, IndexMap, DFSVisitor >::tree_edge ( const Edge &  e,
Graph &  g 
)
inline

References boost::detail::biconnected_components_visitor< ComponentMap, DiscoverTimeMap, LowPointMap, PredecessorMap, OutputIterator, Stack, ArticulationVector, IndexMap, DFSVisitor >::children_of_root, boost::put(), boost::source(), and boost::target().

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<typename ComponentMap , typename DiscoverTimeMap , typename LowPointMap , typename PredecessorMap , typename OutputIterator , typename Stack , typename ArticulationVector , typename IndexMap , typename DFSVisitor >
std::size_t& boost::detail::biconnected_components_visitor< ComponentMap, DiscoverTimeMap, LowPointMap, PredecessorMap, OutputIterator, Stack, ArticulationVector, IndexMap, DFSVisitor >::c

Referenced by boost::detail::biconnected_components_visitor< ComponentMap, DiscoverTimeMap, LowPointMap, PredecessorMap, OutputIterator, Stack, ArticulationVector, IndexMap, DFSVisitor >::finish_vertex().

template<typename ComponentMap , typename DiscoverTimeMap , typename LowPointMap , typename PredecessorMap , typename OutputIterator , typename Stack , typename ArticulationVector , typename IndexMap , typename DFSVisitor >
std::size_t& boost::detail::biconnected_components_visitor< ComponentMap, DiscoverTimeMap, LowPointMap, PredecessorMap, OutputIterator, Stack, ArticulationVector, IndexMap, DFSVisitor >::children_of_root

Referenced by boost::detail::biconnected_components_visitor< ComponentMap, DiscoverTimeMap, LowPointMap, PredecessorMap, OutputIterator, Stack, ArticulationVector, IndexMap, DFSVisitor >::tree_edge().

template<typename ComponentMap , typename DiscoverTimeMap , typename LowPointMap , typename PredecessorMap , typename OutputIterator , typename Stack , typename ArticulationVector , typename IndexMap , typename DFSVisitor >
ComponentMap boost::detail::biconnected_components_visitor< ComponentMap, DiscoverTimeMap, LowPointMap, PredecessorMap, OutputIterator, Stack, ArticulationVector, IndexMap, DFSVisitor >::comp
template<typename ComponentMap , typename DiscoverTimeMap , typename LowPointMap , typename PredecessorMap , typename OutputIterator , typename Stack , typename ArticulationVector , typename IndexMap , typename DFSVisitor >
std::size_t& boost::detail::biconnected_components_visitor< ComponentMap, DiscoverTimeMap, LowPointMap, PredecessorMap, OutputIterator, Stack, ArticulationVector, IndexMap, DFSVisitor >::dfs_time
template<typename ComponentMap , typename DiscoverTimeMap , typename LowPointMap , typename PredecessorMap , typename OutputIterator , typename Stack , typename ArticulationVector , typename IndexMap , typename DFSVisitor >
DiscoverTimeMap boost::detail::biconnected_components_visitor< ComponentMap, DiscoverTimeMap, LowPointMap, PredecessorMap, OutputIterator, Stack, ArticulationVector, IndexMap, DFSVisitor >::dtm

Referenced by boost::detail::biconnected_components_visitor< ComponentMap, DiscoverTimeMap, LowPointMap, PredecessorMap, OutputIterator, Stack, ArticulationVector, IndexMap, DFSVisitor >::finish_vertex().

template<typename ComponentMap , typename DiscoverTimeMap , typename LowPointMap , typename PredecessorMap , typename OutputIterator , typename Stack , typename ArticulationVector , typename IndexMap , typename DFSVisitor >
IndexMap boost::detail::biconnected_components_visitor< ComponentMap, DiscoverTimeMap, LowPointMap, PredecessorMap, OutputIterator, Stack, ArticulationVector, IndexMap, DFSVisitor >::index_map

Referenced by boost::detail::biconnected_components_visitor< ComponentMap, DiscoverTimeMap, LowPointMap, PredecessorMap, OutputIterator, Stack, ArticulationVector, IndexMap, DFSVisitor >::finish_vertex().

template<typename ComponentMap , typename DiscoverTimeMap , typename LowPointMap , typename PredecessorMap , typename OutputIterator , typename Stack , typename ArticulationVector , typename IndexMap , typename DFSVisitor >
ArticulationVector& boost::detail::biconnected_components_visitor< ComponentMap, DiscoverTimeMap, LowPointMap, PredecessorMap, OutputIterator, Stack, ArticulationVector, IndexMap, DFSVisitor >::is_articulation_point
template<typename ComponentMap , typename DiscoverTimeMap , typename LowPointMap , typename PredecessorMap , typename OutputIterator , typename Stack , typename ArticulationVector , typename IndexMap , typename DFSVisitor >
LowPointMap boost::detail::biconnected_components_visitor< ComponentMap, DiscoverTimeMap, LowPointMap, PredecessorMap, OutputIterator, Stack, ArticulationVector, IndexMap, DFSVisitor >::lowpt
Visitors boost::dfs_visitor< Visitors >::m_vis
protectedinherited
template<typename ComponentMap , typename DiscoverTimeMap , typename LowPointMap , typename PredecessorMap , typename OutputIterator , typename Stack , typename ArticulationVector , typename IndexMap , typename DFSVisitor >
OutputIterator boost::detail::biconnected_components_visitor< ComponentMap, DiscoverTimeMap, LowPointMap, PredecessorMap, OutputIterator, Stack, ArticulationVector, IndexMap, DFSVisitor >::out
template<typename ComponentMap , typename DiscoverTimeMap , typename LowPointMap , typename PredecessorMap , typename OutputIterator , typename Stack , typename ArticulationVector , typename IndexMap , typename DFSVisitor >
PredecessorMap boost::detail::biconnected_components_visitor< ComponentMap, DiscoverTimeMap, LowPointMap, PredecessorMap, OutputIterator, Stack, ArticulationVector, IndexMap, DFSVisitor >::pred

Referenced by boost::detail::biconnected_components_visitor< ComponentMap, DiscoverTimeMap, LowPointMap, PredecessorMap, OutputIterator, Stack, ArticulationVector, IndexMap, DFSVisitor >::finish_vertex().

template<typename ComponentMap , typename DiscoverTimeMap , typename LowPointMap , typename PredecessorMap , typename OutputIterator , typename Stack , typename ArticulationVector , typename IndexMap , typename DFSVisitor >
Stack& boost::detail::biconnected_components_visitor< ComponentMap, DiscoverTimeMap, LowPointMap, PredecessorMap, OutputIterator, Stack, ArticulationVector, IndexMap, DFSVisitor >::S
template<typename ComponentMap , typename DiscoverTimeMap , typename LowPointMap , typename PredecessorMap , typename OutputIterator , typename Stack , typename ArticulationVector , typename IndexMap , typename DFSVisitor >
DFSVisitor boost::detail::biconnected_components_visitor< ComponentMap, DiscoverTimeMap, LowPointMap, PredecessorMap, OutputIterator, Stack, ArticulationVector, IndexMap, DFSVisitor >::vis
The documentation for this struct was generated from the following file: