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

Public Member Functions

void Run (Graph &G, std::vector< std::string > parameters)
 
bool FindKCycle (Graph &G, int k, EdgeSet &KCycle)
 
void AddKCycle (Graph &G, int k, std::string KCycleName)
 
- Public Member Functions inherited from OpenGraphtheory::Algorithms::AlgorithmKPATH
void Run (Graph &G, std::vector< std::string > parameters)
 
bool FindKPath (Graph &G, int k, EdgeSet &KPath)
 
void AddKPath (Graph &G, int k, std::string KPathName)
 
- 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 Protected Attributes

static MultiFactoryRegistrator< AlgorithmAlgorithmKCycleRegistrator
 
- Static Protected Attributes inherited from OpenGraphtheory::Algorithms::AlgorithmKPATH
static MultiFactoryRegistrator< AlgorithmAlgorithmKPathRegistrator
 

Additional Inherited Members

- 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 Public Attributes inherited from OpenGraphtheory::Algorithms::Algorithm
static MultiFactory< AlgorithmAlgorithmFactory
 
- Protected Member Functions inherited from OpenGraphtheory::Algorithms::AlgorithmKPATH
bool TestKPath (Graph &G, int k, Vertex *source, Vertex *target, VertexSet &Visited, EdgeSet &Path, bool cyclic)
 
bool DoTestKPath (Graph &G, int k, Vertex *source, Vertex *target, VertexSet &Visited, EdgeSet &Path, bool cyclic)
 
- 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/kcycle/kcycle.h
  • sources/opengt.so/Sources/algorithms/kcycle/kcycle.cpp
Impressum, Datenschutzerklärung Contributors