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::planar_dfs_visitor< LowPointMap, DFSParentMap, DFSNumberMap, LeastAncestorMap, DFSParentEdgeMap, SizeType > Struct Template Reference

#include <boyer_myrvold_impl.hpp>

Inheritance diagram for boost::planar_dfs_visitor< LowPointMap, DFSParentMap, DFSNumberMap, LeastAncestorMap, DFSParentEdgeMap, SizeType >:
Inheritance graph
[legend]
Collaboration diagram for boost::planar_dfs_visitor< LowPointMap, DFSParentMap, DFSNumberMap, LeastAncestorMap, DFSParentEdgeMap, SizeType >:
Collaboration graph
[legend]

Public Member Functions

 planar_dfs_visitor (LowPointMap lpm, DFSParentMap dfs_p, DFSNumberMap dfs_n, LeastAncestorMap lam, DFSParentEdgeMap dfs_edge)
 
template<typename Vertex , typename Graph >
void start_vertex (const Vertex &u, Graph &)
 
template<typename Vertex , typename Graph >
void discover_vertex (const Vertex &u, Graph &)
 
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 Vertex , typename Graph >
void finish_vertex (const 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)
 

Public Attributes

LowPointMap low
 
DFSParentMap parent
 
DFSNumberMap df_number
 
LeastAncestorMap least_ancestor
 
DFSParentEdgeMap df_edge
 
SizeType count
 

Protected Attributes

Visitors m_vis
 

Constructor & Destructor Documentation

template<typename LowPointMap , typename DFSParentMap , typename DFSNumberMap , typename LeastAncestorMap , typename DFSParentEdgeMap , typename SizeType >
boost::planar_dfs_visitor< LowPointMap, DFSParentMap, DFSNumberMap, LeastAncestorMap, DFSParentEdgeMap, SizeType >::planar_dfs_visitor ( LowPointMap  lpm,
DFSParentMap  dfs_p,
DFSNumberMap  dfs_n,
LeastAncestorMap  lam,
DFSParentEdgeMap  dfs_edge 
)
inline

Member Function Documentation

template<typename LowPointMap , typename DFSParentMap , typename DFSNumberMap , typename LeastAncestorMap , typename DFSParentEdgeMap , typename SizeType >
template<typename Edge , typename Graph >
void boost::planar_dfs_visitor< LowPointMap, DFSParentMap, DFSNumberMap, LeastAncestorMap, DFSParentEdgeMap, SizeType >::back_edge ( const Edge &  e,
Graph &  g 
)
inline

References BOOST_PREVENT_MACRO_SUBSTITUTION, BOOST_USING_STD_MIN, boost::planar_dfs_visitor< LowPointMap, DFSParentMap, DFSNumberMap, LeastAncestorMap, DFSParentEdgeMap, SizeType >::df_number, boost::planar_dfs_visitor< LowPointMap, DFSParentMap, DFSNumberMap, LeastAncestorMap, DFSParentEdgeMap, SizeType >::least_ancestor, boost::planar_dfs_visitor< LowPointMap, DFSParentMap, DFSNumberMap, LeastAncestorMap, DFSParentEdgeMap, SizeType >::low, boost::accumulators::extract::min, boost::planar_dfs_visitor< LowPointMap, DFSParentMap, DFSNumberMap, LeastAncestorMap, DFSParentEdgeMap, SizeType >::parent, boost::put(), boost::asio::s, boost::source(), boost::flyweights::t, 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 LowPointMap , typename DFSParentMap , typename DFSNumberMap , typename LeastAncestorMap , typename DFSParentEdgeMap , typename SizeType >
template<typename Vertex , typename Graph >
void boost::planar_dfs_visitor< LowPointMap, DFSParentMap, DFSNumberMap, LeastAncestorMap, DFSParentEdgeMap, SizeType >::discover_vertex ( const Vertex &  u,
Graph &   
)
inline

References boost::planar_dfs_visitor< LowPointMap, DFSParentMap, DFSNumberMap, LeastAncestorMap, DFSParentEdgeMap, SizeType >::count, boost::planar_dfs_visitor< LowPointMap, DFSParentMap, DFSNumberMap, LeastAncestorMap, DFSParentEdgeMap, SizeType >::df_number, boost::planar_dfs_visitor< LowPointMap, DFSParentMap, DFSNumberMap, LeastAncestorMap, DFSParentEdgeMap, SizeType >::low, 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 LowPointMap , typename DFSParentMap , typename DFSNumberMap , typename LeastAncestorMap , typename DFSParentEdgeMap , typename SizeType >
template<typename Vertex , typename Graph >
void boost::planar_dfs_visitor< LowPointMap, DFSParentMap, DFSNumberMap, LeastAncestorMap, DFSParentEdgeMap, SizeType >::finish_vertex ( const Vertex &  u,
Graph &   
)
inline

References BOOST_PREVENT_MACRO_SUBSTITUTION, BOOST_USING_STD_MIN, boost::planar_dfs_visitor< LowPointMap, DFSParentMap, DFSNumberMap, LeastAncestorMap, DFSParentEdgeMap, SizeType >::low, boost::accumulators::extract::min, boost::planar_dfs_visitor< LowPointMap, DFSParentMap, DFSNumberMap, LeastAncestorMap, DFSParentEdgeMap, SizeType >::parent, boost::put(), 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.

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<typename LowPointMap , typename DFSParentMap , typename DFSNumberMap , typename LeastAncestorMap , typename DFSParentEdgeMap , typename SizeType >
template<typename Vertex , typename Graph >
void boost::planar_dfs_visitor< LowPointMap, DFSParentMap, DFSNumberMap, LeastAncestorMap, DFSParentEdgeMap, SizeType >::start_vertex ( const Vertex &  u,
Graph &   
)
inline

References boost::planar_dfs_visitor< LowPointMap, DFSParentMap, DFSNumberMap, LeastAncestorMap, DFSParentEdgeMap, SizeType >::count, boost::planar_dfs_visitor< LowPointMap, DFSParentMap, DFSNumberMap, LeastAncestorMap, DFSParentEdgeMap, SizeType >::least_ancestor, boost::planar_dfs_visitor< LowPointMap, DFSParentMap, DFSNumberMap, LeastAncestorMap, DFSParentEdgeMap, SizeType >::parent, and boost::put().

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 LowPointMap , typename DFSParentMap , typename DFSNumberMap , typename LeastAncestorMap , typename DFSParentEdgeMap , typename SizeType >
template<typename Edge , typename Graph >
void boost::planar_dfs_visitor< LowPointMap, DFSParentMap, DFSNumberMap, LeastAncestorMap, DFSParentEdgeMap, SizeType >::tree_edge ( const Edge &  e,
Graph &  g 
)
inline

References boost::planar_dfs_visitor< LowPointMap, DFSParentMap, DFSNumberMap, LeastAncestorMap, DFSParentEdgeMap, SizeType >::df_edge, boost::planar_dfs_visitor< LowPointMap, DFSParentMap, DFSNumberMap, LeastAncestorMap, DFSParentEdgeMap, SizeType >::df_number, boost::planar_dfs_visitor< LowPointMap, DFSParentMap, DFSNumberMap, LeastAncestorMap, DFSParentEdgeMap, SizeType >::least_ancestor, boost::planar_dfs_visitor< LowPointMap, DFSParentMap, DFSNumberMap, LeastAncestorMap, DFSParentEdgeMap, SizeType >::parent, boost::put(), boost::asio::s, boost::source(), boost::flyweights::t, 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 LowPointMap , typename DFSParentMap , typename DFSNumberMap , typename LeastAncestorMap , typename DFSParentEdgeMap , typename SizeType >
SizeType boost::planar_dfs_visitor< LowPointMap, DFSParentMap, DFSNumberMap, LeastAncestorMap, DFSParentEdgeMap, SizeType >::count

Referenced by boost::planar_dfs_visitor< LowPointMap, DFSParentMap, DFSNumberMap, LeastAncestorMap, DFSParentEdgeMap, SizeType >::discover_vertex(), and boost::planar_dfs_visitor< LowPointMap, DFSParentMap, DFSNumberMap, LeastAncestorMap, DFSParentEdgeMap, SizeType >::start_vertex().

template<typename LowPointMap , typename DFSParentMap , typename DFSNumberMap , typename LeastAncestorMap , typename DFSParentEdgeMap , typename SizeType >
DFSParentEdgeMap boost::planar_dfs_visitor< LowPointMap, DFSParentMap, DFSNumberMap, LeastAncestorMap, DFSParentEdgeMap, SizeType >::df_edge

Referenced by boost::planar_dfs_visitor< LowPointMap, DFSParentMap, DFSNumberMap, LeastAncestorMap, DFSParentEdgeMap, SizeType >::tree_edge().

template<typename LowPointMap , typename DFSParentMap , typename DFSNumberMap , typename LeastAncestorMap , typename DFSParentEdgeMap , typename SizeType >
DFSNumberMap boost::planar_dfs_visitor< LowPointMap, DFSParentMap, DFSNumberMap, LeastAncestorMap, DFSParentEdgeMap, SizeType >::df_number

Referenced by boost::planar_dfs_visitor< LowPointMap, DFSParentMap, DFSNumberMap, LeastAncestorMap, DFSParentEdgeMap, SizeType >::back_edge(), boost::planar_dfs_visitor< LowPointMap, DFSParentMap, DFSNumberMap, LeastAncestorMap, DFSParentEdgeMap, SizeType >::discover_vertex(), and boost::planar_dfs_visitor< LowPointMap, DFSParentMap, DFSNumberMap, LeastAncestorMap, DFSParentEdgeMap, SizeType >::tree_edge().

template<typename LowPointMap , typename DFSParentMap , typename DFSNumberMap , typename LeastAncestorMap , typename DFSParentEdgeMap , typename SizeType >
LeastAncestorMap boost::planar_dfs_visitor< LowPointMap, DFSParentMap, DFSNumberMap, LeastAncestorMap, DFSParentEdgeMap, SizeType >::least_ancestor

Referenced by boost::planar_dfs_visitor< LowPointMap, DFSParentMap, DFSNumberMap, LeastAncestorMap, DFSParentEdgeMap, SizeType >::back_edge(), boost::planar_dfs_visitor< LowPointMap, DFSParentMap, DFSNumberMap, LeastAncestorMap, DFSParentEdgeMap, SizeType >::start_vertex(), and boost::planar_dfs_visitor< LowPointMap, DFSParentMap, DFSNumberMap, LeastAncestorMap, DFSParentEdgeMap, SizeType >::tree_edge().

template<typename LowPointMap , typename DFSParentMap , typename DFSNumberMap , typename LeastAncestorMap , typename DFSParentEdgeMap , typename SizeType >
LowPointMap boost::planar_dfs_visitor< LowPointMap, DFSParentMap, DFSNumberMap, LeastAncestorMap, DFSParentEdgeMap, SizeType >::low

Referenced by boost::planar_dfs_visitor< LowPointMap, DFSParentMap, DFSNumberMap, LeastAncestorMap, DFSParentEdgeMap, SizeType >::back_edge(), boost::planar_dfs_visitor< LowPointMap, DFSParentMap, DFSNumberMap, LeastAncestorMap, DFSParentEdgeMap, SizeType >::discover_vertex(), and boost::planar_dfs_visitor< LowPointMap, DFSParentMap, DFSNumberMap, LeastAncestorMap, DFSParentEdgeMap, SizeType >::finish_vertex().

Visitors boost::dfs_visitor< Visitors >::m_vis
protectedinherited
template<typename LowPointMap , typename DFSParentMap , typename DFSNumberMap , typename LeastAncestorMap , typename DFSParentEdgeMap , typename SizeType >
DFSParentMap boost::planar_dfs_visitor< LowPointMap, DFSParentMap, DFSNumberMap, LeastAncestorMap, DFSParentEdgeMap, SizeType >::parent

Referenced by boost::planar_dfs_visitor< LowPointMap, DFSParentMap, DFSNumberMap, LeastAncestorMap, DFSParentEdgeMap, SizeType >::back_edge(), boost::planar_dfs_visitor< LowPointMap, DFSParentMap, DFSNumberMap, LeastAncestorMap, DFSParentEdgeMap, SizeType >::finish_vertex(), boost::planar_dfs_visitor< LowPointMap, DFSParentMap, DFSNumberMap, LeastAncestorMap, DFSParentEdgeMap, SizeType >::start_vertex(), and boost::planar_dfs_visitor< LowPointMap, DFSParentMap, DFSNumberMap, LeastAncestorMap, DFSParentEdgeMap, SizeType >::tree_edge().

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