\( \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.14 - CGAL and the Boost Graph Library
CGAL::HalfedgeDS_halfedge_max_base_with_id< Refs > Class Template Reference

#include <CGAL/HalfedgeDS_halfedge_max_base_with_id.h>

Definition

The class HalfedgeDS_halfedge_max_base_with_id is a model of the HalfedgeDSHalfedge concept.

It is equivalent to HalfedgeDS_halfedge_base< Refs, Tag_true, Tag_true, Tag_true> with an added integer field which can be used to index halfedges in Bgl algorithms. The class contains support for the previous, next, opposite, vertex and face pointers and the required type definitions. It can be used for deriving own halfedges.

Note that the user is in charge to set the index correctly before running a graph algorithm.

Template Parameters
Refsmust be an instantiation of a HalfedgeDS.
Is Model Of:
HalfedgeDSHalfedge
See also
HalfedgeDS<Traits,Items,Alloc>
HalfedgeDSItems
PolyhedronItems_3
CGAL::HalfedgeDS_min_items
CGAL::HalfedgeDS_vertex_min_base<Refs>
CGAL::HalfedgeDS_face_min_base<Refs>
CGAL::HalfedgeDS_halfedge_base<Refs>
CGAL::HalfedgeDS_vertex_max_base_with_id<Refs>
CGAL::HalfedgeDS_face_max_base_with_id<Refs>
CGAL::Polyhedron_items_with_id_3

Creation

 HalfedgeDS_halfedge_max_base_with_id ()
 Default constructor.
 
int id () const
 Returns the index.
 
int & id ()
 Returns a reference to the index stored in the halfedge.