\( \newcommand{\E}{\mathrm{E}} \) \( \newcommand{\A}{\mathrm{A}} \) \( \newcommand{\R}{\mathrm{R}} \) \( \newcommand{\N}{\mathrm{N}} \) \( \newcommand{\Q}{\mathrm{Q}} \) \( \newcommand{\Z}{\mathrm{Z}} \) \( \def\ccSum #1#2#3{ \sum_{#1}^{#2}{#3} } \def\ccProd #1#2#3{ \sum_{#1}^{#2}{#3} }\)
CGAL 4.12 - CGAL and the Boost Graph Library
List of all members | Related Functions
MutableFaceGraph Concept Reference
CGAL and the Boost Graph Library Reference » 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)
 
template<typename MutableFaceGraph >
boost::graph_traits< MutableFaceGraph >::face_descriptor remove_face (boost::graph_traits< MutableFaceGraph >::face_descriptor f, MutableFaceGraph &g)
 
template<typename MutableFaceGraph >
void set_face (boost::graph_traits< MutableFaceGraph >::halfedge_descriptor h, boost::graph_traits< MutableFaceGraph >::face_descriptor f, MutableFaceGraph &g)
 
template<typename MutableFaceGraph >
void set_halfedge (boost::graph_traits< MutableFaceGraph >::face_descriptor f, boost::graph_traits< MutableFaceGraph >::halfedge_descriptor h, MutableFaceGraph &g)
 
template<typename MutableFaceGraph >
void reserve (MutableFaceGraph &g, boost::graph_traits< MutableFaceGraph >::vertices_size_type nv, boost::graph_traits< MutableFaceGraph >::vertices_size_type ne, boost::graph_traits< MutableFaceGraph >::vertices_size_type nf)
 
template<typename MutableHalfedgeGraph >
boost::graph_traits< MutableHalfedgeGraph >::face_descriptor add_vertex (MutableHalfedgeGraph &g)
 
template<typename MutableHalfedgeGraph >
boost::graph_traits< MutableHalfedgeGraph >::edge_descriptor add_edge (MutableHalfedgeGraph &g)
 

Friends And Related Function Documentation

◆ add_edge()

template<typename MutableHalfedgeGraph >
boost::graph_traits< MutableHalfedgeGraph >::edge_descriptor add_edge ( MutableHalfedgeGraph &  g)
related

Adds two opposite halfedges to the graph without initializing the connectivity.

◆ add_face()

template<typename MutableFaceGraph >
boost::graph_traits< MutableFaceGraph >::face_descriptor add_face ( MutableFaceGraph &  g)
related

Adds a new face to the graph without initializing the connectivity.

◆ add_vertex()

template<typename MutableHalfedgeGraph >
boost::graph_traits< MutableHalfedgeGraph >::face_descriptor add_vertex ( MutableHalfedgeGraph &  g)
related

Adds a new vertex to the graph without initializing the connectivity.

◆ remove_face()

template<typename MutableFaceGraph >
boost::graph_traits< MutableFaceGraph >::face_descriptor remove_face ( boost::graph_traits< MutableFaceGraph >::face_descriptor  f,
MutableFaceGraph &  g 
)
related

Removes f from the graph.

◆ reserve()

template<typename MutableFaceGraph >
void reserve ( MutableFaceGraph &  g,
boost::graph_traits< MutableFaceGraph >::vertices_size_type  nv,
boost::graph_traits< MutableFaceGraph >::vertices_size_type  ne,
boost::graph_traits< MutableFaceGraph >::vertices_size_type  nf 
)
related

Indicates the expected size of vertices (nv), edges (ed) and faces (nf).

◆ set_face()

template<typename MutableFaceGraph >
void set_face ( boost::graph_traits< MutableFaceGraph >::halfedge_descriptor  h,
boost::graph_traits< MutableFaceGraph >::face_descriptor  f,
MutableFaceGraph &  g 
)
related

Sets the corresponding face of h to f.

◆ set_halfedge()

template<typename MutableFaceGraph >
void set_halfedge ( boost::graph_traits< MutableFaceGraph >::face_descriptor  f,
boost::graph_traits< MutableFaceGraph >::halfedge_descriptor  h,
MutableFaceGraph &  g 
)
related

Sets the corresponding halfedge of f to h.