All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
Public Member Functions | List of all members
NetworKit::Luby Class Reference

DEPRECATED: put into code archive as nobody seems to be using it Luby's parallel independent set algorithm. More...

#include <Luby.h>

Public Member Functions

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. More...
 
std::string toString () const override
 Get string representation of the algorithm. More...
 
- Public Member Functions inherited from NetworKit::IndependentSetFinder
virtual ~IndependentSetFinder ()=default
 Default destructor. More...
 
bool isIndependentSet (const std::vector< bool > &set, const Graph &G) const
 Checks whether a set is independent. More...
 

Detailed Description

DEPRECATED: put into code archive as nobody seems to be using it Luby's parallel independent set algorithm.

Member Function Documentation

std::vector< bool > NetworKit::Luby::run ( const Graph G)
overridevirtual

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

Parameters
[in]GThe graph.
Returns
A boolean vector of length n.

Implements NetworKit::IndependentSetFinder.

std::string NetworKit::Luby::toString ( ) const
overridevirtual

Get string representation of the algorithm.

Returns
The string representation of the algorithm.

Reimplemented from NetworKit::IndependentSetFinder.


The documentation for this class was generated from the following files: