Free Software Foundation GPLv3 LGPL Electronic Frontier Foundation
OpenGraphtheory::Algorithms::AlgorithmINDEPENDENTSET Class Reference
Inheritance diagram for OpenGraphtheory::Algorithms::AlgorithmINDEPENDENTSET:
Collaboration diagram for OpenGraphtheory::Algorithms::AlgorithmINDEPENDENTSET:

Public Member Functions

void Run (Graph &G, std::vector< std::string > parameters)
bool FindIndependentSet (Graph &G, VertexSet &IndependentSet, unsigned int k)
void AddIndependentSet (Graph &G, std::string IndependentSetName)
- Public Member Functions inherited from OpenGraphtheory::Algorithms::AlgorithmCLIQUE
bool FindClique (Graph &G, VertexSet &Clique, unsigned int k)
void AddClique (Graph &G, std::string CliqueName)
- Public Member Functions inherited from OpenGraphtheory::Algorithms::Algorithm
void RunInThread (const Graph &G, std::vector< std::string > parameters, ConditionVariable *threadFinishedSignal=NULL)
virtual bool SuitableFor (const Graph &G)
virtual bool CanGuaranteeApproximationDistance (const Graph &G, float MaxApproximationDistance)
virtual bool CanGuaranteeCorrectnessProbability (const Graph &G, float MinCorrectnessProbability)
- Public Member Functions inherited from Thread
void Terminate ()
void Join ()
void Lock ()
void Unlock ()
bool TryLock ()

Static Protected Attributes

static MultiFactoryRegistrator
< Algorithm
static MultiFactoryRegistrator
< Algorithm
- Static Protected Attributes inherited from OpenGraphtheory::Algorithms::AlgorithmCLIQUE
static MultiFactoryRegistrator
< Algorithm

Additional Inherited Members

- Static Public Member Functions inherited from OpenGraphtheory::Algorithms::Algorithm
static void RunParallel (std::set< Algorithm * > algos, const Graph &G, std::vector< std::string > parameters, float MaxApproximationDistance=1.0, float MinCorrectnessProbability=1.0)
- Static Public Attributes inherited from OpenGraphtheory::Algorithms::Algorithm
static MultiFactory< AlgorithmAlgorithmFactory
- Protected Member Functions inherited from OpenGraphtheory::Algorithms::AlgorithmCLIQUE
bool TestClique (VertexSet &Clique, VertexSet &Candidates, unsigned int k, bool CliqueOrIndependentSet=true)
- Protected Attributes inherited from Thread
Mutex mutex

The documentation for this class was generated from the following files:
  • sources/
  • sources/
Contributors Disclaimer