Function ADS::independentSet(const Adjacency&, int)

• Defined in File Problems.h

Function Documentation

inline std::optional<Nodes> ADS::independentSet(const Adjacency &G, int k)

k nodes no two adjacent, or nothing

Pre:

G is unoriented, i.e., square and symmetric

Post:

a set returned has k nodes, no two adjacent