CGAL 5.1 - CGAL and the Boost Graph Library
|
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.