\( \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.10.1 - CGAL and the Boost Graph Library
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
List of all members
CGAL::Triangulation_vertex_base_with_id_2< TriangulationTraits_2, TriangulationVertexBase_2 > Class Template Reference
Helper Classes

#include <CGAL/Triangulation_vertex_base_with_id_2.h>

Inherits from

TriangulationVertexBase_2.

Definition

The class Triangulation_vertex_base_with_id_2 is a model of the concept TriangulationVertexBase_2, the base vertex of a 2D-triangulation.

It provides an integer field that can be used to index vertices for Bgl algorithms.

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

Template Parameters
TriangulationTraits_2is the geometric traits class and must be a model of TriangulationTraits_2 which provides the Point_2.
TriangulationVertexBase_2must be a vertex base class from which Triangulation_vertex_base_with_id_2 derives. It has the default value Triangulation_vertex_base_2<TriangulationTraits_2>.
Is Model Of:
TriangulationVertexBase_2
See Also
CGAL::Triangulation_vertex_base_2
Examples:
BGL_triangulation_2/dijkstra_with_internal_properties.cpp.

Access Functions

int id () const
 Returns the index.
 
int & id ()
 Returns a reference to the index stored in the vertex.