\( \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.8 - Triangulated Surface Mesh Shortest Paths

All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Groups Pages
List of all members | Public Types
CGAL::Surface_mesh_shortest_path_traits< K, G > Class Template Reference
Traits Classes

`#include <CGAL/Surface_mesh_shortest_path/Surface_mesh_shortest_path_traits.h>`

## Inherits from

K.

## Definition

A model of the concept `SurfaceMeshShortestPathTraits` as required by the `Surface_mesh_shortest_path` class.

Template Parameters

  K | A CGAL Kernel
  G | A model of `FaceListGraph`

Is Model Of:
  `SurfaceMeshShortestPathTraits`

Examples:
  Surface_mesh_shortest_path/shortest_path_sequence.cpp, Surface_mesh_shortest_path/shortest_paths_multiple_sources.cpp, Surface_mesh_shortest_path/shortest_paths_no_id.cpp, Surface_mesh_shortest_path/shortest_paths_OpenMesh.cpp, and Surface_mesh_shortest_path/shortest_paths_with_id.cpp.

## Public Types
typedef K | Kernel
| Kernel type.
typedef G | Triangle_mesh
| Triangle mesh type.
typedef CGAL::cpp11::array< FT, 3 > | Barycentric_coordinate
| Barycentric coordinate type.