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

Public Member Functions

void Run (Graph &G, std::vector< std::string > parameters)
 
- Public Member Functions inherited from OpenGraphtheory::Algorithms::Algorithm
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 AddOddCircle (Graph &G, std::string OddCircleName)
 
static bool FindOddCircle (Graph &G, std::list< Vertex * > &OddCircle)
 
- Static Public Member Functions inherited from OpenGraphtheory::Algorithms::Algorithm
static void RunParallel (std::set< Algorithm * > algos, Graph &G, std::vector< std::string > parameters, float MaxApproximationDistance=1.0, float MinCorrectnessProbability=1.0)
 

Static Protected Attributes

static MultiFactoryRegistrator< AlgorithmAlgorithmOddCircleRegistrator
 

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 Member Functions inherited from Thread
void Start (void *parameter, ConditionVariable *threadFinishedSignal=NULL, Thread **threadFinishedRegister=NULL)
 
- 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/oddcircle/oddcircle.h
  • sources/opengt.so/Sources/algorithms/oddcircle/oddcircle.cpp
Impressum, Datenschutzerklärung Contributors