Function ADS::maxWeightClique

Function Documentation

inline std::pair<long, Nodes> ADS::maxWeightClique(const Adjacency &G, const std::vector<long> &w, long *generated = nullptr)

CRICCA DI PESO MASSIMO: the weight and the nodes of a clique of G of largest weight, the weights w not negative; a set is extended by the candidates adjacent to all of it, and pruned when its weight and that of all the candidates is not above the best.

Pre:

G is unoriented, i.e., square and symmetric, w of size n and not negative

Post:

a clique and its weight