\( \newcommand{\E}{\mathrm{E}} \) \( \newcommand{\A}{\mathrm{A}} \) \( \newcommand{\R}{\mathrm{R}} \) \( \newcommand{\N}{\mathrm{N}} \) \( \newcommand{\Q}{\mathrm{Q}} \) \( \newcommand{\Z}{\mathrm{Z}} \) \( \def\ccSum #1#2#3{ \sum_{#1}^{#2}{#3} } \def\ccProd #1#2#3{ \sum_{#1}^{#2}{#3} }\)
CGAL 4.11 - CGAL and the Boost Graph Library
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
MutableHalfedgeGraph Concept Reference

Definition

The concept MutableHalfedgeGraph refines the concept HalfedgeGraph and adds the requirements for operations to add vertices and edges, and to update the incidence information between vertices and halfedges.

Refines:
HalfedgeGraph
Has Models:

CGAL::Polyhedron_3

CGAL::Surface_mesh

CGAL::Linear_cell_complex_for_combinatorial_map

Related Functions

(Note that these are not member functions.)

template<typename MutableHalfedgeGraph >
boost::graph_traits
< MutableHalfedgeGraph >
::face_descriptor 
remove_vertex (boost::graph_traits< MutableHalfedgeGraph >::vertex_descriptor v, MutableHalfedgeGraph &g)
 
template<typename MutableHalfedgeGraph >
boost::graph_traits
< MutableHalfedgeGraph >
::face_descriptor 
remove_edge (boost::graph_traits< MutableHalfedgeGraph >::edge_descriptor e, MutableHalfedgeGraph &g)
 
template<typename MutableHalfedgeGraph >
void set_target (boost::graph_traits< MutableHalfedgeGraph >::halfedge_descriptor h, boost::graph_traits< MutableHalfedgeGraph >::vertex_descriptor v, MutableHalfedgeGraph &g)
 
template<typename MutableHalfedgeGraph >
void set_halfedge (boost::graph_traits< MutableHalfedgeGraph >::vertex_descriptor v, boost::graph_traits< MutableHalfedgeGraph >::halfedge_descriptor h, MutableHalfedgeGraph &g)
 
template<typename MutableHalfedgeGraph >
void set_next (boost::graph_traits< MutableHalfedgeGraph >::halfedge_descriptor h1, boost::graph_traits< MutableHalfedgeGraph >::halfede_descriptor h2, MutableHalfedgeGraph &g)
 

Friends And Related Function Documentation

template<typename MutableHalfedgeGraph >
boost::graph_traits< MutableHalfedgeGraph >::face_descriptor remove_edge ( boost::graph_traits< MutableHalfedgeGraph >::edge_descriptor  e,
MutableHalfedgeGraph g 
)
related

Removes the two halfedges corresponding to e from the graph.

template<typename MutableHalfedgeGraph >
boost::graph_traits< MutableHalfedgeGraph >::face_descriptor remove_vertex ( boost::graph_traits< MutableHalfedgeGraph >::vertex_descriptor  v,
MutableHalfedgeGraph g 
)
related

Removes v from the graph.

template<typename MutableHalfedgeGraph >
void set_halfedge ( boost::graph_traits< MutableHalfedgeGraph >::vertex_descriptor  v,
boost::graph_traits< MutableHalfedgeGraph >::halfedge_descriptor  h,
MutableHalfedgeGraph g 
)
related

Sets the halfedge of v to h. The target vertex of h must be v.

template<typename MutableHalfedgeGraph >
void set_next ( boost::graph_traits< MutableHalfedgeGraph >::halfedge_descriptor  h1,
boost::graph_traits< MutableHalfedgeGraph >::halfede_descriptor  h2,
MutableHalfedgeGraph g 
)
related

Sets the successor of h1 around a face to h2, and the prededecessor of h2 to h1.

template<typename MutableHalfedgeGraph >
void set_target ( boost::graph_traits< MutableHalfedgeGraph >::halfedge_descriptor  h,
boost::graph_traits< MutableHalfedgeGraph >::vertex_descriptor  v,
MutableHalfedgeGraph g 
)
related

Sets the target vertex of h and the source of opposite(h) to v.