Free Software Foundation GPLv3 LGPL Electronic Frontier Foundation
Mozilla.org OpenOffice.org Linux.com
Inheritance diagram for OpenGraphtheory::Algorithms::Algorithm:
Collaboration diagram for OpenGraphtheory::Algorithms::Algorithm:

Public Member Functions

virtual void Run (Graph &G, std::vector< std::string > parameters)=0
 
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 Public Member Functions

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 Member Functions inherited from Thread
static void TestTermination ()
 

Static Public Attributes

static MultiFactory< AlgorithmAlgorithmFactory
 

Protected Member Functions

void RunThread (void *parameter)
 
- Protected Member Functions inherited from Thread
void Start (void *parameter, ConditionVariable *threadFinishedSignal=NULL)
 

Additional Inherited Members

- Protected Attributes inherited from Thread
Mutex mutex
 

The documentation for this class was generated from the following files:
  • sources/opengt.so/Headers/algorithms/algorithm.h
  • sources/opengt.so/Sources/algorithms/algorithm.cpp
  • sources/opengt.so/Sources/algorithms/clique/clique.cpp
  • sources/opengt.so/Sources/algorithms/clique/clique_tw.cpp
  • sources/opengt.so/Sources/algorithms/color/color.cpp
  • sources/opengt.so/Sources/algorithms/directedtreewidth/directedtreewidth.cpp
  • sources/opengt.so/Sources/algorithms/dominatingset/dominatingset.cpp
  • sources/opengt.so/Sources/algorithms/dominatingset/dominatingset_tw.cpp
  • sources/opengt.so/Sources/algorithms/independentset/independentset.cpp
  • sources/opengt.so/Sources/algorithms/maximumflow/maximumflow.cpp
  • sources/opengt.so/Sources/algorithms/maximummatching/maximalmatching.cpp
  • sources/opengt.so/Sources/algorithms/maximummatching/maximummatching.cpp
  • sources/opengt.so/Sources/algorithms/minimumcut/minimumcut.cpp
  • sources/opengt.so/Sources/algorithms/oddcircle/oddcircle.cpp
  • sources/opengt.so/Sources/algorithms/path/path.cpp
  • sources/opengt.so/Sources/algorithms/vertexcover/vertexcover.cpp
  • sources/opengt.so/Sources/algorithms/vertexcover/vertexcoverAPX2.cpp
Contributors Disclaimer