Skip to content

num::structures::collect_neighbors

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

template <typename Weight = double, std::integral Index = num::idx,
          typename Queue = structures::basic_degree_queue<Index>>
Weight collect_neighbors(Index v, array<array<multi_edge<Weight, Index>>> &G,
                         const array<std::uint8_t> &done, Queue &q,
                         array<multi_edge<Weight, Index>> &star_buf,
                         array<multi_edge<Weight, Index>> &nbr_out);

Gather the neighbors of v, merging parallel edges, and return their total weight.