The concept SimplicialComplexForRips describes the requirements for a type to implement a simplicial complex, that can be created from a Rips_complex
. The only available model for the moment is the Simplex_tree
.
More...
Public Types | |
typedef unspecified | Filtration_value |
Type used to store the filtration values of the simplicial complex. | |
typedef unspecified | Simplex_handle |
Handle type to a simplex contained in the simplicial complex. | |
Public Member Functions | |
template<class OneSkeletonGraph > | |
void | insert_graph (const OneSkeletonGraph &skel_graph) |
Inserts a given Gudhi::rips_complex::Rips_complex::OneSkeletonGraph in the simplicial complex. | |
void | expansion (int max_dim) |
Expands the simplicial complex containing only its one skeleton until a given maximal dimension as explained in Rips complex definition. | |
template<typename Blocker > | |
void | expansion_with_blockers (int max_dim, Blocker block_simplex) |
Expands a simplicial complex containing only a graph. Simplices corresponding to cliques in the graph are added incrementally, faces before cofaces, unless the simplex has dimension larger than max_dim or block_simplex returns true for this simplex. More... | |
unspecified | simplex_vertex_range (Simplex_handle sh) |
Returns a range over the vertices of a simplex. | |
std::size_t | num_vertices () |
Returns the number of vertices in the simplicial complex. | |
The concept SimplicialComplexForRips describes the requirements for a type to implement a simplicial complex, that can be created from a Rips_complex
. The only available model for the moment is the Simplex_tree
.
void Gudhi::rips_complex::SimplicialComplexForRips::expansion_with_blockers | ( | int | max_dim, |
Blocker | block_simplex | ||
) |
Expands a simplicial complex containing only a graph. Simplices corresponding to cliques in the graph are added incrementally, faces before cofaces, unless the simplex has dimension larger than max_dim
or block_simplex
returns true for this simplex.
[in] | max_dim | Expansion maximal dimension value. |
[in] | block_simplex | Blocker oracle. Its concept is bool block_simplex(Simplex_handle sh) |
The function identifies a candidate simplex whose faces are all already in the complex, inserts it with a filtration value corresponding to the maximum of the filtration values of the faces, then calls block_simplex
on a Simplex_handle
for this new simplex. If block_simplex
returns true, the simplex is removed, otherwise it is kept.