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::triangulation_visitor< Graph, VertexIndexMap, AddEdgeVisitor > Struct Template Reference

#include <make_maximal_planar.hpp>

Inheritance diagram for boost::triangulation_visitor< Graph, VertexIndexMap, AddEdgeVisitor >:
Inheritance graph
[legend]
Collaboration diagram for boost::triangulation_visitor< Graph, VertexIndexMap, AddEdgeVisitor >:
Collaboration graph
[legend]

Public Types

typedef graph_traits< Graph >
::vertex_descriptor 		vertex_t
 
typedef graph_traits< Graph >
::edge_descriptor 		edge_t
 
typedef graph_traits< Graph >
::vertices_size_type 		v_size_t
 
typedef graph_traits< Graph >
::degree_size_type 		degree_size_t
 
typedef graph_traits< Graph >
::edge_iterator 		edge_iterator_t
 
typedef graph_traits< Graph >
::vertex_iterator 		vertex_iterator_t
 
typedef graph_traits< Graph >
::adjacency_iterator 		adjacency_iterator_t
 
typedef std::vector< vertex_t > vertex_vector_t
 
typedef std::vector< v_size_t > v_size_vector_t
 
typedef std::vector
< degree_size_t > 		degree_size_vector_t
 
typedef iterator_property_map
< typename
v_size_vector_t::iterator,
VertexIndexMap > 		vertex_to_v_size_map_t
 
typedef iterator_property_map
< typename
degree_size_vector_t::iterator,
VertexIndexMap > 		vertex_to_degree_size_map_t
 
typedef vertex_vector_t::iterator face_iterator
 

Public Member Functions

 triangulation_visitor (Graph &arg_g, VertexIndexMap arg_vm, AddEdgeVisitor arg_add_edge_visitor)
 
template<typename Vertex >
void next_vertex (Vertex v)
 
void end_face ()
 
void begin_traversal ()
 
void begin_face ()
 
template<typename Edge >
void next_edge (Edge)
 
void end_traversal ()
 

Member Typedef Documentation

template<typename Graph, typename VertexIndexMap, typename AddEdgeVisitor>
typedef graph_traits<Graph>::adjacency_iterator boost::triangulation_visitor< Graph, VertexIndexMap, AddEdgeVisitor >::adjacency_iterator_t
template<typename Graph, typename VertexIndexMap, typename AddEdgeVisitor>
typedef graph_traits<Graph>::degree_size_type boost::triangulation_visitor< Graph, VertexIndexMap, AddEdgeVisitor >::degree_size_t
template<typename Graph, typename VertexIndexMap, typename AddEdgeVisitor>
typedef std::vector<degree_size_t> boost::triangulation_visitor< Graph, VertexIndexMap, AddEdgeVisitor >::degree_size_vector_t
template<typename Graph, typename VertexIndexMap, typename AddEdgeVisitor>
typedef graph_traits<Graph>::edge_iterator boost::triangulation_visitor< Graph, VertexIndexMap, AddEdgeVisitor >::edge_iterator_t
template<typename Graph, typename VertexIndexMap, typename AddEdgeVisitor>
typedef graph_traits<Graph>::edge_descriptor boost::triangulation_visitor< Graph, VertexIndexMap, AddEdgeVisitor >::edge_t
template<typename Graph, typename VertexIndexMap, typename AddEdgeVisitor>
typedef vertex_vector_t::iterator boost::triangulation_visitor< Graph, VertexIndexMap, AddEdgeVisitor >::face_iterator
template<typename Graph, typename VertexIndexMap, typename AddEdgeVisitor>
typedef graph_traits<Graph>::vertices_size_type boost::triangulation_visitor< Graph, VertexIndexMap, AddEdgeVisitor >::v_size_t
template<typename Graph, typename VertexIndexMap, typename AddEdgeVisitor>
typedef std::vector<v_size_t> boost::triangulation_visitor< Graph, VertexIndexMap, AddEdgeVisitor >::v_size_vector_t
template<typename Graph, typename VertexIndexMap, typename AddEdgeVisitor>
typedef graph_traits<Graph>::vertex_iterator boost::triangulation_visitor< Graph, VertexIndexMap, AddEdgeVisitor >::vertex_iterator_t
template<typename Graph, typename VertexIndexMap, typename AddEdgeVisitor>
typedef graph_traits<Graph>::vertex_descriptor boost::triangulation_visitor< Graph, VertexIndexMap, AddEdgeVisitor >::vertex_t
template<typename Graph, typename VertexIndexMap, typename AddEdgeVisitor>
typedef iterator_property_map< typename degree_size_vector_t::iterator, VertexIndexMap > boost::triangulation_visitor< Graph, VertexIndexMap, AddEdgeVisitor >::vertex_to_degree_size_map_t
template<typename Graph, typename VertexIndexMap, typename AddEdgeVisitor>
typedef iterator_property_map< typename v_size_vector_t::iterator, VertexIndexMap > boost::triangulation_visitor< Graph, VertexIndexMap, AddEdgeVisitor >::vertex_to_v_size_map_t
template<typename Graph, typename VertexIndexMap, typename AddEdgeVisitor>
typedef std::vector<vertex_t> boost::triangulation_visitor< Graph, VertexIndexMap, AddEdgeVisitor >::vertex_vector_t

Constructor & Destructor Documentation

template<typename Graph, typename VertexIndexMap, typename AddEdgeVisitor>
boost::triangulation_visitor< Graph, VertexIndexMap, AddEdgeVisitor >::triangulation_visitor ( Graph &  arg_g,
VertexIndexMap  arg_vm,
AddEdgeVisitor  arg_add_edge_visitor 
)
inline

References boost::out_degree(), boost::put(), and boost::vertices().

Member Function Documentation

void boost::planar_face_traversal_visitor::begin_face ( )
inlineinherited
void boost::planar_face_traversal_visitor::begin_traversal ( )
inlineinherited
template<typename Graph, typename VertexIndexMap, typename AddEdgeVisitor>
void boost::triangulation_visitor< Graph, VertexIndexMap, AddEdgeVisitor >::end_face ( )
inline

References boost::adjacent_vertices(), boost::filesystem::detail::copy(), boost::next(), boost::num_vertices(), boost::prior(), and boost::put().

void boost::planar_face_traversal_visitor::end_traversal ( )
inlineinherited
template<typename Edge >
void boost::planar_face_traversal_visitor::next_edge ( Edge  )
inlineinherited
template<typename Graph, typename VertexIndexMap, typename AddEdgeVisitor>
template<typename Vertex >
void boost::triangulation_visitor< Graph, VertexIndexMap, AddEdgeVisitor >::next_vertex ( Vertex  v)
inline
The documentation for this struct was generated from the following file: