Class IndependentSetFinder

Inheritance Relationships

Derived Type

Class Documentation

class IndependentSetFinder

Abstract base class for independent set algorithms.

Subclassed by NetworKit::Luby

Public Functions

virtual ~IndependentSetFinder() = default

Default destructor

virtual std::vector<bool> run(const Graph &G) = 0

Returns a boolean vector of length n where vec[v] is true iff v is in the independent sets.


G[in] The graph.


A boolean vector of length n.

bool isIndependentSet(const std::vector<bool> &set, const Graph &G) const

Checks whether a set is independent.

  • set – The set which is supposed to be independent.

  • The – graph.


true iff set is independent.