CGAL 5.1 - CGAL and the Boost Graph Library
MutableHalfedgeGraph Class Reference

#include <Concepts/MutableHalfedgeGraph.h>

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.