CGAL 5.5 - CGAL and the Boost Graph Library
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:
See Boost Graph Traits Specializations
See also
Graph Concepts

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

◆ remove_edge()

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.

◆ remove_vertex()

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.

◆ set_halfedge()

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.

◆ set_next()

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.

◆ set_target()

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.