Skip to content

num::structures::sample_clique

Defined in header <structures/graph/clique.hpp>

template <typename Weight = double, std::integral Index = num::idx,
          typename Queue = structures::basic_degree_queue<Index>, typename Rng = rng64>
void sample_clique(array<array<multi_edge<Weight, Index>>> &G, Queue &q,
                   array<multi_edge<Weight, Index>> &nbr, Weight total_weight,
                   std::type_identity_t<Index> sample_limit, Rng &rng);

Add a sampled sparse approximation of that clique, with at most sample_limit draws per neighbor.