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)
	Removes v from the graph.
template<typename MutableHalfedgeGraph >
boost::graph_traits< MutableHalfedgeGraph >::face_descriptor	remove_edge (boost::graph_traits< MutableHalfedgeGraph >::edge_descriptor e, MutableHalfedgeGraph &g)
	Removes the two halfedges corresponding to e from the graph.
template<typename MutableHalfedgeGraph >
void	set_target (boost::graph_traits< MutableHalfedgeGraph >::halfedge_descriptor h, boost::graph_traits< MutableHalfedgeGraph >::vertex_descriptor v, MutableHalfedgeGraph &g)
	Sets the target vertex of h and the source of opposite(h) to v.
template<typename MutableHalfedgeGraph >
void	set_halfedge (boost::graph_traits< MutableHalfedgeGraph >::vertex_descriptor v, boost::graph_traits< MutableHalfedgeGraph >::halfedge_descriptor h, MutableHalfedgeGraph &g)
	Sets the halfedge of v to h.
template<typename MutableHalfedgeGraph >
void	set_next (boost::graph_traits< MutableHalfedgeGraph >::halfedge_descriptor h1, boost::graph_traits< MutableHalfedgeGraph >::halfede_descriptor h2, MutableHalfedgeGraph &g)
	Sets the successor of h1 around a face to h2, and the prededecessor of h2 to h1.

Friends And Related Function Documentation

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.