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

#include <FaceMap.h>

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: