Class Luby¶

Inheritance Relationships¶

Class Documentation¶

class Luby : public NetworKit::IndependentSetFinder¶

Luby’s parallel independent set algorithm for undirected graphs.

Public Functions

virtual std::vector<bool> run(const Graph &G) override¶

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

Parameters:

G – [in] The graph.

Returns:

A boolean vector of length n.