Polymake Template Library (PTL): pm::FaceMap< Traits > Class Template Reference
Polymake Template Library (PTL)  4.2
pm::FaceMap< Traits > Class Template Reference

Public Member Functions

Int size () const
 Caution: counting via full enumeration!
 

Detailed Description

template<typename Traits = face_map::index_traits<>>
class pm::FaceMap< Traits >

A special case of an associative container, whose keys are objects of type GenericSet. It is implemented as a recursively nested AVL tree: The topmost tree uses the first set element as a local search key, and his nodes contain second-level trees, using in turn the second set element as a local search key, and so on.

The main purpose of the FaceMap class is to collect faces from a polytope face lattice or a simplicial complex, hence the name. Concept due to Pfetsch and Kaibel.


The documentation for this class was generated from the following file: