Boost  v1.57.0
doxygen for www.boost.org
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Modules Pages
Public Types | Public Member Functions | List of all members
boost::graph::detail::face_handle< Graph, StoreOldHandlesPolicy, StoreEmbeddingPolicy > Class Template Reference

#include <face_handles.hpp>

Public Types

typedef graph_traits< Graph >
::vertex_descriptor 		vertex_t
 
typedef graph_traits< Graph >
::edge_descriptor 		edge_t
 
typedef face_handle_impl
< Graph, StoreOldHandlesPolicy,
StoreEmbeddingPolicy > 		impl_t
 
typedef face_handle< Graph,
StoreOldHandlesPolicy,
StoreEmbeddingPolicy > 		self_t
 

Public Member Functions

 face_handle (vertex_t anchor=graph_traits< Graph >::null_vertex())
 
 face_handle (vertex_t anchor, edge_t initial_edge, const Graph &g)
 
void push_first (edge_t e, const Graph &g)
 
void push_second (edge_t e, const Graph &g)
 
void store_old_face_handles ()
 
vertex_t first_vertex () const
 
vertex_t second_vertex () const
 
vertex_t true_first_vertex () const
 
vertex_t true_second_vertex () const
 
vertex_t old_first_vertex () const
 
vertex_t old_second_vertex () const
 
edge_t old_first_edge () const
 
edge_t old_second_edge () const
 
edge_t first_edge () const
 
edge_t second_edge () const
 
vertex_t get_anchor () const
 
void glue_first_to_second (face_handle< Graph, StoreOldHandlesPolicy, StoreEmbeddingPolicy > &bottom)
 
void glue_second_to_first (face_handle< Graph, StoreOldHandlesPolicy, StoreEmbeddingPolicy > &bottom)
 
void flip ()
 
template<typename OutputIterator >
void get_list (OutputIterator o_itr)
 
void reset_vertex_cache ()
 
void set_first_vertex (vertex_t v)
 
void set_second_vertex (vertex_t v)
 

Member Typedef Documentation

template<typename Graph, typename StoreOldHandlesPolicy = store_old_handles, typename StoreEmbeddingPolicy = recursive_lazy_list>
typedef graph_traits<Graph>::edge_descriptor boost::graph::detail::face_handle< Graph, StoreOldHandlesPolicy, StoreEmbeddingPolicy >::edge_t
template<typename Graph, typename StoreOldHandlesPolicy = store_old_handles, typename StoreEmbeddingPolicy = recursive_lazy_list>
typedef face_handle_impl<Graph, StoreOldHandlesPolicy, StoreEmbeddingPolicy> boost::graph::detail::face_handle< Graph, StoreOldHandlesPolicy, StoreEmbeddingPolicy >::impl_t
template<typename Graph, typename StoreOldHandlesPolicy = store_old_handles, typename StoreEmbeddingPolicy = recursive_lazy_list>
typedef face_handle<Graph, StoreOldHandlesPolicy, StoreEmbeddingPolicy> boost::graph::detail::face_handle< Graph, StoreOldHandlesPolicy, StoreEmbeddingPolicy >::self_t
template<typename Graph, typename StoreOldHandlesPolicy = store_old_handles, typename StoreEmbeddingPolicy = recursive_lazy_list>
typedef graph_traits<Graph>::vertex_descriptor boost::graph::detail::face_handle< Graph, StoreOldHandlesPolicy, StoreEmbeddingPolicy >::vertex_t

Constructor & Destructor Documentation

template<typename Graph, typename StoreOldHandlesPolicy = store_old_handles, typename StoreEmbeddingPolicy = recursive_lazy_list>
boost::graph::detail::face_handle< Graph, StoreOldHandlesPolicy, StoreEmbeddingPolicy >::face_handle ( vertex_t  anchor = graph_traits<Graph>::null_vertex())
inline
template<typename Graph, typename StoreOldHandlesPolicy = store_old_handles, typename StoreEmbeddingPolicy = recursive_lazy_list>
boost::graph::detail::face_handle< Graph, StoreOldHandlesPolicy, StoreEmbeddingPolicy >::face_handle ( vertex_t  anchor,
edge_t  initial_edge,
const Graph &  g 
)
inline

References boost::asio::s, boost::graph::source(), boost::flyweights::t, and boost::graph::target().

Member Function Documentation

template<typename Graph, typename StoreOldHandlesPolicy = store_old_handles, typename StoreEmbeddingPolicy = recursive_lazy_list>
edge_t boost::graph::detail::face_handle< Graph, StoreOldHandlesPolicy, StoreEmbeddingPolicy >::first_edge ( ) const
inline

Referenced by boost::boyer_myrvold_impl< Graph, VertexIndexMap, StoreOldHandlesPolicy, StoreEmbeddingPolicy >::extract_kuratowski_subgraph().

template<typename Graph, typename StoreOldHandlesPolicy = store_old_handles, typename StoreEmbeddingPolicy = recursive_lazy_list>
vertex_t boost::graph::detail::face_handle< Graph, StoreOldHandlesPolicy, StoreEmbeddingPolicy >::first_vertex ( ) const
inline

Referenced by boost::boyer_myrvold_impl< Graph, VertexIndexMap, StoreOldHandlesPolicy, StoreEmbeddingPolicy >::extract_kuratowski_subgraph().

template<typename Graph, typename StoreOldHandlesPolicy = store_old_handles, typename StoreEmbeddingPolicy = recursive_lazy_list>
void boost::graph::detail::face_handle< Graph, StoreOldHandlesPolicy, StoreEmbeddingPolicy >::flip ( )
inline

References boost::swap.

template<typename Graph, typename StoreOldHandlesPolicy = store_old_handles, typename StoreEmbeddingPolicy = recursive_lazy_list>
vertex_t boost::graph::detail::face_handle< Graph, StoreOldHandlesPolicy, StoreEmbeddingPolicy >::get_anchor ( ) const
inline

Referenced by boost::boyer_myrvold_impl< Graph, VertexIndexMap, StoreOldHandlesPolicy, StoreEmbeddingPolicy >::extract_kuratowski_subgraph().

template<typename Graph, typename StoreOldHandlesPolicy = store_old_handles, typename StoreEmbeddingPolicy = recursive_lazy_list>
template<typename OutputIterator >
void boost::graph::detail::face_handle< Graph, StoreOldHandlesPolicy, StoreEmbeddingPolicy >::get_list ( OutputIterator  o_itr)
inline
template<typename Graph, typename StoreOldHandlesPolicy = store_old_handles, typename StoreEmbeddingPolicy = recursive_lazy_list>
void boost::graph::detail::face_handle< Graph, StoreOldHandlesPolicy, StoreEmbeddingPolicy >::glue_first_to_second ( face_handle< Graph, StoreOldHandlesPolicy, StoreEmbeddingPolicy > &  bottom)
inline
template<typename Graph, typename StoreOldHandlesPolicy = store_old_handles, typename StoreEmbeddingPolicy = recursive_lazy_list>
void boost::graph::detail::face_handle< Graph, StoreOldHandlesPolicy, StoreEmbeddingPolicy >::glue_second_to_first ( face_handle< Graph, StoreOldHandlesPolicy, StoreEmbeddingPolicy > &  bottom)
inline
template<typename Graph, typename StoreOldHandlesPolicy = store_old_handles, typename StoreEmbeddingPolicy = recursive_lazy_list>
edge_t boost::graph::detail::face_handle< Graph, StoreOldHandlesPolicy, StoreEmbeddingPolicy >::old_first_edge ( ) const
inline
template<typename Graph, typename StoreOldHandlesPolicy = store_old_handles, typename StoreEmbeddingPolicy = recursive_lazy_list>
vertex_t boost::graph::detail::face_handle< Graph, StoreOldHandlesPolicy, StoreEmbeddingPolicy >::old_first_vertex ( ) const
inline
template<typename Graph, typename StoreOldHandlesPolicy = store_old_handles, typename StoreEmbeddingPolicy = recursive_lazy_list>
edge_t boost::graph::detail::face_handle< Graph, StoreOldHandlesPolicy, StoreEmbeddingPolicy >::old_second_edge ( ) const
inline
template<typename Graph, typename StoreOldHandlesPolicy = store_old_handles, typename StoreEmbeddingPolicy = recursive_lazy_list>
vertex_t boost::graph::detail::face_handle< Graph, StoreOldHandlesPolicy, StoreEmbeddingPolicy >::old_second_vertex ( ) const
inline
template<typename Graph, typename StoreOldHandlesPolicy = store_old_handles, typename StoreEmbeddingPolicy = recursive_lazy_list>
void boost::graph::detail::face_handle< Graph, StoreOldHandlesPolicy, StoreEmbeddingPolicy >::push_first ( edge_t  e,
const Graph &  g 
)
inline

References boost::graph::source(), and boost::graph::target().

template<typename Graph, typename StoreOldHandlesPolicy = store_old_handles, typename StoreEmbeddingPolicy = recursive_lazy_list>
void boost::graph::detail::face_handle< Graph, StoreOldHandlesPolicy, StoreEmbeddingPolicy >::push_second ( edge_t  e,
const Graph &  g 
)
inline

References boost::graph::source(), and boost::graph::target().

template<typename Graph, typename StoreOldHandlesPolicy = store_old_handles, typename StoreEmbeddingPolicy = recursive_lazy_list>
void boost::graph::detail::face_handle< Graph, StoreOldHandlesPolicy, StoreEmbeddingPolicy >::reset_vertex_cache ( )
inline
template<typename Graph, typename StoreOldHandlesPolicy = store_old_handles, typename StoreEmbeddingPolicy = recursive_lazy_list>
edge_t boost::graph::detail::face_handle< Graph, StoreOldHandlesPolicy, StoreEmbeddingPolicy >::second_edge ( ) const
inline

Referenced by boost::boyer_myrvold_impl< Graph, VertexIndexMap, StoreOldHandlesPolicy, StoreEmbeddingPolicy >::extract_kuratowski_subgraph().

template<typename Graph, typename StoreOldHandlesPolicy = store_old_handles, typename StoreEmbeddingPolicy = recursive_lazy_list>
vertex_t boost::graph::detail::face_handle< Graph, StoreOldHandlesPolicy, StoreEmbeddingPolicy >::second_vertex ( ) const
inline
template<typename Graph, typename StoreOldHandlesPolicy = store_old_handles, typename StoreEmbeddingPolicy = recursive_lazy_list>
void boost::graph::detail::face_handle< Graph, StoreOldHandlesPolicy, StoreEmbeddingPolicy >::set_first_vertex ( vertex_t  v)
inline
template<typename Graph, typename StoreOldHandlesPolicy = store_old_handles, typename StoreEmbeddingPolicy = recursive_lazy_list>
void boost::graph::detail::face_handle< Graph, StoreOldHandlesPolicy, StoreEmbeddingPolicy >::set_second_vertex ( vertex_t  v)
inline
template<typename Graph, typename StoreOldHandlesPolicy = store_old_handles, typename StoreEmbeddingPolicy = recursive_lazy_list>
void boost::graph::detail::face_handle< Graph, StoreOldHandlesPolicy, StoreEmbeddingPolicy >::store_old_face_handles ( )
inline
template<typename Graph, typename StoreOldHandlesPolicy = store_old_handles, typename StoreEmbeddingPolicy = recursive_lazy_list>
vertex_t boost::graph::detail::face_handle< Graph, StoreOldHandlesPolicy, StoreEmbeddingPolicy >::true_first_vertex ( ) const
inline
template<typename Graph, typename StoreOldHandlesPolicy = store_old_handles, typename StoreEmbeddingPolicy = recursive_lazy_list>
vertex_t boost::graph::detail::face_handle< Graph, StoreOldHandlesPolicy, StoreEmbeddingPolicy >::true_second_vertex ( ) const
inline
The documentation for this class was generated from the following file: