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

Graph adaptors are classes that build an interface over an existing graph to provide new functionalities.

For example, CGAL::Dual allows to traverse and query the dual graph of a graph without actually building the dual. By operating almost entirely on the input graph, adaptors can avoid potentially expensive operations, both in term of time and memory.

Classes

struct  CGAL::Graph_with_descriptor_with_graph< Graph_ >
 The class Graph_with_descriptor_with_graph wraps a graph into another graph in such a way that its descriptors contain a reference to the graph they come from. More...
 
struct  CGAL::Graph_with_descriptor_with_graph_property_map< Graph, PM >
 Graph_with_descriptor_with_graph_property_map enables to forward properties from a Graph to a Graph_with_descriptor_with_graph. More...
 
struct  CGAL::Face_filtered_graph< Graph, FIMap, VIMap, HIMap >
 The class Face_filtered_graph is an adaptor that creates a filtered view of a graph by restricting it to a subset of faces. More...
 
class  CGAL::Dual< Primal_ >
 The class template Dual is an adaptor that creates the dual view of a FaceGraph. More...
 
class  CGAL::Seam_mesh< TM, SEM, SVM >
 This class is a data structure that takes a triangle mesh, further refered to as underlying mesh and turns some marked edges of that mesh into virtual boundary edges. More...