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

Public Member Functions

void Run (Graph &G, std::vector< std::string > parameters)
bool CanGuaranteeApproximationDistance (const Graph &G, float MaxApproximationDistance)

Static Public Member Functions

static void FindVertexCover (Graph &G, VertexSet &VertexCover)
static void AddVertexCover (Graph &G, std::string VertexCoverName)

Static Protected Attributes

static MultiFactoryRegistrator
< Algorithm

Additional Inherited Members

- Static Public Attributes inherited from OpenGraphtheory::Algorithms::Algorithm
static MultiFactory< AlgorithmAlgorithmFactory
- Protected Member Functions inherited from OpenGraphtheory::Algorithms::Algorithm
void RunThread (void *parameter)
- Protected Attributes inherited from Thread
Mutex mutex

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