\( \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.5 - CGAL and the Boost Graph Library
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
MutableHalfedgeGraph Concept Reference
Concepts

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:
CGAL::Polyhedron_3

Notations

G
A type that is a model of MutableHalfedgeGraph.
g
An object of type G.
v
A vertex descriptor.
h, h1, h2
Halfedge descriptors.
e
An edge descriptor.

Valid Expressions

Expression returns Description
add_vertex(g) vertex_descriptor Adds a new vertex to the graph.
remove_vertex(v, g) void Removes v from the graph.
add_edge(g) edge_descriptor Adds two opposite halfedges to the graph.
remove_edge(e, g) void Removes the two halfedges corresponding to e from the graph.
set_target(h, v, g) void Sets the target vertex of h and the source of opposite(h) to v.
set_halfedge(v, h, g) void Sets the halfedge of v to h. The target vertex of h must be v.
set_next(h1, h2, g) void Sets the successor of h1 around a face to h2, and the prededecessor of h2 to h1.