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

Public Member Functions

bool FindDisjointPaths (Graph &G, VertexSet &Sources, VertexSet &Drain, EdgeSet &EFlow, VertexFilter *vertexfilter=NULL, EdgeFilter *edgefilter=NULL)
bool FindDisjointPaths (Graph &G, Vertex *Source, Vertex *Drain, EdgeSet &EFlow, VertexFilter *vertexfilter=NULL, EdgeFilter *edgefilter=NULL)
void AddVertexDisjointPaths (Graph &G, VertexSet &Sources, VertexSet &Drain, std::string DisjointPathsName)
void AddVertexDisjointPaths (Graph &G, Vertex *Source, Vertex *Drain, std::string DisjointPathsName)
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 ()

Protected Member Functions

bool FindAugmentingPathOrSeparator (Graph &G, VertexSet &Sources, VertexSet &Drains, EdgeSet &EFlow, VertexSet &VFlow, std::vector< Edge * > &AugmentingPath, VertexSet &Separator, VertexFilter *vertexfilter=NULL, EdgeFilter *edgefilter=NULL)
bool FindDisjointPathsAndSeparator (Graph &G, VertexSet &Sources, VertexSet &Drains, EdgeSet &DisjointPaths, VertexSet &Separator, VertexFilter *vertexfilter=NULL, EdgeFilter *edgefilter=NULL)
- 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)

Static Protected Attributes

static MultiFactoryRegistrator< AlgorithmAlgorithmVertexDisjointPathsRegistrator

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 Attributes inherited from Thread
Mutex mutex
bool Started
bool Termination

The documentation for this class was generated from the following files:
  • sources/
  • sources/
Impressum, Datenschutzerklärung Contributors