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.