#include <boyer_myrvold_impl.hpp>
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 |
|
inline |
|
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().
|
inlineinherited |
References boost::invoke_visitors(), and boost::dfs_visitor< Visitors >::m_vis.
|
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().
|
inlineinherited |
References boost::invoke_visitors(), and boost::dfs_visitor< Visitors >::m_vis.
|
inlineinherited |
References boost::invoke_visitors(), and boost::dfs_visitor< Visitors >::m_vis.
|
inlineinherited |
References boost::invoke_visitors(), and boost::dfs_visitor< Visitors >::m_vis.
|
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.
|
inlineinherited |
References boost::invoke_visitors(), and boost::dfs_visitor< Visitors >::m_vis.
|
inlineinherited |
References boost::invoke_visitors(), and boost::dfs_visitor< Visitors >::m_vis.
|
inlineinherited |
References boost::invoke_visitors(), and boost::dfs_visitor< Visitors >::m_vis.
|
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().
|
inlineinherited |
References boost::invoke_visitors(), and boost::dfs_visitor< Visitors >::m_vis.
|
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().
|
inlineinherited |
References boost::invoke_visitors(), and boost::dfs_visitor< Visitors >::m_vis.
SizeType boost::planar_dfs_visitor< LowPointMap, DFSParentMap, DFSNumberMap, LeastAncestorMap, DFSParentEdgeMap, SizeType >::count |
DFSParentEdgeMap boost::planar_dfs_visitor< LowPointMap, DFSParentMap, DFSNumberMap, LeastAncestorMap, DFSParentEdgeMap, SizeType >::df_edge |
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().
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().
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().
|
protectedinherited |
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().