CGAL 6.1.1 - CGAL and the Boost Graph Library

Loading...
Searching...
No Matches
List of all members | Related Functions
MutableFaceGraph Concept Reference
Reference Manual » Concepts

## Definition

The concept `MutableFaceGraph` refines the concepts `FaceGraph` and `MutableHalfedgeGraph` and adds the requirement for operations to add faces and to modify face-halfedge relations.

Refines
  `FaceGraph`
  `MutableHalfedgeGraph`

Has models
  See Boost Graph Traits Specializations

See also
  Graph Concepts

## Related Functions
(Note that these are not member functions.)
template<typename MutableFaceGraph >
boost::graph_traits< MutableFaceGraph >::face_descriptor | add_face (MutableFaceGraph &g)
| Adds a new face to the graph without initializing the connectivity.
template<typename MutableFaceGraph >
boost::graph_traits< MutableFaceGraph >::face_descriptor | remove_face (boost::graph_traits< MutableFaceGraph >::face_descriptor f, MutableFaceGraph &g)
| Removes `f` from the graph.
template<typename MutableFaceGraph >
void | set_face (boost::graph_traits< MutableFaceGraph >::halfedge_descriptor h, boost::graph_traits< MutableFaceGraph >::face_descriptor f, MutableFaceGraph &g)
| Sets the corresponding face of `h` to `f`.
template<typename MutableFaceGraph >
void | set_halfedge (boost::graph_traits< MutableFaceGraph >::face_descriptor f, boost::graph_traits< MutableFaceGraph >::halfedge_descriptor h, MutableFaceGraph &g)
| Sets the corresponding halfedge of `f` to `h`.
template<typename MutableFaceGraph >
void | reserve (MutableFaceGraph &g, boost::graph_traits< MutableFaceGraph >::vertices_size_type nv, boost::graph_traits< MutableFaceGraph >::edges_size_type ne, boost::graph_traits< MutableFaceGraph >::faces_size_type nf)
| Indicates the expected size of vertices (`nv`), edges (`ed`) and faces (`nf`).
template<typename MutableHalfedgeGraph >
boost::graph_traits< MutableHalfedgeGraph >::face_descriptor | add_vertex (MutableHalfedgeGraph &g)
| Adds a new vertex to the graph without initializing the connectivity.
template<typename MutableHalfedgeGraph >
boost::graph_traits< MutableHalfedgeGraph >::edge_descriptor | add_edge (MutableHalfedgeGraph &g)
| Adds two opposite halfedges to the graph without initializing the connectivity.