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 (Graph *G, std::vector< std::string > parameters, ConditionVariable *threadFinishedSignal=NULL, Thread **FinishedThreadRegister=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 ()
 
bool TestTermination ()
 
void Join ()
 
void Lock ()
 
void Unlock ()
 
bool TryLock ()
 

Static Public Member Functions

static void RunParallel (std::set< Algorithm * > algos, Graph &G, std::vector< std::string > parameters, float MaxApproximationDistance=1.0, float MinCorrectnessProbability=1.0)
 

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, Thread **threadFinishedRegister=NULL)
 

Additional Inherited Members

- Protected Attributes inherited from Thread
Mutex mutex
 
bool Started
 
bool Termination
 

The documentation for this class was generated from the following files:
  • sources/opengt.so/Headers/algorithms/algorithms.h
  • sources/opengt.so/Sources/algorithms/algorithms.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/components/strongcomponents.cpp
  • sources/opengt.so/Sources/algorithms/components/weakcomponents.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/hamilton/hamiltoniancycle.cpp
  • sources/opengt.so/Sources/algorithms/hamilton/hamiltonianpath.cpp
  • sources/opengt.so/Sources/algorithms/hamilton/hamiltonianpath_tw.cpp
  • sources/opengt.so/Sources/algorithms/independentset/independentset.cpp
  • sources/opengt.so/Sources/algorithms/kcycle/kcycle.cpp
  • sources/opengt.so/Sources/algorithms/kpath/kpath.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
  • sources/opengt.so/Sources/algorithms/vertexdisjointpaths/vertexdisjointpaths.cpp
  • sources/opengt.so/Sources/algorithms/vertexseparator/vertexseparator.cpp
Impressum, Datenschutzerklärung Contributors