Template Function bats::rips_union_find_pairs

• Defined in File union_find.hpp

Function Documentation

template<typename T>
std::vector<PersistencePair<T>> bats::rips_union_find_pairs(const std::vector<size_t> &inds, const std::vector<T> &vals)

Compute the 0-dimensional Rips barcode using the Union-Find algorithm

Inputs: inds: sort indices of n-choose-2 pairwise distances vals: values of n-choose-2 pairwise distances (sorted by inds)

outputs: 0-dimensional persistence pairs

returns vector of PersistencePairs containing 0-dimensional barcode